{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T02:49:34Z","timestamp":1770518974588,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T00:00:00Z","timestamp":1562025600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T00:00:00Z","timestamp":1562025600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11301236"],"award-info":[{"award-number":["11301236"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of the AnHui Higher Education Institutions of China","award":["KJ2017A377"],"award-info":[{"award-number":["KJ2017A377"]}]},{"name":"Anhui Provincial Natural Science Foundation of China","award":["1608085QG169"],"award-info":[{"award-number":["1608085QG169"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Stat"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s00180-019-00909-8","type":"journal-article","created":{"date-parts":[[2019,7,2]],"date-time":"2019-07-02T11:03:44Z","timestamp":1562065424000},"page":"69-94","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Spectral clustering-based community detection using graph distance and node attributes"],"prefix":"10.1007","volume":"35","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7234-1419","authenticated-orcid":false,"given":"Fengqin","family":"Tang","sequence":"first","affiliation":[]},{"given":"Chunning","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Jinxia","family":"Su","sequence":"additional","affiliation":[]},{"given":"Yuanyuan","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"issue":"1","key":"909_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1214\/17-AOS1545","volume":"46","author":"AA Amini","year":"2018","unstructured":"Amini AA, Levina E (2018) On semidefinite relaxations for the block model. Ann Stat 46(1):149\u2013179","journal-title":"Ann Stat"},{"key":"909_CR2","doi-asserted-by":"crossref","unstructured":"Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining. Philadelphia, pp 44\u201354","DOI":"10.1145\/1150402.1150412"},{"issue":"2","key":"909_CR3","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1093\/biomet\/asx008","volume":"104","author":"N Binkiewicz","year":"2017","unstructured":"Binkiewicz N, Vogelstein JT, Rohe K (2017) Covariate-assisted spectral clustering. Biometrika 104(2):361\u2013377","journal-title":"Biometrika"},{"issue":"3","key":"909_CR4","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1017\/nws.2015.9","volume":"3","author":"C Bothorel","year":"2015","unstructured":"Bothorel C, Cruz JD, Magnani M, Micenkov\u00e1 B (2015) Clustering attributed graphs: models, measures and methods. Netw Sci 3(3):408\u2013444","journal-title":"Netw Sci"},{"key":"909_CR5","unstructured":"Bhattacharyya S, Bickel PJ (2014) Community detection in networks using graph distance. arXiv preprint arXiv:1401.3915"},{"key":"909_CR6","doi-asserted-by":"crossref","unstructured":"Cao X, Chang X, Xu Z (2014) Community detection for clustered attributed graphs via a variational EM algorithm. In: Proceedings of the 2014 international conference on big data science and computing (14-ACM), p 8","DOI":"10.1145\/2640087.2644150"},{"issue":"3","key":"909_CR7","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1214\/14-AOS1290","volume":"43","author":"TT Cai","year":"2015","unstructured":"Cai TT, Li X (2015) Robust and computationally feasible community detection in the presence of arbitrary outlier nodes. Ann Stat 43(3):1027\u20131059","journal-title":"Ann Stat"},{"key":"909_CR8","first-page":"92","volume":"97","author":"M Devaney","year":"1997","unstructured":"Devaney M, Ram A (1997) Efficient feature selection in conceptual clustering. Proc Fourteenth Int Conf Mach Learn 97:92\u201397","journal-title":"Proc Fourteenth Int Conf Mach Learn"},{"key":"909_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511996368","volume-title":"Exploratory social network analysis with Pajek","author":"W De Nooy","year":"2011","unstructured":"De Nooy W, Mrvar A, Batagelj V (2011) Exploratory social network analysis with Pajek. Cambridge University Press, Cambridge"},{"issue":"3\u20135","key":"909_CR10","doi-asserted-by":"publisher","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\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"6","key":"909_CR11","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"RW Floyd","year":"1962","unstructured":"Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5(6):345","journal-title":"Commun ACM"},{"issue":"2","key":"909_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1561\/2200000005","volume":"2","author":"A Goldenberg","year":"2010","unstructured":"Goldenberg A, Zheng AX, Fienberg SE et al (2010) A survey of statistical network models. Found Trends Mach Learn 2(2):129\u2013233","journal-title":"Found Trends Mach Learn"},{"key":"909_CR13","doi-asserted-by":"crossref","unstructured":"Gunnemann S, Farber I, Raubach S (2013) Spectral subspace clustering for graphs with feature vectors. In: 13th IEEE ICDM, pp 231\u2013240","DOI":"10.1109\/ICDM.2013.110"},{"key":"909_CR14","first-page":"585","volume":"22","author":"J Gao","year":"2009","unstructured":"Gao J, Liang F, Fan W, Sun Y, Han J (2009) Graph-based consensus maximization among multiple supervised and unsupervised models. Adv Neural Inf Process Syst 22:585\u2013593","journal-title":"Adv Neural Inf Process Syst"},{"issue":"2","key":"909_CR15","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: first steps. Soc Netw 5(2):109\u2013137","journal-title":"Soc Netw"},{"issue":"460","key":"909_CR16","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff PD, Raftery AE (2002) Latent space approaches to social network analysis. J Am Stat Assoc 97(460):1090\u20131098","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"909_CR17","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1111\/j.1467-985X.2007.00471.x","volume":"170","author":"MS Handcock","year":"2007","unstructured":"Handcock MS, Raftery AE, Tantrum JM (2007) Model-based clustering for social networks. J R Stat Soc A Stat 170(2):301\u2013354","journal-title":"J R Stat Soc A Stat"},{"issue":"4","key":"909_CR18","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1287\/trsc.28.4.292","volume":"28","author":"MB Habbal","year":"1994","unstructured":"Habbal MB, Koutsopoulos HN, Lerman SR (1994) A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures. Transp Sci 28(4):292\u2013308","journal-title":"Transp Sci"},{"key":"909_CR19","unstructured":"Huang Z (1997) Clustering large data sets with mixed numeric and categorical values. In: Proceedings of the first Pacific Asia knowledge discovery and data mining conference. World Scientific, Singapore, pp 21\u201334"},{"issue":"3","key":"909_CR20","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"SC Johnson","year":"1967","unstructured":"Johnson SC (1967) Hierarchical clustering schemes. Psychometrika 32(3):241\u2013254","journal-title":"Psychometrika"},{"key":"909_CR21","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/B978-0-12-386475-8.00005-8","volume":"45","author":"U Jacob","year":"2011","unstructured":"Jacob U, Thierry A, Brose U, Arntz W, Berg S, Brey T, Fetzer I, Jonsson T, Mintenbeck K, M\u00f6llmann C, Petchey OL (2011) The role of body size in complex food webs: a cold case. Adv Ecol Res 45:181\u2013223","journal-title":"Adv Ecol Res"},{"issue":"3","key":"909_CR22","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.socnet.2009.04.001","volume":"31","author":"PN Krivitsky","year":"2009","unstructured":"Krivitsky PN, Handcock MS, Raftery AE, Hoff PD (2009) Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models. Soc Netw 31(3):204\u2013213","journal-title":"Soc Netw"},{"issue":"2","key":"909_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BF02717530","volume":"39","author":"JS Kleinfeld","year":"2002","unstructured":"Kleinfeld JS (2002) The small world problem. Society 39(2):61\u201366","journal-title":"Society"},{"issue":"1","key":"909_CR24","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer B, Newman MEJ (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83(1):016107","journal-title":"Phys Rev E"},{"key":"909_CR25","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199242726.001.0001","volume-title":"The collegial phenomenon: the social mechanisms of cooperation among peers in a corporate law partnership","author":"E Lazega","year":"2001","unstructured":"Lazega E (2001) The collegial phenomenon: the social mechanisms of cooperation among peers in a corporate law partnership. Oxford University Press, Oxford"},{"issue":"2","key":"909_CR26","doi-asserted-by":"publisher","first-page":"715","DOI":"10.1214\/10-AOAS361","volume":"4","author":"M Mariadassou","year":"2010","unstructured":"Mariadassou M, Robin S, Vacher C (2010) Uncovering latent structure in valued graphs: a variarion approach. Ann Appl Stat 4(2):715\u2013742","journal-title":"Ann Appl Stat"},{"key":"909_CR27","unstructured":"Mcauley JJ , Leskovec J (2012) Learning to discover social circles in ego networks. In: International conference on neural information processing systems. Curran Associates Inc"},{"issue":"23","key":"909_CR28","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci USA"},{"key":"909_CR29","doi-asserted-by":"publisher","first-page":"11863","DOI":"10.1038\/ncomms11863","volume":"7","author":"MEJ Newman","year":"2016","unstructured":"Newman MEJ, Clauset A (2016) Structure and inference in annotated networks. Nat Commun 7:11863","journal-title":"Nat Commun"},{"issue":"23","key":"909_CR30","doi-asserted-by":"publisher","first-page":"9564","DOI":"10.1073\/pnas.0610537104","volume":"104","author":"MEJ Newman","year":"2007","unstructured":"Newman MEJ, Elizabeth AL (2007) Mixture models and exploratory analysis in networks. Proc Natl Acad Sci USA 104(23):9564\u20139569","journal-title":"Proc Natl Acad Sci USA"},{"key":"909_CR31","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113","journal-title":"Phys Rev E"},{"key":"909_CR32","unstructured":"Oliveira RI (2009) Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges. arXiv preprint arXiv:0911.0600"},{"key":"909_CR33","unstructured":"Qin T, Rohe K (2013) Regularized spectral clustering under the degree-corrected stochastic block model. In: Advances NIPS, pp 3120\u20133128"},{"key":"909_CR34","doi-asserted-by":"crossref","unstructured":"Ruan J, Zhang W (2007) An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Proceedings of the 7th IEEE ICDM, pp 28\u201331","DOI":"10.1109\/ICDM.2007.72"},{"issue":"4","key":"909_CR35","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.1214\/11-AOS887","volume":"39","author":"K Rohe","year":"2011","unstructured":"Rohe K, Chatterjee S, Yu B (2011) Spectral clustering and the high-dimensional stochastic blockmodel. Ann Stat 39(4):1878\u20131915","journal-title":"Ann Stat"},{"issue":"473","key":"909_CR36","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1198\/016214506000000113","volume":"101","author":"AE Raftery","year":"2006","unstructured":"Raftery AE, Dean N (2006) Variable selection for model-based clustering. J Am Stat Assoc 101(473):168\u2013178","journal-title":"J Am Stat Assoc"},{"issue":"8","key":"909_CR37","doi-asserted-by":"publisher","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 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal"},{"issue":"2","key":"909_CR38","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.acha.2016.09.003","volume":"45","author":"NG Trillos","year":"2018","unstructured":"Trillos NG, Slep\u010dev D (2018) A variational approach to the consistency of spectral clustering. Appl Comput Harmon A 45(2):239\u2013281","journal-title":"Appl Comput Harmon A"},{"issue":"4","key":"909_CR39","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 (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"issue":"2","key":"909_CR40","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1214\/009053607000000640","volume":"36","author":"U Von Luxburg","year":"2008","unstructured":"Von Luxburg U, Belkin M, Bousquet T (2008) Consistency of spectral clustering. Ann Appl Stat 36(2):555\u2013586","journal-title":"Ann Appl Stat"},{"key":"909_CR41","doi-asserted-by":"crossref","unstructured":"Xu Z, Ke Y, Wang Y, Cheng H, Cheng J (2012) A model based approach to attributed graph clustering. In: Proceedings of the ACM SIGMOD international conference on management of data, pp 505\u2013516","DOI":"10.1145\/2213836.2213894"},{"key":"909_CR42","doi-asserted-by":"crossref","unstructured":"Yang J, McAuley J, Leskovec J (2013) Community detection in networks with node attributes. In: Data Mining IEEE 13th international conference on (IEEE ICDM), pp 1151\u20131156","DOI":"10.1109\/ICDM.2013.167"},{"issue":"2","key":"909_CR43","doi-asserted-by":"publisher","first-page":"3153","DOI":"10.1214\/16-EJS1206","volume":"10","author":"Y Zhang","year":"2016","unstructured":"Zhang Y, Levina E, Zhu J (2016) Community detection in networks with node features. Electron J Stat 10(2):3153\u20133178","journal-title":"Electron J Stat"},{"issue":"9","key":"909_CR44","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.patrec.2010.01.026","volume":"31","author":"H Zanghi","year":"2010","unstructured":"Zanghi H, Volant S, Ambroise C (2010) Clustering based on random graph model embedding vertex features. Pattern Recognit Lett 31(9):830\u2013836","journal-title":"Pattern Recognit Lett"},{"issue":"1","key":"909_CR45","doi-asserted-by":"publisher","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu J (2009) Graph clustering based on structural\/attribute similarities. Proc VLDB Endow 2(1):718\u2013729","journal-title":"Proc VLDB Endow"}],"container-title":["Computational Statistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-019-00909-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00180-019-00909-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-019-00909-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:10:09Z","timestamp":1593562209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00180-019-00909-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,2]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["909"],"URL":"https:\/\/doi.org\/10.1007\/s00180-019-00909-8","relation":{},"ISSN":["0943-4062","1613-9658"],"issn-type":[{"value":"0943-4062","type":"print"},{"value":"1613-9658","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,2]]},"assertion":[{"value":"3 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}