{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T20:44:04Z","timestamp":1763585044700},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,3,13]],"date-time":"2013-03-13T00:00:00Z","timestamp":1363132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Adapt Syst Model"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper proposes a method based on complex networks analysis, devised to perform clustering on multidimensional datasets. In particular, the method maps the elements of the dataset in hand to a weighted network according to the similarity that holds among data. Network weights are computed by transforming the Euclidean distances measured between data according to a Gaussian model. Notably, this model depends on a parameter that controls the shape of the actual functions. Running the Gaussian transformation with different values of the parameter allows to perform multiresolution analysis, which gives important information about the number of clusters expected to be optimal or suboptimal.<\/jats:p>\n               <jats:p>Solutions obtained running the proposed method on simple synthetic datasets allowed to identify a recurrent pattern, which has been found in more complex, synthetic and real, datasets.<\/jats:p>","DOI":"10.1186\/2194-3206-1-5","type":"journal-article","created":{"date-parts":[[2013,3,13]],"date-time":"2013-03-13T13:23:28Z","timestamp":1363181008000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Clustering datasets by complex networks analysis"],"prefix":"10.1186","volume":"1","author":[{"given":"Giuliano","family":"Armano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco Alberto","family":"Javarone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,3,13]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert R, Barabasi A: Statistical Mechanics of Complex Networks. Rev Mod Phys 2002, 74: 47\u201397. 10.1103\/RevModPhys.74.47","journal-title":"Rev Mod Phys"},{"key":"4_CR2","volume-title":"Proceedings of IPPS\/SPDP Workshop on High Performance Data Mining","author":"K Alsabti","year":"1998","unstructured":"Alsabti K: An efficient k\u2010means clustering algorithm. Proceedings of IPPS\/SPDP Workshop on High Performance Data Mining 1998."},{"issue":"5","key":"4_CR3","doi-asserted-by":"publisher","first-page":"053039","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A Arenas","year":"2008","unstructured":"Arenas A, Fernandez A, Gomez S: Analysis of the structure of complex networks at different resolution levels. New Journal of Physics 2008,10(5):053039. 10.1088\/1367-2630\/10\/5\/053039","journal-title":"New Journal of Physics"},{"key":"4_CR4","volume-title":"Journal of Statistical Mechanics: Theory and Experiment","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E: Fast unfolding of communities in large network. Journal of Statistical Mechanics: Theory and Experiment 2008. P10008 P10008"},{"key":"4_CR5","volume-title":"Proc. of ICTAI","author":"C Eick","year":"2004","unstructured":"Eick C, Zeidat N, Zhao Z: Supervised Clustering \u2013 Algorithms and Benefits. Proc. of ICTAI 2004."},{"key":"4_CR6","volume-title":"UCI Machine Learning Repository","author":"A Frank","year":"2010","unstructured":"Frank A, Asuncion A: UCI Machine Learning Repository. 2010.http:\/\/archive.ics.uci.edu\/ml []"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"016113","DOI":"10.1103\/PhysRevE.78.016113","volume":"78","author":"V Gudkov","year":"2008","unstructured":"Gudkov V, Montealegre V, Nussinov S, Nussinov Z: Community detection in complex networks by dynamical simplex evolution. Phys Rev E 2008, 78: 016113.","journal-title":"Phys Rev E"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer","year":"2003","unstructured":"Guimer R, Danon L, Diaz\u2010Guilera A, Giralt F, Arenas A: Self\u2010similar community structure in a network of human interactions. Phys Rev E Stat Nonlin Soft Matter Phys 2003, 68: 065103.","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"issue":"8","key":"4_CR9","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain AK: Data clustering: 50 years beyond K\u2010means. Pattern Recognition Letters 2010,31(8):651\u2013666. 10.1016\/j.patrec.2009.09.011","journal-title":"Pattern Recognition Letters"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"1770","DOI":"10.1016\/j.physa.2011.06.023","volume":"391","author":"Z Li","year":"2011","unstructured":"Li Z, Hu Y, Xu B, Di Z, Fan Y: Detecting the optimal number of communities in complex networks. Physica A: Statistical Mehcanics and Its Applications 2011, 391: 1770\u20131776.","journal-title":"Physica A: Statistical Mehcanics and Its Applications"},{"key":"4_CR11","first-page":"746","volume":"96","author":"HH Mark","year":"1998","unstructured":"Mark HH, Yu B: Model Selection and the Principle of Minimum Description Length. Journal of the American Statistical Association 1998, 96: 746\u2013774.","journal-title":"Journal of the American Statistical Association"},{"issue":"5980","key":"4_CR12","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"P Mucha","year":"2010","unstructured":"Mucha P, Richardson T, Macon K, Porter M, Onnela J: Community Structure in Time\u2010Dependent, Multiscale, and Multiplex Networks. Science 2010,328(5980):876\u2013878. 10.1126\/science.1184819","journal-title":"Science"},{"key":"4_CR13","first-page":"026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M: Finding and evaluating community structure in networks. Phys Rev 2004, 69: 026113.","journal-title":"Phys Rev"},{"key":"4_CR14","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M Newman","year":"2010","unstructured":"Newman M: Networks: An Introduction. Oxford University Press, Inc., New York, NY, USA; 2010."},{"key":"4_CR15","volume-title":"Trend in Cognitive Sciences","author":"O Sporns","year":"2004","unstructured":"Sporns O, Chialvo DR, Kaiser M, Hilgetag C: Organization, development and function of complex brain networks. Trend in Cognitive Sciences 2004.,8(9):"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"08007","DOI":"10.1088\/1742-5468\/2008\/08\/P08007","volume":"08","author":"T Heimo","year":"2008","unstructured":"Heimo T, Kaski K, Kumpula JM, Saramaki J: Detecting modules in dense weighted networks with the Potts method. Journal of Statistical Mechanics: Theory and Experiment 2008, 08: 08007.","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"2","key":"4_CR17","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/1467-9868.00293","volume":"63","author":"R Tibshirani","year":"2001","unstructured":"Tibshirani R, Walther G, Hastie T: Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society \u2010 Series B: Statistical Methodology 2001,63(2):411\u2013423. 10.1111\/1467-9868.00293","journal-title":"Journal of the Royal Statistical Society \u2010 Series B: Statistical Methodology"},{"issue":"1","key":"4_CR18","doi-asserted-by":"publisher","first-page":"e28883","DOI":"10.1371\/journal.pone.0028883","volume":"7","author":"R Toivonen","year":"2012","unstructured":"Toivonen R, Kivela M, Saramaki J, Viinikainen M, Vanhatalo M, Sams M: Networks of Emotion Concepts. PLoS ONE 2012,7(1):e28883. 10.1371\/journal.pone.0028883","journal-title":"PLoS ONE"},{"issue":"4","key":"4_CR19","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg U: A Tutorial on Spectral Clustering. Statistics and Computing 2007,17(4):395\u2013416. 10.1007\/s11222-007-9033-z","journal-title":"Statistics and Computing"}],"container-title":["Complex Adaptive Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/2194-3206-1-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2194-3206-1-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T12:36:44Z","timestamp":1627648604000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/2194-3206-1-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,13]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["4"],"URL":"https:\/\/doi.org\/10.1186\/2194-3206-1-5","relation":{},"ISSN":["2194-3206"],"issn-type":[{"value":"2194-3206","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3,13]]},"assertion":[{"value":"14 October 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"5"}}