Pollack Periodica
Volume/Issue:
Volume 14: Issue 1
Finding the representative in a cluster using correlation clustering
Authors:
Dávid Nagy University of Debrecen, Faculty of Informatics

Search for other papers by Dávid Nagy in
Current site
Google Scholar
PubMed Close
,
Laszló Aszalós University of Debrecen, Faculty of Informatics

Search for other papers by Laszló Aszalós in
Current site
Google Scholar
PubMed Close
, and
Tamás Mihálydeák University of Debrecen, Faculty of Informatics

Search for other papers by Tamás Mihálydeák in
Current site
Google Scholar
PubMed Close
Pages:
15–24
Online Publication Date:
Apr 2019
Publication Date:
01 Apr 2019
Article Category:
Research Article
DOI:
https://doi.org/10.1556/606.2019.14.1.2
Keywords:
Correlation clustering; Representative
Open access

Correlation clustering is a widely used technique in data mining. The clusters contain objects, which are typically similar to each other and different from objects from other groups. It can be an interesting task to find the member, which is the most similar to the others for each group. These objects can be called representatives. In this paper, a possible way to find these representatives are shown and software to test the method is also provided.

  • [1]

    Bansal N. , Blum A., Chawla S. Correlation clustering, Machine Learning, Vol. 56, No. 1-3, 2004, pp. 89–113.

  • [2]

    Becker H. A survey of correlation clustering, COMS E6998: Advanced Topics in Computational Learning Theory, 2005, pp. 1–10.

  • [3]

    Zimek A. Correlation clustering, ACM SIGKDD Explorations Newsletter, Vol. 11, No. 1, 2009, pp. 53‒54.

  • [4]

    Kim S. , Nowozin S., Kohli P., Yoo C. D. Higher-order correlation clustering for image segmentation, Advances in Neural Information Processing Systems, Vol. 24, 2011, pp. 1530–1538.

    • Search Google Scholar
    • Export Citation
  • [5]

    Bhattacharya A. , De R. K. Divisive correlation clustering algorithm (dcca) for grouping of genes: detecting varying patterns in expression profiles, Bioinformatics, Vol. 24, No. 11, 2008, pp. 1359‒1366.

    • Search Google Scholar
    • Export Citation
  • [6]

    Yang B. , Cheung W. K., Liu J. Community mining from signed social networks, IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 10, 2007, pp. 1333‒1348.

    • Search Google Scholar
    • Export Citation
  • [7]

    Chen Z. , Yang S., Li L., Xie Z. A clustering approximation mechanism based on data spatial correlation in wireless sensor networks, IEEE Wireless Telecommunications Symposium, Tampa, FL, USA, 21-23 April 2010, pp. 1–7.

    • Search Google Scholar
    • Export Citation
  • [8]

    Neda Z. , Florian R., Ravasz M., Libál A., Györgyi G. Phase transition in an optimal clusterization model, Physica A, Statistical Mechanics and its Applications, Vol. 362, No. 2, 2006, pp. 357‒368.

    • Search Google Scholar
    • Export Citation
  • [9]

    Aszalos L. , Mihálydeák T. Rough clustering generated by correlation clustering, In: Ciucci D., Inuiguchi M., Yao Y., Ślęzak D., Wang G. (Eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, Lecture Notes in Computer Science, Vol. 8170, Springer, Berlin, Heidelberg 2013, pp. 315–324.

    • Search Google Scholar
    • Export Citation
  • [10]

    Aszalos L. , Mihálydeák T. Rough classification based on correlation clustering, In: Miao D., Pedrycz W., Ślȩzak D., Peters G., Hu Q., Wang R. (Eds) Rough Sets and Knowledge Technology, Lecture Notes in Computer Science, Vol. 8818. Springer, 2014, pp. 399–410.

    • Search Google Scholar
    • Export Citation
  • [11]

    Aigner M. Enumeration via ballot numbers, Discrete Mathematics, Vol. 308, No. 12, 2008, pp. 2544‒2563.

  • [12]

    Goldberg D. E. , Holland J. H. Genetic algorithms and machine learning, Machine Learning, Vol. 3, No. 2, 1988, pp. 95‒99.

  • [13]

    Kinczer T. Šulek P. The impact of genetic algorithm parameters on the optimization of hydro-thermal coordination, Pollack Periodica, Vol. 11, No. 2, 2016, pp. 113‒123.

    • Search Google Scholar
    • Export Citation
  • [14]

    Hatwagner M. , Horvath A. Error handling techniques of genetic algorithms in parallel computing environment, Pollack Periodica, Vol. 3, No. 2, 2008, pp. 3‒14.

    • Search Google Scholar
    • Export Citation
  • [15]

    GitHub, https://github.com/lordimp88/representative (last visited 27 December 2017)

  • Collapse
  • Expand
Cover Pollack Periodica
Pollack Periodica
Print ISSN:
1788-1994
Online ISSN:
1788-3911

Senior editors

Editor(s)-in-Chief: Iványi, Amália

Editor(s)-in-Chief: Iványi, Péter

 

Scientific Secretary

Miklós M. Iványi

Editorial Board

  • Bálint Bachmann (Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Jeno Balogh (Department of Civil Engineering Technology, Metropolitan State University of Denver, Denver, Colorado, USA)
  • Radu Bancila (Department of Geotechnical Engineering and Terrestrial Communications Ways, Faculty of Civil Engineering and Architecture, “Politehnica” University Timisoara, Romania)
  • Charalambos C. Baniotopolous (Department of Civil Engineering, Chair of Sustainable Energy Systems, Director of Resilience Centre, School of Engineering, University of Birmingham, U.K.)
  • Oszkar Biro (Graz University of Technology, Institute of Fundamentals and Theory in Electrical Engineering, Austria)
  • Ágnes Borsos (Institute of Architecture, Department of Interior, Applied and Creative Design, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Matteo Bruggi (Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano, Italy)
  • Petra Bujňáková (Department of Structures and Bridges, Faculty of Civil Engineering, University of Žilina, Slovakia)
  • Anikó Borbála Csébfalvi (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Mirjana S. Devetaković (Faculty of Architecture, University of Belgrade, Serbia)
  • Szabolcs Fischer (Department of Transport Infrastructure and Water Resources Engineering, Faculty of Architerture, Civil Engineering and Transport Sciences Széchenyi István University, Győr, Hungary)
  • Radomir Folic (Department of Civil Engineering, Faculty of Technical Sciences, University of Novi Sad Serbia)
  • Jana Frankovská (Department of Geotechnics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • János Gyergyák (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Kay Hameyer (Chair in Electromagnetic Energy Conversion, Institute of Electrical Machines, Faculty of Electrical Engineering and Information Technology, RWTH Aachen University, Germany)
  • Elena Helerea (Dept. of Electrical Engineering and Applied Physics, Faculty of Electrical Engineering and Computer Science, Transilvania University of Brasov, Romania)
  • Ákos Hutter (Department of Architecture and Urban Planning, Institute of Architecture, Faculty of Engineering and Information Technolgy, University of Pécs, Hungary)
  • Károly Jármai (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Teuta Jashari-Kajtazi (Department of Architecture, Faculty of Civil Engineering and Architecture, University of Prishtina, Kosovo)
  • Róbert Kersner (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Rita Kiss  (Biomechanical Cooperation Center, Faculty of Mechanical Engineering, Budapest University of Technology and Economics, Budapest, Hungary)
  • István Kistelegdi  (Department of Building Structures and Energy Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Stanislav Kmeť (President of University Science Park TECHNICOM, Technical University of Kosice, Slovakia)
  • Imre Kocsis  (Department of Basic Engineering Research, Faculty of Engineering, University of Debrecen, Hungary)
  • László T. Kóczy (Department of Information Sciences, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, University of Győr, Hungary)
  • Dražan Kozak (Faculty of Mechanical Engineering, Josip Juraj Strossmayer University of Osijek, Croatia)
  • György L. Kovács (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Balázs Géza Kövesdi (Department of Structural Engineering, Faculty of Civil Engineering, Budapest University of Engineering and Economics, Budapest, Hungary)
  • Tomáš Krejčí (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Jaroslav Kruis (Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic)
  • Miklós Kuczmann (Department of Automations, Faculty of Mechanical Engineering, Informatics and Electrical Engineering, Széchenyi István University, Győr, Hungary)
  • Tibor Kukai (Department of Engineering Studies, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Maria Jesus Lamela-Rey (Departamento de Construcción e Ingeniería de Fabricación, University of Oviedo, Spain)
  • János Lógó  (Department of Structural Mechanics, Faculty of Civil Engineering, Budapest University of Technology and Economics, Hungary)
  • Carmen Mihaela Lungoci (Faculty of Electrical Engineering and Computer Science, Universitatea Transilvania Brasov, Romania)
  • Frédéric Magoulés (Department of Mathematics and Informatics for Complex Systems, Centrale Supélec, Université Paris Saclay, France)
  • Gabriella Medvegy (Department of Interior, Applied and Creative Design, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Tamás Molnár (Department of Visual Studies, Institute of Architecture, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Ferenc Orbán (Department of Mechanical Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Zoltán Orbán (Department of Civil Engineering, Institute of Smart Technology and Engineering, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Dmitrii Rachinskii (Department of Mathematical Sciences, The University of Texas at Dallas, Texas, USA)
  • Chro Radha (Chro Ali Hamaradha) (Sulaimani Polytechnic University, Technical College of Engineering, Department of City Planning, Kurdistan Region, Iraq)
  • Maurizio Repetto (Department of Energy “Galileo Ferraris”, Politecnico di Torino, Italy)
  • Zoltán Sári (Department of Technical Informatics, Institute of Information and Electrical Technology, Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Grzegorz Sierpiński (Department of Transport Systems and Traffic Engineering, Faculty of Transport, Silesian University of Technology, Katowice, Poland)
  • Zoltán Siménfalvi (Institute of Energy and Chemical Machinery, Faculty of Mechanical Engineering and Informatics, University of Miskolc, Hungary)
  • Andrej Šoltész (Department of Hydrology, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Slovakia)
  • Zsolt Szabó (Faculty of Information Technology and Bionics, Pázmány Péter Catholic University, Hungary)
  • Mykola Sysyn (Chair of Planning and Design of Railway Infrastructure, Institute of Railway Systems and Public Transport, Technical University of Dresden, Germany)
  • András Timár (Faculty of Engineering and Information Technology, University of Pécs, Hungary)
  • Barry H. V. Topping (Heriot-Watt University, UK, Faculty of Engineering and Information Technology, University of Pécs, Hungary)

POLLACK PERIODICA
Pollack Mihály Faculty of Engineering
Institute: University of Pécs
Address: Boszorkány utca 2. H–7624 Pécs, Hungary
Phone/Fax: (36 72) 503 650

E-mail: peter.ivanyi@mik.pte.hu 

or amalia.ivanyi@mik.pte.hu

Indexing and Abstracting Services:

  • SCOPUS
  • CABELLS Journalytics

 

2024  
Scopus  
CiteScore  
CiteScore rank  
SNIP  
Scimago  
SJR index 0.385
SJR Q rank Q3

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Pollack Periodica
Publication Model Hybrid
Submission Fee none
Article Processing Charge 900 EUR/article
Printed Color Illustrations 40 EUR (or 10 000 HUF) + VAT / piece
Regional discounts on country of the funding agency World Bank Lower-middle-income economies: 50%
World Bank Low-income economies: 100%
Further Discounts Editorial Board / Advisory Board members: 50%
Corresponding authors, affiliated to an EISZ member institution subscribing to the journal package of Akadémiai Kiadó: 100%
Subscription fee 2025 Online subsscription: 381 EUR / 420 USD
Print + online subscription: 456 EUR / 520 USD
Subscription Information Online subscribers are entitled access to all back issues published by Akadémiai Kiadó for each title for the duration of the subscription, as well as Online First content for the subscribed content.
Purchase per Title Individual articles are sold on the displayed price.

 

2023  
Scopus  
CiteScore 1.5
CiteScore rank Q3 (Civil and Structural Engineering)
SNIP 0.849
Scimago  
SJR index 0.288
SJR Q rank Q3

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Nov 2024 0 5 11
Dec 2024 0 10 7
Jan 2025 0 9 11
Feb 2025 0 13 6
Mar 2025 0 20 10
Apr 2025 0 13 3
May 2025 0 0 0