{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:48:46Z","timestamp":1771955326858,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T00:00:00Z","timestamp":1629763200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1007\/s10878-021-00794-2","type":"journal-article","created":{"date-parts":[[2021,8,24]],"date-time":"2021-08-24T11:03:41Z","timestamp":1629803021000},"page":"2809-2831","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A new metric to compare local community detection algorithms in social networks using geodesic distance"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8414-7832","authenticated-orcid":false,"given":"Sahar","family":"Bakhtar","sequence":"first","affiliation":[]},{"given":"Hovhannes A.","family":"Harutyunyan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,8,24]]},"reference":[{"key":"794_CR1","unstructured":"Abdallah L, Aicha C, Hadda C, Abdelmounaam R (2016) A link strength based label propagation algorithm for community detection. In: 2016 IEEE international conferences on big data and cloud computing (BDCloud), social computing and networking (SocialCom), sustainable computing and communications (SustainCom)(BDCloud-SocialCom-SustainCom)"},{"key":"794_CR2","unstructured":"Amir G, Homa H, Aaron C (2019) Evaluating overfit and underfit in models of network community structure. IEEE Trans Knowl Data Eng"},{"issue":"3","key":"794_CR3","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1162\/netn_a_00073","volume":"3","author":"ES Ann","year":"2019","unstructured":"Ann ES, Jennifer EP-C, Robert G, Danielle SB (2019) The importance of the whole: topological data analysis for the network neuroscientist. Netw Neurosci 3(3):656\u2013673","journal-title":"Netw Neurosci"},{"issue":"2","key":"794_CR4","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A Clauset","year":"2005","unstructured":"Clauset A (2005) Finding local community structure in networks. Phys Rev E 72(2):","journal-title":"Phys Rev E"},{"issue":"6","key":"794_CR5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.062805","volume":"90","author":"H Darko","year":"2014","unstructured":"Darko H, Richard KD, Santo F (2014) Community detection in networks: structural communities versus ground truth. Phys Rev E 90(6):","journal-title":"Phys Rev E"},{"issue":"4","key":"794_CR6","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"L David","year":"2003","unstructured":"David L, Karsten S, Oliver JB, Patti H, Elisabeth S, Steve MD (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav Ecol Sociobiol 54(4):396\u2013405","journal-title":"Behav Ecol Sociobiol"},{"key":"794_CR7","unstructured":"Donghwoon K, Hyunjoo K, Jinoh K, Sang\u00a0CS, Ikkyun K, Kuinam\u00a0JK (2019) A survey of deep learning-based network anomaly detection. Cluster Comput, pp 1\u201313"},{"key":"794_CR8","unstructured":"Feng L, James\u00a0ZW, Eric P (2006) Exploring local community structures in large networks. In: 2006 IEEE\/WIC\/ACM international conference on web intelligence (WI 2006 Main Conference Proceedings)(WI\u201906), pp 233\u2013239. IEEE"},{"issue":"1","key":"794_CR9","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1):36\u201341","journal-title":"Proc Natl Acad Sci"},{"key":"794_CR10","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.physa.2019.01.142","volume":"522","author":"Y Gao","year":"2019","unstructured":"Gao Y, Zhang H, Zhang Y (2019) Overlapping community detection based on conductance optimization in large-scale networks. Phys A Stat Mech Appl 522:69\u201379","journal-title":"Phys A Stat Mech Appl"},{"issue":"12","key":"794_CR11","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"794_CR12","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.physa.2017.10.018","volume":"492","author":"M Jebabli","year":"2018","unstructured":"Jebabli M, Cherifi H, Cherifi C, Hamouda A (2018) Community detection algorithm evaluation with ground-truth data. Phys A Stat Mech Appl 492:651\u2013706","journal-title":"Phys A Stat Mech Appl"},{"key":"794_CR13","unstructured":"Jiyang C, Osmar Z, Randy G (2009) Local community identification in social networks. In: 2009 international conference on advances in social network analysis and mining, pp 237\u2013242. IEEE"},{"issue":"4","key":"794_CR14","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"issue":"8","key":"794_CR15","doi-asserted-by":"publisher","first-page":"4267","DOI":"10.1007\/s11227-018-2440-4","volume":"75","author":"S Lee","year":"2019","unstructured":"Lee S, Huh J-H (2019) An effective security measures for nuclear power plant using big data analysis approach. J Supercomput 75(8):4267\u20134294","journal-title":"J Supercomput"},{"key":"794_CR16","doi-asserted-by":"publisher","first-page":"4267","DOI":"10.1016\/j.physa.2019.122717","volume":"537","author":"S Liu","year":"2020","unstructured":"Liu S, Xia Z (2020) A two-stage bfs local community detection algorithm based on node transfer similarity and local clustering coefficient. Phys A Stat Mech Appl 537:4267\u20134294","journal-title":"Phys A Stat Mech Appl"},{"key":"794_CR17","doi-asserted-by":"crossref","unstructured":"Longju W, Tian B, Zhe W, Limei W, Yu\u00a0H, Jinchao J (2013) A new community detection algorithm based on distance centrality. In: 2013 10th international conference on fuzzy systems and knowledge discovery (FSKD), pp 898\u2013902. IEEE","DOI":"10.1109\/FSKD.2013.6816322"},{"issue":"5","key":"794_CR18","doi-asserted-by":"publisher","first-page":"3136","DOI":"10.1109\/TFUZZ.2018.2812148","volume":"26","author":"W Luo","year":"2018","unstructured":"Luo W, Zhang D, Jiang H, Ni L, Yamin H (2018) Local community detection with the dynamic membership function. IEEE Trans Fuzzy Syst 26(5):3136\u20133150","journal-title":"IEEE Trans Fuzzy Syst"},{"issue":"6","key":"794_CR19","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"key":"794_CR20","unstructured":"Reid A, Fan C, Kevin L (2006) Local graph partitioning using pagerank vectors. In: 2006 47th annual IEEE symposium on foundations of computer science (FOCS\u201906), pp 475\u2013486. IEEE"},{"key":"794_CR21","doi-asserted-by":"crossref","unstructured":"Sahar B, Mohammad\u00a0SG, Hovhannes\u00a0AH (2020) A new metric to evaluate communities in social networks using geodesic distance. In: International conference on computational data and social networks, pp 202\u2013216. Springer","DOI":"10.1007\/978-3-030-66046-8_17"},{"key":"794_CR22","doi-asserted-by":"crossref","unstructured":"Shao L, Xiao Y, Feng C(2019) Evaluating the eco-efficiency of China\u2019s industrial sectors: a two-stage network data envelopment analysis. J Environ Manag 247:551\u2013560","DOI":"10.1016\/j.jenvman.2019.06.099"},{"issue":"1","key":"794_CR23","first-page":"5148","volume":"17","author":"T Van Laarhoven","year":"2016","unstructured":"Van Laarhoven T, Marchiori E (2016) Local network community detection with continuous optimization of conductance and weighted kernel k-means. J Mach Learn Res 17(1):5148\u20135175","journal-title":"J Mach Learn Res"},{"key":"794_CR24","doi-asserted-by":"crossref","unstructured":"Vinh-Loc D, C\u00e9cile B, Philippe L (2018) Estimating the similarity of community detection methods based on cluster size distribution. In: International conference on complex networks and their applications, pp 183\u2013194. Springer","DOI":"10.1007\/978-3-030-05411-3_15"},{"issue":"4","key":"794_CR25","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WZ Wayne","year":"1977","unstructured":"Wayne WZ (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"key":"794_CR26","unstructured":"Wenjian L, Daofu Z, Li\u00a0N, Nannan L (2019) Multiscale local community detection in social networks. IEEE Trans Knowl Data Eng"},{"issue":"6","key":"794_CR27","doi-asserted-by":"publisher","first-page":"716","DOI":"10.26599\/TST.2018.9010106","volume":"24","author":"Y Zhang","year":"2019","unstructured":"Zhang Y, Bin W, Liu Yu, Lv J (2019) Local community detection based on network motifs. Tsinghua Sci Technol 24(6):716\u2013727","journal-title":"Tsinghua Sci Technol"},{"issue":"9","key":"794_CR28","doi-asserted-by":"publisher","first-page":"098901","DOI":"10.1088\/0256-307X\/29\/9\/098901","volume":"29","author":"Y Zhen-Qing","year":"2012","unstructured":"Zhen-Qing Y, Zhang KH, Song-Nian YJ (2012) A new definition of modularity for community detection in complex networks. Chin Phys Lett 29(9):098901","journal-title":"Chin Phys Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00794-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-021-00794-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-021-00794-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,14]],"date-time":"2022-10-14T20:21:34Z","timestamp":1665778894000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-021-00794-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,24]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,11]]}},"alternative-id":["794"],"URL":"https:\/\/doi.org\/10.1007\/s10878-021-00794-2","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,24]]},"assertion":[{"value":"3 August 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}