{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T20:35:20Z","timestamp":1784666120553,"version":"3.55.0"},"reference-count":26,"publisher":"MIT Press - Journals","issue":"2","license":[{"start":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T00:00:00Z","timestamp":1594771200000},"content-version":"vor","delay-in-days":1260,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":["direct.mit.edu"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Binary undirected graphs are well established, but when these graphs are constructed, often a threshold is applied to a parameter describing the connection between two nodes. Therefore, the use of weighted graphs is more appropriate. In this work, we focus on weighted undirected graphs. This implies that we have to incorporate edge weights in the graph measures, which require generalizations of common graph metrics. After reviewing existing generalizations of the clustering coefficient and the local efficiency, we proposed new generalizations for these graph measures. To be able to compare different generalizations, a number of essential and useful properties were defined that ideally should be satisfied. We applied the generalizations to two real-world networks of different sizes. As a result, we found that not all existing generalizations satisfy all essential properties. Furthermore, we determined the best generalization for the clustering coefficient and local efficiency based on their properties and the performance when applied to two networks. We found that the best generalization of the clustering coefficient is , defined in Miyajima and Sakuragawa (2014), while the best generalization of the local efficiency is , proposed in this letter. Depending on the application and the relative importance of sensitivity and robustness to noise, other generalizations may be selected on the basis of the properties investigated in this letter.<\/jats:p>","DOI":"10.1162\/neco_a_00914","type":"journal-article","created":{"date-parts":[[2016,11,21]],"date-time":"2016-11-21T20:46:09Z","timestamp":1479761169000},"page":"313-331","update-policy":"https:\/\/doi.org\/10.1162\/mitpressjournals.corrections.policy","source":"Crossref","is-referenced-by-count":87,"title":["Comparison of Different Generalizations of Clustering Coefficient and Local\n          Efficiency for Weighted Undirected Graphs"],"prefix":"10.1162","volume":"29","author":[{"given":"Yu","family":"Wang","sequence":"first","affiliation":[{"name":"Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven, Leuven 3000, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eshwar","family":"Ghumare","sequence":"additional","affiliation":[{"name":"Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven, Leuven 3000, Belgium eshwargorakhnath.ghumare@kuleuven.be"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rik","family":"Vandenberghe","sequence":"additional","affiliation":[{"name":"Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven, Leuven 3000, Belgium, and Alzheimer Research Centre, KU Leuven, Leuven Institute for Neuroscience and Disease, KU Leuven, Leuven 3000, Belgium rik.vandenberghe@uzleuven.be"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrick","family":"Dupont","sequence":"additional","affiliation":[{"name":"Laboratory for Cognitive Neurology, Department of Neurosciences, KU Leuven, Leuven 3000, Belgium; Alzheimer Research Centre, KU Leuven, Leuven Institute for Neuroscience and Disease, KU Leuven, Leuven 3000, Belgium; and Medical Imaging Research Center, KU Leuven and University Hospitals Leuven, Leuven 3000, Belgium patrick.dupont@kuleuven.be"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"281","published-online":{"date-parts":[[2017,2,1]]},"reference":[{"key":"2022050215131230200_R1","doi-asserted-by":"crossref","unstructured":"Achard, S., &\n                Bullmore,\n              E. (2007).\n            Efficiency and cost of economical brain functional\n            networks. PLoS Computational Biology,\n            3(2), e17.","DOI":"10.1371\/journal.pcbi.0030017"},{"key":"2022050215131230200_R2","doi-asserted-by":"crossref","unstructured":"Amaral, L. A., &\n                Ottino, J.\n              M. (2004).\n            Complex networks. European Physical Journal\n            B\u2014Condensed Matter and Complex Systems, 38,\n            147\u2013162.","DOI":"10.1140\/epjb\/e2004-00110-5"},{"key":"2022050215131230200_R3","doi-asserted-by":"crossref","unstructured":"Barabasi, A.-L., &\n                Oltvai, Z.\n              N. (2004).\n            Network biology: Understanding the cell\u2019s functional\n            organization. Nature Reviews Genetics,\n            5, 101\u2013113.","DOI":"10.1038\/nrg1272"},{"key":"2022050215131230200_R4","doi-asserted-by":"crossref","unstructured":"Barrat, A.,\n                Barthelemy,\n              M.,\n                Pastor-Satorras,\n              R., &\n                Vespignani,\n              A. (2004).\n            The architecture of complex weighted networks.\n            Proceedings of the National Academy of Sciences of the United States of\n            America, 101,\n          3747\u20133752.","DOI":"10.1073\/pnas.0400087101"},{"key":"2022050215131230200_R5","doi-asserted-by":"crossref","unstructured":"Batalle, D.,\n                Eixarch,\n            E., Figueras,\n                F.,\n                Mu\u00f1oz-Moreno,\n              E., Bargallo,\n                N., Illa,\n                M., \u2026\n                Gratacos,\n              E. (2012).\n            Altered small-world topology of structural brain networks in infants with\n            intrauterine growth restriction and its association with later neurodevelopmental\n            outcome. NeuroImage, 60,\n            1352\u20131366.","DOI":"10.1016\/j.neuroimage.2012.01.059"},{"key":"2022050215131230200_R6","doi-asserted-by":"crossref","unstructured":"Bullmore, E., &\n                Sporns,\n            O. (2009).\n            Complex brain networks: Graph theoretical analysis of structural and\n            functional systems. Nat. Rev. Neurosci.,\n            10, 186\u2013198.","DOI":"10.1038\/nrn2575"},{"key":"2022050215131230200_R7","doi-asserted-by":"crossref","unstructured":"Crossley\n              N. A.\n            , Mechelli,\n              A., Vrtes,\n                P. E.,\n                Winton-Brown, T.\n              T., Patel, A.\n                X., Ginestet,\n                C. E., \u2026\n                Bullmore, E.\n              T. (2013).\n            Cognitive relevance of the community structure of the human brain\n            functional coactivation network. Proc. Natl. Acad. Sci.\n            USA, 110,\n          11583\u201311588.","DOI":"10.1073\/pnas.1220826110"},{"key":"2022050215131230200_R8","doi-asserted-by":"crossref","unstructured":"Fornito, A.,\n                Zalesky,\n            A., &\n                Breakspear,\n              M. (2013).\n            Graph analysis of the human connectome: Promise, progress, and\n            pitfalls. NeuroImage, 80,\n            426\u2013444.","DOI":"10.1016\/j.neuroimage.2013.04.087"},{"key":"2022050215131230200_R9","doi-asserted-by":"crossref","unstructured":"He, Y.,\n                Chen, Z.\n            J., & Evans,\n                A. C. (2007).\n            Small-world anatomical networks in the human brain revealed by cortical\n            thickness from MRI. Cereb. Cortex,\n            17(10),\n          2407\u20132419.","DOI":"10.1093\/cercor\/bhl149"},{"key":"2022050215131230200_R10","doi-asserted-by":"crossref","unstructured":"He, Y.,\n                Chen, Z.,\n            & Evans,\n            A. (2008).\n            Structural insights into aberrant topological patterns of large-scale\n            cortical networks in Alzheimer\u2019s disease. Journal of\n            Neuroscience, 28,\n          4756\u20134766.","DOI":"10.1523\/JNEUROSCI.0141-08.2008"},{"key":"2022050215131230200_R11","doi-asserted-by":"crossref","unstructured":"Holme, P.,\n                Park, S.\n            M., Kim, B.\n                J., & Edling,\n                C. R. (2007).\n            Korean university life in a network perspective: Dynamics of a large\n            affiliation network. Physica A: Statistical Mechanics and Its\n            Applications, 373,\n          821\u2013830.","DOI":"10.1016\/j.physa.2006.04.066"},{"key":"2022050215131230200_R12","doi-asserted-by":"crossref","unstructured":"Latora, V., &\n                Marchiori,\n              M. (2003).\n            Economic small-world behavior in weighted networks.\n            European Physical Journal B\u2014Condensed Matter and Complex Systems,\n            32, 249\u2013263.","DOI":"10.1140\/epjb\/e2003-00095-5"},{"key":"2022050215131230200_R13","unstructured":"Miyajima, K., &\n                Sakuragawa,\n              T. (2014).\n            Continuous and robust clustering coefficients for weighted and directed\n            networks.arXiv:1412.0059"},{"key":"2022050215131230200_R14","doi-asserted-by":"crossref","unstructured":"Mumford, J. A.,\n                Horvath,\n            S., Oldham,\n                M. C.,\n                Langfelder,\n              P.,\n              Geschwind, D.\n              H., & Poldrack,\n                R. A. (2010).\n            Detecting network modules in fMRI time series: A weighted network\n            analysis approach. NeuroImage, 52,\n            1465\u20131476.","DOI":"10.1016\/j.neuroimage.2010.05.047"},{"key":"2022050215131230200_R15","doi-asserted-by":"crossref","unstructured":"Onnela, J.-P.,\n                Saram\u00e4ki,\n              J., Kert\u00e9sz,\n                J., &\n                Kaski,\n            K. (2005).\n            Intensity and coherence of motifs in weighted complex\n            networks. Phys. Rev. E, 71,\n            065103.","DOI":"10.1103\/PhysRevE.71.065103"},{"key":"2022050215131230200_R16","doi-asserted-by":"crossref","unstructured":"Opsahl, T., &\n                Panzarasa,\n              P. (2009).\n            Clustering in weighted networks. Social\n            Networks, 31,\n          155\u2013163.","DOI":"10.1016\/j.socnet.2009.02.002"},{"key":"2022050215131230200_R17","doi-asserted-by":"crossref","unstructured":"Rubinov, M., &\n                Sporns,\n            O. (2010).\n            Complex network measures of brain connectivity: Uses and\n            interpretations. NeuroImage, 52,\n            1059\u20131069.","DOI":"10.1016\/j.neuroimage.2009.10.003"},{"key":"2022050215131230200_R18","doi-asserted-by":"crossref","unstructured":"Saram\u00e4ki, J.,\n                Kivel\u00e4, M.,\n                Onnela,\n              J.-P., Kaski,\n                K., &\n                Kertesz,\n            J. (2007).\n            Generalizations of the clustering coefficient to weighted complex\n            networks. Physical Review E, 75,\n            027105.","DOI":"10.1103\/PhysRevE.75.027105"},{"key":"2022050215131230200_R19","doi-asserted-by":"crossref","unstructured":"Sporns, O.,\n                Honey, C.\n              J., & K\u00f6tter,\n                R. (2007).\n            Identification and classification of hubs in brain\n            networks. PloS One,\n            2(10), e1049.","DOI":"10.1371\/journal.pone.0001049"},{"key":"2022050215131230200_R20","doi-asserted-by":"crossref","unstructured":"van den Heuvel, M. P.,\n                Mandl, R.\n              C., Stam, C.\n                J., Kahn,\n                R. S., &\n                Pol, H. E.\n              H. (2010).\n            Aberrant frontal and temporal complex network structure in schizophrenia:\n            A graph theoretical analysis. Journal of Neuroscience,\n            30(47),\n          15915\u201315926.","DOI":"10.1523\/JNEUROSCI.2874-10.2010"},{"key":"2022050215131230200_R21","doi-asserted-by":"crossref","unstructured":"Van Wijk, B. C.,\n                Stam, C.\n            J., & Daffertshofer,\n                A. (2010).\n            Comparing brain networks of different size and connectivity density using\n            graph theory. PLoS One,\n            5(10), e13701.","DOI":"10.1371\/journal.pone.0013701"},{"key":"2022050215131230200_R22","doi-asserted-by":"crossref","unstructured":"Vandenberghe, R.,\n                Wang, Y.,\n                Nelissen,\n              N.,\n                Vandenbulcke,\n              M.,\n                Dhollander,\n              T., Sunaert,\n                S., &\n                Dupont,\n            P. (2013).\n            The associative-semantic network for words and pictures: Effective\n            connectivity and graph analysis. Brain Lang.,\n            127(2),\n          264\u2013272.","DOI":"10.1016\/j.bandl.2012.09.005"},{"key":"2022050215131230200_R23","doi-asserted-by":"crossref","unstructured":"Wang, L.,\n                Li, Y.,\n                Metzak, P.,\n                He, Y.,\n            & Woodward, T.\n              S. (2010).\n            Age-related changes in topological patterns of large-scale brain\n            functional networks during memory encoding and recognition.\n            NeuroImage, 50,\n          862\u2013872.","DOI":"10.1016\/j.neuroimage.2010.01.044"},{"key":"2022050215131230200_R24","doi-asserted-by":"crossref","unstructured":"Wang, Y.,\n                Nelissen,\n              N., Adamczuk,\n                K., De\n              Weer, A.-S.,\n                Vandenbulcke,\n              M., Sunaert,\n                S., \u2026\n                Dupont,\n            P. (2014).\n            Reproducibility and robustness of graph measures of the\n            associative-semantic network. PloS One,\n            9(12), e115215.","DOI":"10.1371\/journal.pone.0115215"},{"key":"2022050215131230200_R25","doi-asserted-by":"crossref","unstructured":"Watts, D. J., &\n                Strogatz, S.\n              H. (1998).\n            Collective dynamics of small-world networks.\n            Nature, 393(6684),\n            440\u2013442.","DOI":"10.1038\/30918"},{"key":"2022050215131230200_R26","doi-asserted-by":"crossref","unstructured":"Zhang, B., &\n                Horvath,\n            S. (2005).\n            A general framework for weighted gene co-expression network\n            analysis. Statistical Applications in Genetics and Molecular\n            Biology, 4(1),\n            1\u201343.","DOI":"10.2202\/1544-6115.1128"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/29\/2\/313\/2015404\/neco_a_00914.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/direct.mit.edu\/neco\/article-pdf\/29\/2\/313\/2015404\/neco_a_00914.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T15:13:40Z","timestamp":1651504420000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/29\/2\/313\/8232\/Comparison-of-Different-Generalizations-of"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,1]]},"references-count":26,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,2,1]]},"published-print":{"date-parts":[[2017,2,1]]}},"URL":"https:\/\/doi.org\/10.1162\/neco_a_00914","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,2]]},"published":{"date-parts":[[2017,2,1]]}}}