{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,23]],"date-time":"2025-03-23T04:20:01Z","timestamp":1742703601735,"version":"3.40.2"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,3,1]],"date-time":"2012-03-01T00:00:00Z","timestamp":1330560000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s11390-012-1227-y","type":"journal-article","created":{"date-parts":[[2012,3,7]],"date-time":"2012-03-07T14:02:12Z","timestamp":1331128932000},"page":"341-357","source":"Crossref","is-referenced-by-count":9,"title":["A Dimensionality Reduction Framework for Detection of Multiscale Structure in Heterogeneous Networks"],"prefix":"10.1007","volume":"27","author":[{"given":"Hua-Wei","family":"Shen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xue-Qi","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Zhuo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yixin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,5]]},"reference":[{"issue":"2","key":"1227_CR1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman M E J. The structure and function of complex networks. SIAM Rev., 2003, 45(2): 167\u2013256.","journal-title":"SIAM Rev."},{"key":"1227_CR2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U. Complex networks: Structure and dynamics. Phys. Rep., 2006, 424: 175\u2013308.","journal-title":"Phys. Rep."},{"issue":"3","key":"1227_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"GW Flake","year":"2002","unstructured":"Flake G\u00a0W, Lawrence S, Giles C\u00a0L, Coetzee F\u00a0M. Self-organization and identification of Web communities. Computer, 2002, 35(3): 66\u201371.","journal-title":"Computer"},{"issue":"3","key":"1227_CR4","doi-asserted-by":"crossref","first-page":"033019","DOI":"10.1088\/1367-2630\/11\/3\/033019","volume":"11","author":"XQ Cheng","year":"2009","unstructured":"Cheng X Q, Ren F X, Zhou S, Hu M B. Triangular clustering in document networks. New J. Phys., 2009, 11(3): 033019.","journal-title":"New J. Phys."},{"key":"1227_CR5","doi-asserted-by":"crossref","unstructured":"Cheng X Q, Ren F X, Shen H W, Zhang Z K, Zhou T. Bridgeness: A local index on edge significance in maintaining global connectivity. J. Stat. Mech., 2010, P10011.","DOI":"10.1088\/1742-5468\/2010\/10\/P10011"},{"key":"1227_CR6","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimer\u00e0","year":"2005","unstructured":"Guimer\u00e0 R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433: 895\u2013900.","journal-title":"Nature"},{"issue":"12","key":"1227_CR7","doi-asserted-by":"crossref","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. Natl. Acad. Sci. U.S.A., 2002, 99(12): 7821\u20137826.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"11","key":"1227_CR8","doi-asserted-by":"crossref","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\u00a0J. Synchronization reveals topological scales in complex networks. Phys. Rev. Lett., 2006, 96(11): 114102.","journal-title":"Phys. Rev. Lett."},{"key":"1227_CR9","unstructured":"Lambiotte R, Delvenne J\u00a0C, Barahona M. Laplacian dynamics and multiscale modular structure in networks. e-print arXiv: 0812.1770, 2008."},{"key":"1227_CR10","doi-asserted-by":"crossref","unstructured":"Cheng X Q, Shen H W. Uncovering the community structure associated with the di\u00aeusion dynamics on networks. J. Stat. Mech., 2010, P04024.","DOI":"10.1088\/1742-5468\/2010\/04\/P04024"},{"issue":"2","key":"1227_CR11","doi-asserted-by":"crossref","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, 2004, 69(2): 026113.","journal-title":"Phys. Rev. E"},{"issue":"9","key":"1227_CR12","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. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. U.S.A., 2004, 101(9): 2658\u20132663.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"1227_CR13","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. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435: 814\u2013818.","journal-title":"Nature"},{"issue":"2","key":"1227_CR14","doi-asserted-by":"crossref","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, 2005, 72(2): 027104.","journal-title":"Phys. Rev. E"},{"issue":"23","key":"1227_CR15","doi-asserted-by":"crossref","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. Natl. Acad. Sci. U.S.A., 2006, 103(23): 8577\u20138582.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"3","key":"1227_CR16","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman M E J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E, 2006, 74(3): 036104.","journal-title":"Phys. Rev. E"},{"issue":"10","key":"1227_CR17","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1109\/TKDE.2007.1061","volume":"19","author":"B Yang","year":"2007","unstructured":"Yang B, Cheung W\u00a0K, Liu J\u00a0M. Community mining from signed social networks. IEEE Trans. Knowl. Data Eng., 2007, 19(10): 1333\u20131348.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"1227_CR18","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom C\u00a0T. Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. U.S.A., 2008, 105(4): 1118\u20131123.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"1227_CR19","doi-asserted-by":"crossref","unstructured":"Bagrow J P. Evaluating local community methods in networks. J. Stat. Mech., 2008, P05001.","DOI":"10.1088\/1742-5468\/2008\/05\/P05001"},{"key":"1227_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang K\u00a0J, Dasgupta A, Mahoney M\u00a0W. Statistical properties of community structure in large social and information networks. In Proc. the 17th Int. Conf. World Wide Web, April 2008, pp.695\u2013704.","DOI":"10.1145\/1367497.1367591"},{"issue":"8","key":"1227_CR21","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"HW Shen","year":"2009","unstructured":"Shen H W, Cheng X Q, Cai K, Hu M B. Detect overlapping and hierarchical community structure in networks. Physica A, 2009, 388(8): 1706\u20131712.","journal-title":"Physica A"},{"key":"1227_CR22","doi-asserted-by":"crossref","unstructured":"Shen H W, Cheng X Q, Guo J\u00a0F. Quantifying and identifying the overlapping community structure in networks. J. Stat. Mech., 2009, P07042.","DOI":"10.1088\/1742-5468\/2009\/07\/P07042"},{"key":"1227_CR23","doi-asserted-by":"crossref","unstructured":"Shen H W, Cheng X Q. Spectral methods for the detection of network community structure: A comparative analysis. J. Stat. Mech., 2010, P10020.","DOI":"10.1088\/1742-5468\/2010\/10\/P10020"},{"issue":"19","key":"1227_CR24","doi-asserted-by":"crossref","first-page":"4177","DOI":"10.1016\/j.physa.2010.05.046","volume":"389","author":"DB Chen","year":"2010","unstructured":"Chen D B, Shang M S, Lv Z H, Fu Y. Detecting overlapping communities of weighted networks via a local algorithm. Physica A, 2010, 389(19): 4177\u20134187.","journal-title":"Physica A"},{"issue":"5","key":"1227_CR25","doi-asserted-by":"crossref","first-page":"056111","DOI":"10.1103\/PhysRevE.84.056111","volume":"84","author":"HW Shen","year":"2011","unstructured":"Shen H W, Cheng X Q, Guo J\u00a0F. Exploring the structural regularities in networks. Phys. Rev. E, 2011, 84(5): 056111.","journal-title":"Phys. Rev. E"},{"key":"1227_CR26","doi-asserted-by":"crossref","unstructured":"Danon L, D\u00edaz-Guilera A, Duch J, Arenas A. Comparing community structure identification. J. Stat. Mech., 2005, P09008.","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"issue":"3\u20135","key":"1227_CR27","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. Community detection in graphs. Phys. Rep., 2010, 486(3-5): 75\u2013174.","journal-title":"Phys. Rep."},{"key":"1227_CR28","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang K\u00a0J, Mahoney M\u00a0W. Empirical comparison of algorithms for network community detection. In Proc. the 19th Int. Conf. World Wide Web, April 2010, pp.631\u2013640.","DOI":"10.1145\/1772690.1772755"},{"issue":"1","key":"1227_CR29","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barth\u00e9lemy M. Resolution limit in community detection. Proc. Natl. Acad. Sci. U.S.A., 2007, 104(1): 36\u201341.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"5","key":"1227_CR30","doi-asserted-by":"crossref","first-page":"053039","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A Arenas","year":"2008","unstructured":"Arenas A, Fern\u00e1ndez A, G\u00f3mez S. Analysis of the structure of complex networks at different resolution levels. New J. Phys., 2008, 10(5): 053039.","journal-title":"New J. Phys."},{"issue":"1","key":"1227_CR31","doi-asserted-by":"crossref","first-page":"016109","DOI":"10.1103\/PhysRevE.80.016109","volume":"80","author":"P Ronhovde","year":"2009","unstructured":"Ronhovde P, Nussinov Z. Multiresolution community detection for megascale networks by information-based replica correlations. Phys. Rev. E, 2009, 80(1): 016109.","journal-title":"Phys. Rev. E"},{"issue":"29","key":"1227_CR32","doi-asserted-by":"crossref","first-page":"12755","DOI":"10.1073\/pnas.0903215107","volume":"107","author":"JC Delvenne","year":"2010","unstructured":"Delvenne J\u00a0C, Yaliraki S N, Barahona M. Stability of graph communities across time scales. Proc. Natl. Acad. Sci. U.S.A., 2010, 107(29): 12755\u201312760.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"5980","key":"1227_CR33","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"PJ Mucha","year":"2010","unstructured":"Mucha P J, Richardson T, Macon K, Porter M A, Onnela J P. Community structure in time-dependent, multiscale, and multiplex networks. Science, 2010, 328(5980): 876\u2013878.","journal-title":"Science"},{"key":"1227_CR34","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn Y Y, Bagrow J P, Lehmann S. Link communities reveal multiscale complexity in networks. Nature, 2010, 466: 761\u2013764.","journal-title":"Nature"},{"issue":"5","key":"1227_CR35","doi-asserted-by":"crossref","first-page":"053009","DOI":"10.1088\/1367-2630\/12\/5\/053009","volume":"12","author":"A Arenas","year":"2010","unstructured":"Arenas A, Borge-Holthoefer J, G\u00f3mez S, Zamora-L\u00f3pez G. Optimal map of the modular structure of complex networks. New J. Phys., 2010, 12(5): 053009.","journal-title":"New J. Phys."},{"issue":"1","key":"1227_CR36","doi-asserted-by":"crossref","first-page":"016114","DOI":"10.1103\/PhysRevE.82.016114","volume":"82","author":"HW Shen","year":"2010","unstructured":"Shen H W, Cheng X Q, Fang B X. Covariance, correlation matrix, and the multiscale community structure of networks. Phys. Rev. E, 2010, 82(1): 016114.","journal-title":"Phys. Rev. E"},{"key":"1227_CR37","unstructured":"Jolliffe I T. Principal Component Analysis. 2nd edition, Springer, NY, 2002."},{"issue":"4","key":"1227_CR38","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg U. A tutorial on spectral clustering. Stat. Comput., 2007, 17(4): 395\u2013416.","journal-title":"Stat. Comput."},{"issue":"4","key":"1227_CR39","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M. Property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J., 1975, 25(4): 619\u2013633.","journal-title":"Czech. Math. J."},{"key":"1227_CR40","unstructured":"Chung F R K. Spectral Graph Theory. Amer. Math. Soc., 1997."},{"issue":"8","key":"1227_CR41","first-page":"888","volume":"8","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 2000, 8(8): 888\u2013905.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1227_CR42","doi-asserted-by":"crossref","unstructured":"Ding C H Q, He X, Zha H, Gu M, Simon H D. A Min-max cut algorithm for graph partitioning and data clustering. In Proc. IEEE Int. Conf. Data Mining, Nov.29-Dec.2, 2001, pp.107\u2013114.","DOI":"10.1109\/ICDM.2001.989507"},{"key":"1227_CR43","unstructured":"Scott J. Social Network Analysis: A Handbook, 2nd edition. Sage Publications, 2000."},{"issue":"2","key":"1227_CR44","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"30","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, G\u00f6rke R, Hoefer M, Nikoloski Z, Wagner D. On modularity clustering. IEEE Trans. Knowl. Data Eng., 2008, 30(2): 172\u2013188.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"6","key":"1227_CR45","doi-asserted-by":"crossref","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, 2004, 69(6): 066133.","journal-title":"Phys. Rev. E"},{"key":"1227_CR46","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"10","author":"VD Blondel","year":"2008","unstructured":"Blondel V D, Guillaume J\u00a0L, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J. Stat. Mech., 2008, 10: P10008.","journal-title":"J. Stat. Mech."},{"issue":"3","key":"1227_CR47","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1140\/epjb\/e2008-00425-1","volume":"66","author":"G Agarwal","year":"2008","unstructured":"Agarwal G, Kempe D. Modularity-maximizing graph communities via mathematical programming. Eur. Phys. J. B, 2008, 66(3): 409\u2013418.","journal-title":"Eur. Phys. J. B."},{"key":"1227_CR48","first-page":"452","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary W\u00a0W. An information flow model for conflict and fission in small groups. J. Anthropol. Res., 1977, 33: 452\u2013473.","journal-title":"An information flow model for conflict and fission in small groups. J. Anthropol. Res."},{"issue":"20","key":"1227_CR49","doi-asserted-by":"crossref","first-page":"208701","DOI":"10.1103\/PhysRevLett.89.208701","volume":"89","author":"MEJ Newman","year":"2002","unstructured":"Newman M E J. Assortative mixing in networks. Phys. Rev. Lett., 2002, 89(20): 208701.","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"1227_CR50","doi-asserted-by":"crossref","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, 2009, 80(5): 056114.","journal-title":"Phys. Rev. E"},{"issue":"2\u20134","key":"1227_CR51","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/j.physa.2004.12.050","volume":"352","author":"C Capocci","year":"2005","unstructured":"Capocci C, Servedio V D P, Caldarelli G, Colaiori F. Detecting communities in large networks. Physica A, 2005, 352(2-4): 669\u2013676.","journal-title":"Physica A"},{"issue":"4","key":"1227_CR52","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. Benchmark graphs for testing community detection algorithms. Phys. Rev. E, 2008, 78(4): 046110.","journal-title":"Phys. Rev. E"},{"issue":"18","key":"1227_CR53","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom C\u00a0T. An information-theoretic framework for resolving community structure in complex networks. Proc. Natl. Acad. Sci. U.S.A., 2007, 104(18): 7327\u20137331.","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"5","key":"1227_CR54","doi-asserted-by":"crossref","first-page":"056107","DOI":"10.1103\/PhysRevE.72.056107","volume":"72","author":"S Muff","year":"2005","unstructured":"Muff S, Rao F, Caflisch A. Local modularity measure for network clusterizations. Phys. Rev. E, 2005, 72(5): 056107.","journal-title":"Phys. Rev. E"},{"issue":"4","key":"1227_CR55","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"P Gleiser","year":"2003","unstructured":"Gleiser P, Danon L. Community structure in jazz. Adv. Complex Syst., 2003, 6(4): 565\u2013573.","journal-title":"Adv. Complex Syst."},{"issue":"6","key":"1227_CR56","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0 R, Danon L, D\u00edaz-Guilera A, Giralt F, Arenas A. Self-similar community structure in a network of human interactions. Phys. Rev. E, 2003, 68(6): 065103.","journal-title":"Phys. Rev. E"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1227-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-012-1227-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-012-1227-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T15:52:45Z","timestamp":1742658765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-012-1227-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["1227"],"URL":"https:\/\/doi.org\/10.1007\/s11390-012-1227-y","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2012,3]]}}}