{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:19:35Z","timestamp":1740122375593,"version":"3.37.3"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,3,16]],"date-time":"2020-03-16T00:00:00Z","timestamp":1584316800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,16]],"date-time":"2020-03-16T00:00:00Z","timestamp":1584316800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["No. 61572094","No. 61972066"],"award-info":[{"award-number":["No. 61572094","No. 61972066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s10618-020-00681-0","type":"journal-article","created":{"date-parts":[[2020,3,16]],"date-time":"2020-03-16T16:04:06Z","timestamp":1584374646000},"page":"833-869","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Computing exact P-values for community detection"],"prefix":"10.1007","volume":"34","author":[{"given":"Zengyou","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Can","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,16]]},"reference":[{"key":"681_CR1","unstructured":"Adamic LA, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of the 3rd international workshop on link discovery, pp 36\u201343"},{"issue":"9","key":"681_CR2","doi-asserted-by":"crossref","first-page":"e24195","DOI":"10.1371\/journal.pone.0024195","volume":"6","author":"R Aldecoa","year":"2011","unstructured":"Aldecoa R, Mar\u00edn I (2011) Deciphering network community structure by surprise. PLoS ONE 6(9):e24195","journal-title":"PLoS ONE"},{"issue":"1","key":"681_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1111\/rssb.12117","volume":"78","author":"PJ Bickel","year":"2016","unstructured":"Bickel PJ, Sarkar P (2016) Hypothesis testing for automated community detection in networks. J R Stat Soc Ser B (Stat Methodol) 78(1):253\u2013273","journal-title":"J R Stat Soc Ser B (Stat Methodol)"},{"issue":"10","key":"681_CR4","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"681_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.csda.2017.10.006","volume":"120","author":"A Carissimo","year":"2018","unstructured":"Carissimo A, Cutillo L, De Feis I (2018) Validation of community robustness. Comput Stat Data Anal 120:1\u201324","journal-title":"Comput Stat Data Anal"},{"key":"681_CR6","doi-asserted-by":"crossref","unstructured":"Chakraborty T, Srinivasan S, Ganguly N, Mukherjee A, Bhowmick S (2014) On the permanence of vertices in network communities. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, pp 1396\u20131405","DOI":"10.1145\/2623330.2623707"},{"issue":"4","key":"681_CR7","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/3091106","volume":"50","author":"T Chakraborty","year":"2017","unstructured":"Chakraborty T, Dalmia A, Mukherjee A, Ganguly N (2017) Metrics for community analysis: a survey. ACM Comput Surv 50(4):54","journal-title":"ACM Comput Surv"},{"key":"681_CR8","doi-asserted-by":"crossref","unstructured":"Chang YT, Pantazis D, Leahy RM (2012) Assessing statistical significance when partitioning large-scale brain networks. In: 2012 9th IEEE international symposium on biomedical imaging (ISBI), pp 1759\u20131762","DOI":"10.1109\/ISBI.2012.6235921"},{"issue":"521","key":"681_CR9","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1080\/01621459.2016.1246365","volume":"113","author":"K Chen","year":"2018","unstructured":"Chen K, Lei J (2018) Network cross-validation for determining the number of communities in network data. J Am Stat Assoc 113(521):241\u2013251","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"681_CR10","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A Condon","year":"2001","unstructured":"Condon A, Karp RM (2001) Algorithms for graph partitioning on the planted partition model. Random Struct Algorithms 18(2):116\u2013140","journal-title":"Random Struct Algorithms"},{"key":"681_CR11","unstructured":"Cutillo L, Signorelli M (2017) An inferential procedure for community structure validation in networks. arXiv:1710.06611"},{"key":"681_CR12","volume-title":"Random graph dynamics","author":"R Durrett","year":"2007","unstructured":"Durrett R (2007) Random graph dynamics. Cambridge University Press, Cambridge"},{"issue":"3","key":"681_CR13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174","journal-title":"Phys Rep"},{"key":"681_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato S, Hric D (2016) Community detection in networks: a user guide. Phys Rep 659:1\u201344","journal-title":"Phys Rep"},{"key":"681_CR15","unstructured":"Gao C, Lafferty J (2017a) Testing for global network structure using small subgraph statistics. arXiv:1710.00862"},{"key":"681_CR16","unstructured":"Gao C, Lafferty J (2017b) Testing network structure using relations between small subgraph probabilities. arXiv:1704.06742"},{"issue":"2","key":"681_CR17","doi-asserted-by":"crossref","first-page":"123","DOI":"10.5506\/APhysPolBSupp.4.123","volume":"4","author":"S Ghosh","year":"2011","unstructured":"Ghosh S, Banerjee A, Sharma N, Agarwal S, Ganguly N, Bhattacharya S, Mukherjee A (2011) Statistical analysis of the Indian railway network: a complex network approach. Acta Phys Polonica B Proc Suppl 4(2):123\u2013138","journal-title":"Acta Phys Polonica B Proc Suppl"},{"issue":"12","key":"681_CR18","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"681_CR19","unstructured":"He Z, Liang H, Chen Z, Zhao C (2018) Detecting statistically significant communities. arXiv:1806.05602"},{"issue":"6","key":"681_CR20","doi-asserted-by":"crossref","first-page":"066106","DOI":"10.1103\/PhysRevE.82.066106","volume":"82","author":"Y Hu","year":"2010","unstructured":"Hu Y, Nie Y, Yang H, Cheng J, Fan Y, Di Z (2010) Measuring the significance of community structure in complex networks. Phys Rev E 82(6):066106","journal-title":"Phys Rev E"},{"issue":"4","key":"681_CR21","doi-asserted-by":"crossref","first-page":"046119","DOI":"10.1103\/PhysRevE.77.046119","volume":"77","author":"B Karrer","year":"2008","unstructured":"Karrer B, Levina E, Newman ME (2008) Robustness of community structure in networks. Phys Rev E 77(4):046119","journal-title":"Phys Rev E"},{"key":"681_CR22","unstructured":"Kloumann IM, Kleinberg JM (2014) Community membership identification from small seed sets. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1366\u20131375"},{"issue":"1","key":"681_CR23","doi-asserted-by":"crossref","first-page":"7351","DOI":"10.1038\/s41598-018-25560-z","volume":"8","author":"S Kojaku","year":"2018","unstructured":"Kojaku S, Masuda N (2018) A generalised significance test for individual communities in networks. Sci Rep 8(1):7351","journal-title":"Sci Rep"},{"issue":"6","key":"681_CR24","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1089\/cmb.2007.R014","volume":"14","author":"M Koyut\u00fcrk","year":"2007","unstructured":"Koyut\u00fcrk M, Szpankowski W, Grama A (2007) Assessing significance of connectivity and conservation in protein interaction networks. J Comput Biol 14(6):747\u2013764","journal-title":"J Comput Biol"},{"key":"681_CR25","unstructured":"Krebs V (2013) Social network analysis software & services for organizations, communities, and their consultants. http:\/\/www.orgnet.com"},{"issue":"4","key":"681_CR26","doi-asserted-by":"crossref","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":"3","key":"681_CR27","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kert\u00e9sz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015","journal-title":"New J Phys"},{"issue":"4","key":"681_CR28","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.81.046110","volume":"81","author":"A Lancichinetti","year":"2010","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ (2010) Statistical significance of communities in networks. Phys Rev E 81(4):046110","journal-title":"Phys Rev E"},{"issue":"4","key":"681_CR29","doi-asserted-by":"crossref","first-page":"e18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6(4):e18961","journal-title":"PLoS ONE"},{"key":"681_CR30","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1016\/j.ins.2016.12.027","volume":"382","author":"Y Li","year":"2017","unstructured":"Li Y, Shang Y, Yang Y (2017) Clustering coefficients of large networks. Inf Sci 382:350\u2013358","journal-title":"Inf Sci"},{"issue":"2","key":"681_CR31","first-page":"17","volume":"12","author":"Y Li","year":"2018","unstructured":"Li Y, He K, Kloster K, Bindel D, Hopcroft J (2018) Local spectral clustering for overlapping community detection. ACM Trans Knowl Discov Data (TKDD) 12(2):17","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"key":"681_CR32","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2911943","author":"X Liu","year":"2019","unstructured":"Liu X, Cheng HM, Zhang ZY (2019) Evaluation of community detection methods. IEEE Trans Knowl Data Eng. https:\/\/doi.org\/10.1109\/TKDE.2019.2911943","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"681_CR33","unstructured":"Miyauchi A, Kawase Y (2015) What is a network community? A novel quality function and detection algorithms. In: Proceedings of the 24th ACM international on conference on information and knowledge management, pp 1471\u20131480"},{"issue":"1","key":"681_CR34","doi-asserted-by":"crossref","first-page":"e0147805","DOI":"10.1371\/journal.pone.0147805","volume":"11","author":"A Miyauchi","year":"2016","unstructured":"Miyauchi A, Kawase Y (2016) Z-score-based modularity for community detection in networks. PLoS ONE 11(1):e0147805","journal-title":"PLoS ONE"},{"key":"681_CR35","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198805090.001.0001","volume-title":"Networks","author":"M Newman","year":"2018","unstructured":"Newman M (2018) Networks, 2nd edn. Oxford University Press, Oxford","edition":"2"},{"issue":"2","key":"681_CR36","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"issue":"7043","key":"681_CR37","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"issue":"1","key":"681_CR38","doi-asserted-by":"crossref","first-page":"18444","DOI":"10.1038\/s41598-019-54708-8","volume":"9","author":"J Palowitch","year":"2019","unstructured":"Palowitch J (2019) Computing the statistical significance of optimized communities in networks. Sci Rep 9(1):18444","journal-title":"Sci Rep"},{"issue":"188","key":"681_CR39","first-page":"1","volume":"18","author":"J Palowitch","year":"2018","unstructured":"Palowitch J, Bhamidi S, Nobel AB (2018) Significance-based community detection in weighted networks. J Mach Learn Res 18(188):1\u201348","journal-title":"J Mach Learn Res"},{"issue":"5","key":"681_CR40","doi-asserted-by":"crossref","first-page":"e1602548","DOI":"10.1126\/sciadv.1602548","volume":"3","author":"L Peel","year":"2017","unstructured":"Peel L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv 3(5):e1602548","journal-title":"Sci Adv"},{"key":"681_CR41","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.csda.2013.06.019","volume":"68","author":"MB Perry","year":"2013","unstructured":"Perry MB, Michaelson GV, Ballard MA (2013) On the statistical detection of clusters in undirected networks. Comput Stat Data Anal 68:170\u2013189","journal-title":"Comput Stat Data Anal"},{"issue":"9","key":"681_CR42","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101(9):2658\u20132663","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1\u20132","key":"681_CR43","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/j.physd.2006.09.009","volume":"224","author":"J Reichardt","year":"2006","unstructured":"Reichardt J, Bornholdt S (2006) When are networks truly modular? Physica D 224(1\u20132):20\u201326","journal-title":"Physica D"},{"issue":"1","key":"681_CR44","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1080\/10618600.2015.1096790","volume":"26","author":"DF Saldana","year":"2017","unstructured":"Saldana DF, Yu Y, Feng Y (2017) How many communities are there? J Comput Graph Stat 26(1):171\u2013181","journal-title":"J Comput Graph Stat"},{"issue":"39","key":"681_CR45","doi-asserted-by":"crossref","first-page":"15224","DOI":"10.1073\/pnas.0703740104","volume":"104","author":"M Sales-Pardo","year":"2007","unstructured":"Sales-Pardo M, Guimera R, Moreira AA, Amaral LAN (2007) Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA 104(39):15224\u201315229","journal-title":"Proc Natl Acad Sci USA"},{"issue":"8","key":"681_CR46","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"21","key":"681_CR47","doi-asserted-by":"crossref","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny LA (2003) Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA 100(21):12123\u201312128","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"681_CR48","doi-asserted-by":"crossref","first-page":"e0194079","DOI":"10.1371\/journal.pone.0194079","volume":"13","author":"T Tokuda","year":"2018","unstructured":"Tokuda T (2018) Statistical test for detecting community structure in real-valued edge-weighted graphs. PLoS ONE 13(3):e0194079","journal-title":"PLoS ONE"},{"issue":"1","key":"681_CR49","doi-asserted-by":"crossref","first-page":"2930","DOI":"10.1038\/srep02930","volume":"3","author":"VA Traag","year":"2013","unstructured":"Traag VA, Krings G, Van Dooren P (2013) Significant scales in community structure. Sci Rep 3(1):2930","journal-title":"Sci Rep"},{"key":"681_CR50","doi-asserted-by":"crossref","unstructured":"Wang B, Phillips JM, Schreiber R, Wilkinson D, Mishra N, Tarjan R (2008) Spatial scan statistics for graph clustering. In: Proceedings of the 2008 SIAM international conference on data mining, pp 727\u2013738","DOI":"10.1137\/1.9781611972788.66"},{"key":"681_CR51","doi-asserted-by":"crossref","unstructured":"Whang JJ, Gleich DF, Dhillon IS (2013) Overlapping community detection using seed set expansion. In: Proceedings of the 22nd ACM international conference on information and knowledge management, ACM, pp 2099\u20132108","DOI":"10.1145\/2505515.2505535"},{"issue":"5","key":"681_CR52","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","volume":"28","author":"JJ Whang","year":"2016","unstructured":"Whang JJ, Gleich DF, Dhillon IS (2016) Overlapping community detection using neighborhood-inflated seed expansion. IEEE Trans Knowl Data Eng 28(5):1272\u20131284","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"681_CR53","doi-asserted-by":"crossref","first-page":"1853","DOI":"10.1214\/14-AOAS760","volume":"8","author":"JD Wilson","year":"2014","unstructured":"Wilson JD, Wang S, Mucha PJ, Bhamidi S, Nobel AB et al (2014) A testing based extraction algorithm for identifying significant communities in networks. Ann Appl Stat 8(3):1853\u20131891","journal-title":"Ann Appl Stat"},{"issue":"1","key":"681_CR54","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang J, Leskovec J (2015) Defining and evaluating network communities based on ground-truth. Knowl Inf Syst 42(1):181\u2013213","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"681_CR55","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"issue":"51","key":"681_CR56","doi-asserted-by":"crossref","first-page":"18144","DOI":"10.1073\/pnas.1409770111","volume":"111","author":"P Zhang","year":"2014","unstructured":"Zhang P, Moore C (2014) Scalable detection of statistically significant communities and hierarchies, using message passing for modularity. Proc Natl Acad Sci USA 111(51):18144\u201318149","journal-title":"Proc Natl Acad Sci USA"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00681-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-020-00681-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00681-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,16]],"date-time":"2021-03-16T00:41:30Z","timestamp":1615855290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-020-00681-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,16]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["681"],"URL":"https:\/\/doi.org\/10.1007\/s10618-020-00681-0","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2020,3,16]]},"assertion":[{"value":"23 April 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}