{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:46:04Z","timestamp":1753875964043,"version":"3.41.2"},"reference-count":74,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2021,4,1]],"date-time":"2021-04-01T00:00:00Z","timestamp":1617235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,5,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Based on a large dataset containing thousands of real-world networks ranging from genetic, protein interaction and metabolic networks to brain, language, ecology and social networks, we search for defining structural measures of the different complex network domains (CND). We calculate 208 measures for all networks, and using a comprehensive and scrupulous workflow of statistical and machine learning methods, we investigated the limitations and possibilities of identifying the key graph measures of CNDs. Our approach managed to identify well distinguishable groups of network domains and confer their relevant features. These features turn out to be CND specific and not unique even at the level of individual CNDs. The presented methodology may be applied to other similar scenarios involving highly unbalanced and skewed datasets.<\/jats:p>","DOI":"10.1093\/comnet\/cnab006","type":"journal-article","created":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T13:06:57Z","timestamp":1615900017000},"source":"Crossref","is-referenced-by-count":0,"title":["Opportunities and challenges in partitioning the graph measure space of real-world networks"],"prefix":"10.1093","volume":"9","author":[{"given":"M\u00e1t\u00e9","family":"J\u00f3zsa","sequence":"first","affiliation":[{"name":"Faculty of Physics, Babe\u015f-Bolyai University, M. Kog\u0103lniceanu nr. 1, 400084 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alp\u00e1r S","family":"L\u00e1z\u00e1r","sequence":"additional","affiliation":[{"name":"Faculty of Medicine and Health Sciences, University of East Anglia, NR4 7TJ Norwich, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1777-3857","authenticated-orcid":false,"given":"Zsolt I","family":"L\u00e1z\u00e1r","sequence":"additional","affiliation":[{"name":"Faculty of Physics, Babe\u015f-Bolyai University, M. Kog\u0103lniceanu nr. 1, 400084 Cluj-Napoca, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2021,8,26]]},"reference":[{"key":"2021082607114187400_B1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.2495\/DNE-V10-N3-191-198","article-title":"Complexity as the defining feature of the 21st century","volume":"10","author":"Rzevski,","year":"2015","journal-title":"Int. J. Des. Nat. Ecodyn."},{"key":"2021082607114187400_B2","doi-asserted-by":"crossref","first-page":"1975","DOI":"10.1038\/s41467-018-04287-5","article-title":"Dynamically induced cascading failures in power grids","volume":"9","author":"Sch\u00e4fer,","year":"2018","journal-title":"Nat. Commun."},{"key":"2021082607114187400_B3","doi-asserted-by":"crossref","first-page":"687","DOI":"10.2174\/1389557515666150219143933","article-title":"Network based approach to drug discovery: a mini review","volume":"15","author":"Li,","year":"2015","journal-title":"Mini-Rev. Med. Chem."},{"journal-title":"Networks 2nd edn. London","year":"2018","author":"Newman,","key":"2021082607114187400_B4"},{"key":"2021082607114187400_B5","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1126\/science.1173299","article-title":"Scale-free networks: a decade and beyond","volume":"325","author":"Barab\u00e1si,","year":"2009","journal-title":"Science"},{"key":"2021082607114187400_B6","doi-asserted-by":"crossref","first-page":"018102","DOI":"10.1103\/PhysRevLett.94.018102","article-title":"Scale-free brain functional networks","volume":"94","author":"Egu\u0131luz,","year":"2005","journal-title":"Phys. Rev. Lett."},{"key":"2021082607114187400_B7","doi-asserted-by":"crossref","first-page":"035101","DOI":"10.1103\/PhysRevE.70.035101","article-title":"Attack vulnerability of scale-free networks due to cascading breakdown","volume":"70","author":"Zhao,","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B8","doi-asserted-by":"crossref","first-page":"e0179656","DOI":"10.1371\/journal.pone.0179656","article-title":"Science and Facebook: the same popularity law","volume":"12","author":"N\u00e9da,","year":"2017","journal-title":"PLoS One"},{"key":"2021082607114187400_B9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10827-017-0672-6","article-title":"Cliques and cavities in the human connectome","volume":"44","author":"Sizemore,","year":"2017","journal-title":"J. Comput. Neurosci."},{"key":"2021082607114187400_B10","doi-asserted-by":"crossref","first-page":"48","DOI":"10.3389\/fncom.2017.00048","article-title":"Cliques of neurons bound into cavities provide a missing link between structure and function","volume":"11","author":"Reimann,","year":"2017","journal-title":"Front. Comput. Neurosci."},{"key":"2021082607114187400_B11","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","year":"1998","journal-title":"Nature"},{"key":"2021082607114187400_B12","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1002\/pmic.200300636","article-title":"Functional and topological characterization of protein interaction networks","volume":"4","author":"Yook,","year":"2004","journal-title":"PROTEOMICS"},{"key":"2021082607114187400_B13","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1038\/ng1242","article-title":"Evolutionary conservation of motif constituents in the yeast protein interaction network","volume":"35","author":"Wuchty,","year":"2003","journal-title":"Nat. Genet."},{"key":"2021082607114187400_B14","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","article-title":"Hierarchical organization of modularity in metabolic networks","volume":"297","author":"Ravasz,","year":"2002","journal-title":"Science"},{"key":"2021082607114187400_B15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","article-title":"The large-scale organization of metabolic networks","volume":"407","author":"Jeong,","year":"2000","journal-title":"Nature"},{"key":"2021082607114187400_B16","doi-asserted-by":"crossref","first-page":"4947","DOI":"10.1242\/jcs.02714","article-title":"Scale-free networks in cell biology","volume":"118","author":"Albert,","year":"2005","journal-title":"J. Cell Sci."},{"key":"2021082607114187400_B17","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell\u2019s functional organization","volume":"5","author":"Barab\u00e1si,","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2021082607114187400_B18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan,","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021082607114187400_B19","doi-asserted-by":"crossref","first-page":"e1000876","DOI":"10.1371\/journal.pcbi.1000876","article-title":"Connectivity, cycles, and persistence thresholds in metapopulation networks","volume":"6","author":"Artzy-Randrup,","year":"2010","journal-title":"PLoS Comput. Biol."},{"key":"2021082607114187400_B20","doi-asserted-by":"crossref","first-page":"048704","DOI":"10.1103\/PhysRevLett.104.048704","article-title":"Damage and fluctuations induce loops in optimal transport networks","volume":"104","author":"Katifori,","year":"2010","journal-title":"Phys. Rev. Lett."},{"key":"2021082607114187400_B21","doi-asserted-by":"crossref","first-page":"3357","DOI":"10.1038\/s41598-020-59959-4","article-title":"K-core robustness in ecological and financial networks","volume":"10","author":"Burleson-Lesser,","year":"2020","journal-title":"Sci. Rep."},{"key":"2021082607114187400_B22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1038\/s41567-018-0304-8","article-title":"The k-core as a predictor of structural collapse in mutualistic ecosystems","volume":"15","author":"Morone,","year":"2018","journal-title":"Nat. Phys."},{"key":"2021082607114187400_B23","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","article-title":"Synchronization in complex networks","volume":"469","author":"Arenas,","year":"2008","journal-title":"Phys. Rep."},{"key":"2021082607114187400_B24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.10.004","article-title":"Explosive transitions in complex networks\u2019 structure and dynamics: percolation and synchronization","volume":"660","author":"Boccaletti,","year":"2016","journal-title":"Phys. Rep."},{"key":"2021082607114187400_B25","doi-asserted-by":"crossref","first-page":"062202","DOI":"10.1103\/PhysRevE.94.062202","article-title":"Interplay of degree correlations and cluster synchronization","volume":"94","author":"Jalan,","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B26","doi-asserted-by":"crossref","first-page":"6225","DOI":"10.1016\/j.physa.2008.06.041","article-title":"Effects of degree correlation on the controllability of networks","volume":"387","author":"Miao,","year":"2008","journal-title":"Physica A"},{"key":"2021082607114187400_B27","doi-asserted-by":"crossref","first-page":"3499","DOI":"10.1142\/S0218127407019263","article-title":"Effects of degree correlation on the synchronization of networks of oscillators","volume":"17","author":"Dl Bernardo,","year":"2007","journal-title":"Int. J. Bifurcation Chaos"},{"key":"2021082607114187400_B28","doi-asserted-by":"crossref","first-page":"208701","DOI":"10.1103\/PhysRevLett.89.208701","article-title":"Assortative mixing in networks","volume":"89","author":"Newman,","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"2021082607114187400_B29","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.physd.2015.11.004","article-title":"On degree\u2013degree correlations in multilayer networks","volume":"323\u2013324","author":"de Arruda,","year":"2016","journal-title":"Physica D"},{"key":"2021082607114187400_B30","doi-asserted-by":"crossref","first-page":"027101","DOI":"10.1103\/PhysRevE.76.027101","article-title":"Roles of mixing patterns in cooperation on a scale-free networked game","volume":"76","author":"Rong,","year":"2007","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B31","doi-asserted-by":"crossref","first-page":"032811","DOI":"10.1103\/PhysRevE.91.032811","article-title":"Effects of degree correlations on the explosive synchronization of scale-free networks","volume":"91","author":"Sendi\u00f1a-Nadal,","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B32","doi-asserted-by":"crossref","first-page":"046206","DOI":"10.1103\/PhysRevE.81.046206","article-title":"Effect of node-degree correlation on synchronization of identical pulse-coupled oscillators","volume":"81","author":"LaMar,","year":"2010","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B33","first-page":"665","article-title":"Information cascades in complex networks","volume":"5","author":"Jalili,","year":"2017","journal-title":"J. Complex Netw"},{"key":"2021082607114187400_B34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2018.06.007","article-title":"Fundamentals of spreading processes in single and multilayer complex networks","volume":"756","author":"de Arruda,","year":"2018","journal-title":"Phys. Rep."},{"journal-title":"Network Science","year":"2016","author":"Barabasi,","key":"2021082607114187400_B35"},{"article-title":"Centrality measures in complex networks: a survey","year":"2020","author":"Saxena,","key":"2021082607114187400_B36"},{"key":"2021082607114187400_B37","first-page":"183","author":"Zweig,","year":"2016","journal-title":"Random Graphs as Null Models"},{"key":"2021082607114187400_B38","first-page":"015008","article-title":"Connectedness matters: construction and exact random sampling of connected networks","volume":"2","author":"Horvat,","year":"2021","journal-title":"J. Phys."},{"key":"2021082607114187400_B39","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1038\/s42254-018-0002-6","article-title":"The statistical physics of real-world networks","volume":"1","author":"Cimini,","year":"2019","journal-title":"Nat. Rev. Phys."},{"key":"2021082607114187400_B40","first-page":"496","article-title":"On realizability of a set of integers as degrees of the vertices of a linear graph. I","volume":"10","author":"Hakimi,","year":"1962","journal-title":"J. SIAM"},{"key":"2021082607114187400_B41","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/00018730601170527","article-title":"Characterization of complex networks: a survey of measurements","volume":"56","author":"Costa,","year":"2007","journal-title":"Adv. Phys."},{"key":"2021082607114187400_B42","article-title":"Complex networks are structurally distinguishable by domain","volume":"9","author":"Rossi,","year":"2019","journal-title":"Soc. Netw. Anal. Mining"},{"article-title":"Characterizing the structural diversity of complex networks across domains","year":"2017","author":"Ikehara,","key":"2021082607114187400_B43"},{"key":"2021082607114187400_B44","first-page":"3","article-title":"A review of feature selection and its methods","volume":"19","author":"Venkatesh,","year":"2019","journal-title":"Cybern. Inf. Technol."},{"key":"2021082607114187400_B45","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/2897350.2897355","article-title":"An interactive data repository with visual analytics","volume":"17","author":"Rossi,","year":"2016","journal-title":"ACM SIGKDD Explor. Newslett."},{"key":"2021082607114187400_B46","doi-asserted-by":"crossref","first-page":"D529","DOI":"10.1093\/nar\/gky1079","article-title":"The BioGRID interaction database: 2019 update","volume":"47","author":"Oughtred,","year":"2018","journal-title":"Nucleic Acids Res."},{"key":"2021082607114187400_B47","first-page":"D407","article-title":"BioModels\u201415 years of sharing computational models in life science","volume":"48","author":"Malik-Sheriff,","year":"2019","journal-title":"Nucleic Acids Res."},{"key":"2021082607114187400_B48","doi-asserted-by":"crossref","first-page":"180089","DOI":"10.1038\/sdata.2018.89","article-title":"A collection of public transport network data sets for 25 cities","volume":"5","author":"Kujala,","year":"2018","journal-title":"Sci. Data"},{"key":"2021082607114187400_B49","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/TKDE.2019.2911585","article-title":"Evaluating overfit and underfit in models of network community structure","volume":"32","author":"Ghasemian,","year":"2019","journal-title":"IEEE Trans. Knowl. Data Eng."},{"journal-title":"Statistical Analysis with Missing Data","year":"2019","author":"Little,","key":"2021082607114187400_B50"},{"key":"2021082607114187400_B51","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1093\/bioinformatics\/17.6.520","article-title":"Missing value estimation methods for DNA microarrays","volume":"17","author":"Troyanskaya,","year":"2001","journal-title":"Bioinformatics"},{"key":"2021082607114187400_B52","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1023\/A:1012487302797","article-title":"Gene selection for cancer classification using support vector machines,","volume":"46","author":"Guyon,","year":"2002","journal-title":"Mach. Learn."},{"key":"2021082607114187400_B53","first-page":"64","author":"Platt,","year":"1999","journal-title":"Advances in Large Margin Classifiers"},{"key":"2021082607114187400_B54","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-84858-7","author":"Hastie,","year":"2009","journal-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction"},{"key":"2021082607114187400_B55","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman,","year":"2001","journal-title":"Mach. Learn."},{"key":"2021082607114187400_B56","doi-asserted-by":"crossref","first-page":"e0118432","DOI":"10.1371\/journal.pone.0118432","article-title":"The precision-recall plot is more informative than the ROC plot when evaluating binary classifiers on imbalanced datasets","volume":"10","author":"Saito,","year":"2015","journal-title":"PLoS One"},{"key":"2021082607114187400_B57","first-page":"2579","article-title":"Visualizing high-dimensional data using t-SNE","volume":"9","author":"van der Maaten,","year":"2008","journal-title":"J. Mach. Learn. Res."},{"author":"van der Maaten,","key":"2021082607114187400_B58","article-title":"t-distributed stochastic neighbor embedding"},{"key":"2021082607114187400_B59","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks","volume":"101","author":"Barrat,","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2021082607114187400_B60","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.socnet.2007.11.001","article-title":"On variants of shortest-path betweenness centrality and their generic computation","volume":"30","author":"Brandes,","year":"2008","journal-title":"Soc. Netw."},{"key":"2021082607114187400_B61","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11634-010-0079-y","article-title":"Fast algorithms for determining (generalized) core groups in social networks","volume":"5","author":"Batagelj,","year":"2011","journal-title":"Adv. Data Anal. Classif."},{"key":"2021082607114187400_B62","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/978-3-540-31856-9_44","article-title":"Centrality measures based on current flow","author":"Brandes,","year":"2005","journal-title":"STACS 2005"},{"key":"2021082607114187400_B63","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.socnet.2004.11.009","article-title":"A measure of betweenness centrality based on random walks","volume":"27","author":"Newman,","year":"2005","journal-title":"Soc. Netw."},{"key":"2021082607114187400_B64","doi-asserted-by":"crossref","first-page":"198701","DOI":"10.1103\/PhysRevLett.87.198701","article-title":"Efficient Behavior of Small-World Networks","volume":"87","author":"Latora,","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2021082607114187400_B65","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1093\/bioinformatics\/btl038","article-title":"FANMOD: a tool for fast network motif detection","volume":"22","author":"Wernicke,","year":"2006","journal-title":"Bioinformatics"},{"key":"2021082607114187400_B66","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual Web search engine","volume":"30","author":"Brin,","year":"1998","journal-title":"Comput. Netw. ISDN Syst."},{"key":"2021082607114187400_B67","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","author":"Wasserman,","year":"1994","journal-title":"Social Network Analysis"},{"key":"2021082607114187400_B68","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevE.64.016132","article-title":"Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality","volume":"64","author":"Newman,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2021082607114187400_B69","doi-asserted-by":"crossref","first-page":"278701","DOI":"10.1103\/PhysRevLett.87.278701","article-title":"Universal behavior of load distribution in scale-free networks","volume":"87","author":"Goh,","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2021082607114187400_B70","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1080\/15427951.2013.865686","article-title":"Axioms for centrality","volume":"10","author":"Boldi,","year":"2014","journal-title":"Internet Math."},{"key":"2021082607114187400_B71","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0378-8733(89)90016-6","article-title":"Rethinking centrality: methods and examples","volume":"11","author":"Stephenson,","year":"1989","journal-title":"Soc. Netw."},{"key":"2021082607114187400_B72","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel,","year":"2008","journal-title":"J. Stat. Mech."},{"key":"2021082607114187400_B73","doi-asserted-by":"crossref","first-page":"084103","DOI":"10.1063\/1.2773951","article-title":"Rich-club phenomenon across complex network hierarchies","volume":"91","author":"McAuley,","year":"2007","journal-title":"Appl. Phys. Lett."},{"article-title":"Degree distribution of complex networks from statistical mechanics principles","year":"2006","author":"Bianconi,","key":"2021082607114187400_B74"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/2\/cnab006\/39920974\/cnab006.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/9\/2\/cnab006\/39920974\/cnab006.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,26]],"date-time":"2024-08-26T02:18:33Z","timestamp":1724638713000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnab006\/6357848"}},"subtitle":[],"editor":[{"given":"Ernesto","family":"Estrada","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,4,1]]},"references-count":74,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,5,5]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnab006","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"type":"print","value":"2051-1310"},{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2021,4,1]]},"published":{"date-parts":[[2021,4,1]]},"article-number":"cnab006"}}