{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T22:40:10Z","timestamp":1751755210242,"version":"3.41.0"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319968896"},{"type":"electronic","value":"9783319968902"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96890-2_8","type":"book-chapter","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T05:27:37Z","timestamp":1531978057000},"page":"90-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Hybrid Spectral Method for Network Community Detection"],"prefix":"10.1007","author":[{"given":"Jianjun","family":"Cheng","sequence":"first","affiliation":[]},{"given":"Longjie","family":"Li","sequence":"additional","affiliation":[]},{"given":"Haijuan","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Qi","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xiaoyun","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"issue":"11","key":"8_CR1","doi-asserted-by":"publisher","first-page":"114102","DOI":"10.1103\/PhysRevLett.96.114102","volume":"96","author":"A Arenas","year":"2006","unstructured":"Arenas, A., D\u00edaz Guilera, A., P\u00e9rez Vicente, C.J.: Synchronization reveals topological scales in complex networks. Phys. Rev. Lett. 96(11), 114102 (2006)","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"8_CR2","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008(10), P10008 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"issue":"2\u20134","key":"8_CR3","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.physa.2004.12.050","volume":"352","author":"A Capocci","year":"2005","unstructured":"Capocci, A., Servedio, V.D.P., Caldarelli, G., Colaiori, F.: Detecting communities in large networks. Phys. A: Stat. Theor. Phys. 352(2\u20134), 669\u2013676 (2005)","journal-title":"Phys. A: Stat. Theor. Phys."},{"issue":"3","key":"8_CR4","doi-asserted-by":"publisher","first-page":"943","DOI":"10.1137\/S1064827594262649","volume":"18","author":"TF Chan","year":"1997","unstructured":"Chan, T.F., Ciarlet Jr., P., Szeto, W.K.: On the optimality of the median cut spectral bisection graph partitioning method. SIAM J. Sci. Comput. 18(3), 943\u2013948 (1997)","journal-title":"SIAM J. Sci. Comput."},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"056114","DOI":"10.1103\/PhysRevE.80.056114","volume":"80","author":"S Chauhan","year":"2009","unstructured":"Chauhan, S., Girvan, M., Ott, E.: Spectral properties of networks with community structure. Phys. Rev. E 80, 056114 (2009)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"8_CR6","doi-asserted-by":"publisher","first-page":"033403","DOI":"10.1088\/1742-5468\/2016\/03\/033403","volume":"2016","author":"J Cheng","year":"2016","unstructured":"Cheng, J., Li, L., Leng, M., Lu, W., Yao, Y., Chen, X.: A divisive spectral method for network community detection. J. Stat. Mech: Theory Exp. 2016(3), 033403 (2016)","journal-title":"J. Stat. Mech: Theory Exp."},{"issue":"04","key":"8_CR7","doi-asserted-by":"publisher","first-page":"P04024","DOI":"10.1088\/1742-5468\/2010\/04\/P04024","volume":"2010","author":"X Cheng","year":"2010","unstructured":"Cheng, X., Shen, H.: Uncovering the community structure associated with the diffusion dynamics on networks. J. Stat. Mech: Theory Exp. 2010(04), P04024 (2010)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"P10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012","volume":"10","author":"L Donetti","year":"2004","unstructured":"Donetti, L., Mu\u00f1oz, M.A.: Detecting network communities: a new systematic and efficient algorithm. J. Stat. Mech: Theory Exp. 10, P10012 (2004)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"8_CR10","unstructured":"van Dongen, S.: Graph clustering by flow simulation. Ph.D. thesis, University of Utrecht (2000)"},{"key":"8_CR11","doi-asserted-by":"publisher","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E 72, 027104 (2005)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"8_CR12","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1137\/120882093","volume":"73","author":"Y van Gennip","year":"2013","unstructured":"van Gennip, Y., Hunter, B., Ahn, R., Elliott, P., Luh, K., Halvorson, M., Reid, S., Valasik, M., Wo, J., Tita, G.E., Bertozzi, A.L., Brantingham, P.J.: Community detection using spectral clustering on sparse geosocial data. SIAM J. Appl. Math. 73(1), 67\u201383 (2013)","journal-title":"SIAM J. Appl. Math."},{"issue":"12","key":"8_CR13","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"7028","key":"8_CR14","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"Guimera, R., Nunes Amaral, L.A.: Functional cartography of complex metabolic networks. Nature 433(7028), 895\u2013900 (2005)","journal-title":"Nature"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1126\/science.1067014","volume":"294","author":"J Kleinberg","year":"2001","unstructured":"Kleinberg, J., Lawrence, S.: The structure of the web. Science 294, 1849\u20131850 (2001)","journal-title":"Science"},{"issue":"52","key":"8_CR16","doi-asserted-by":"publisher","first-page":"20935","DOI":"10.1073\/pnas.1312486110","volume":"110","author":"F Krzakala","year":"2013","unstructured":"Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborov, L., Zhang, P.: Spectral redemption in clustering sparse networks. Proc. Nat. Acad. Sci. 110(52), 20935\u201320940 (2013)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"4","key":"8_CR17","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.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)","journal-title":"Phys. Rev. E"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"189","DOI":"10.3389\/fncom.2013.00189","volume":"7","author":"S de Lange","year":"2014","unstructured":"de Lange, S., de Reus, M., Van Den Heuvel, M.: The Laplacian spectrum of neural networks. Front. Comput. Neurosci. 7, 189 (2014). https:\/\/doi.org\/10.3389\/fncom.2013.00189","journal-title":"Front. Comput. Neurosci."},{"issue":"1","key":"8_CR19","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1186\/1752-0509-4-100","volume":"4","author":"A Lewis","year":"2010","unstructured":"Lewis, A., Jones, N., Porter, M., Deane, C.: The function of communities in protein interaction networks at multiple scales. BMC Syst. Biol. 4(1), 100 (2010)","journal-title":"BMC Syst. Biol."},{"issue":"4","key":"8_CR20","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O., Haase, P., Slooten, E., Dawson, S.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54(4), 396\u2013405 (2003)","journal-title":"Behav. Ecol. Sociobiol."},{"issue":"6224","key":"8_CR21","doi-asserted-by":"publisher","first-page":"1257601","DOI":"10.1126\/science.1257601","volume":"347","author":"J. Menche","year":"2015","unstructured":"Menche, J., Sharma, A., Kitsak, M., Ghiassian, S.D., Vidal, M., Loscalzo, J., Barab\u00e1si, A.-L.: Uncovering disease-disease relationships through the incomplete interactome. Science 347(6224) (2015). https:\/\/doi.org\/10.1126\/science.1257601","journal-title":"Science"},{"key":"8_CR22","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.dam.2013.09.017","volume":"176","author":"MCV Nascimento","year":"2014","unstructured":"Nascimento, M.C.V.: Community detection in networks via a spectral heuristic based on the clustering coefficient. Discret. Appl. Math. 176, 89\u201399 (2014)","journal-title":"Discret. Appl. Math."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)","journal-title":"Phys. Rev. E"},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. Nat. Acad. Sci. 103, 8577\u20138582 (2006)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"042822","DOI":"10.1103\/PhysRevE.88.042822","volume":"88","author":"MEJ Newman","year":"2013","unstructured":"Newman, M.E.J.: Spectral methods for community detection and graph partitioning. Phys. Rev. E 88, 042822 (2013)","journal-title":"Phys. Rev. E"},{"key":"8_CR26","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69, 026113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"8_CR27","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)","journal-title":"Phys. Rev. E"},{"key":"8_CR28","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems 14, pp. 849\u2013856. MIT Press (2002)"},{"issue":"14","key":"8_CR29","doi-asserted-by":"publisher","first-page":"2849","DOI":"10.1016\/j.physa.2010.03.006","volume":"389","author":"Y Pan","year":"2010","unstructured":"Pan, Y., Li, D.H., Liu, J.G., Liang, J.Z.: Detecting community structure in complex networks via node similarity. Physica A 389(14), 2849\u20132857 (2010)","journal-title":"Physica A"},{"issue":"3","key":"8_CR30","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11(3), 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Qin, H., Liu, T., Ma, Y.: Mining user\u2019s real social circle in microblog. In: 2012 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 348\u2013352, August 2012","DOI":"10.1109\/ASONAM.2012.64"},{"issue":"4","key":"8_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0018209","volume":"6","author":"M Rosvall","year":"2011","unstructured":"Rosvall, M., Bergstrom, C.T.: Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems. PLOS ONE 6(4), 1\u201310 (2011)","journal-title":"PLOS ONE"},{"key":"8_CR33","doi-asserted-by":"publisher","first-page":"016114","DOI":"10.1103\/PhysRevE.82.016114","volume":"82","author":"H Shen","year":"2010","unstructured":"Shen, H., Cheng, X., Fang, B.: Covariance, correlation matrix, and the multiscale community structure of networks. Phys. Rev. E 82, 016114 (2010)","journal-title":"Phys. Rev. E"},{"key":"8_CR34","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1007\/978-3-319-71249-9_39","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"P Shi","year":"2017","unstructured":"Shi, P., He, K., Bindel, D., Hopcroft, J.E.: Local lanczos spectral approximation for community detection. In: Ceci, M., Hollm\u00e9n, J., Todorovski, L., Vens, C., D\u017eeroski, S. (eds.) ECML PKDD 2017. LNCS (LNAI), vol. 10534, pp. 651\u2013667. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-71249-9_39"},{"issue":"5","key":"8_CR35","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.patrec.2009.11.001","volume":"31","author":"K Steinhaeuser","year":"2010","unstructured":"Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. Pattern Recogn. Lett. 31(5), 413\u2013421 (2010)","journal-title":"Pattern Recogn. Lett."},{"key":"8_CR36","doi-asserted-by":"publisher","unstructured":"Su, Y., Wang, B., Zhang, X.: A seed-expanding method based on random walks for community detection in networks with ambiguous community structures. Sci. Rep. 7, 41830 (2017). https:\/\/doi.org\/10.1038\/srep41830","DOI":"10.1038\/srep41830"},{"issue":"22","key":"8_CR37","doi-asserted-by":"publisher","first-page":"5772","DOI":"10.1016\/j.physa.2013.07.021","volume":"392","author":"SA Tabrizi","year":"2013","unstructured":"Tabrizi, S.A., Shakery, A., Asadpour, M., Abbasi, M., Tavallaie, M.A.: Personalized pagerank clustering: a graph clustering algorithm based on random walks. Phys. A 392(22), 5772\u20135785 (2013)","journal-title":"Phys. A"},{"key":"8_CR38","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"key":"8_CR39","doi-asserted-by":"crossref","unstructured":"Zarandi, F.D., Rafsanjani, M.K.: Community detection in complex networks using structural similarity. Phys. A: Stat. Mech. Appl. 503, 882\u2013891 (2018). http:\/\/www.sciencedirect.com\/science\/article\/pii\/S0378437118303066","DOI":"10.1016\/j.physa.2018.02.212"},{"key":"8_CR40","doi-asserted-by":"publisher","first-page":"042816","DOI":"10.1103\/PhysRevE.89.042816","volume":"89","author":"X Zhang","year":"2014","unstructured":"Zhang, X., Nadakuditi, R.R., Newman, M.E.J.: Spectra of random graphs with community structure and arbitrary degrees. Phys. Rev. E 89, 042816 (2014)","journal-title":"Phys. Rev. E"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96890-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T21:58:02Z","timestamp":1751752682000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-96890-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319968896","9783319968902"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96890-2_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"19 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.cis.umac.mo\/apwebwaim2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}