{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,28]],"date-time":"2026-10-28T04:40:11Z","timestamp":1793162411114,"version":"4.5.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,7,4]],"date-time":"2010-07-04T00:00:00Z","timestamp":1278201600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1007\/s10618-010-0181-y","type":"journal-article","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T21:31:42Z","timestamp":1278106302000},"page":"493-521","source":"Crossref","is-referenced-by-count":359,"title":["Community discovery using nonnegative matrix factorization"],"prefix":"10.1007","volume":"22","author":[{"given":"Fei","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shenghuo","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris","family":"Ding","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,7,4]]},"reference":[{"key":"181_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R Albert","year":"1999","unstructured":"Albert R, Jeong H, Barabasi A-L (1999) The diameter of the world wide web. Nature 401: 130","journal-title":"Nature"},{"key":"181_CR2","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"LAN Amaral","year":"2000","unstructured":"Amaral LAN, Scala A, Barthe\u00e9l\u00e9my M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97: 11149\u201311152","journal-title":"Proc Natl Acad Sci USA"},{"key":"181_CR3","doi-asserted-by":"crossref","first-page":"3180","DOI":"10.1103\/PhysRevLett.82.3180","volume":"82","author":"M Barthelemy","year":"1999","unstructured":"Barthelemy M, Amaral LAN (1999) Small-world networks: evidence for a crossover picture. Phys Rev Lett 82: 3180","journal-title":"Phys Rev Lett"},{"issue":"12","key":"181_CR4","doi-asserted-by":"crossref","first-page":"4164","DOI":"10.1073\/pnas.0308531101","volume":"102","author":"JP Brunet","year":"2004","unstructured":"Brunet JP, Tamayo P, Golub TR, Mesirov JP (2004) Metagenes and molecular pattern discovery using matrix factorization. Proc Natl Acad Sci USA 102(12): 4164\u20134169","journal-title":"Proc Natl Acad Sci USA"},{"key":"181_CR5","doi-asserted-by":"crossref","unstructured":"Chen G, Wang F, Zhang C (2007) Collaborative filtering using orthogonal nonnegative matrix tri-factorization. In: ICDM workshops on high performance computing, pp 303\u2013308","DOI":"10.1109\/ICDMW.2007.18"},{"key":"181_CR6","doi-asserted-by":"crossref","unstructured":"Ding C, He X, Simon HD (2005) On the equivalence of nonnegative matrix factorization and spectral clustering. In: Proceedings of SIAM international conference on data mining, pp 606\u2013610","DOI":"10.1137\/1.9781611972757.70"},{"key":"181_CR7","unstructured":"Ding C, Li T, Jordan MI (2006a) Convex and semi-nonnegative matrix factorizations. LBNL Tech Report 60428"},{"key":"181_CR8","doi-asserted-by":"crossref","unstructured":"Ding C, Li T, Peng W, Park H (2006b) Orthogonal nonnegative matrix tri-factorizations for clustering. In: SIGKDD, pp 126\u2013135","DOI":"10.1145\/1150402.1150420"},{"issue":"1","key":"181_CR9","first-page":"155","volume":"52","author":"C Ding","year":"2008","unstructured":"Ding C, Li T, Peng W (2008) On the equivalence between nonnegative matrix factorization and probabilistic latent semantic indexing. Comput Stat Data Anal 52(1): 155\u2013173","journal-title":"Comput Stat Data Anal"},{"key":"181_CR10","doi-asserted-by":"crossref","unstructured":"Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the internet topology. In: SIGCOMM, pp 251\u2013262","DOI":"10.1145\/316188.316229"},{"key":"181_CR11","doi-asserted-by":"crossref","unstructured":"Flake GW, Lawrence S, Giles CL (2000) Efficient identification of web communities. In: SIGKDD, pp 150\u2013160","DOI":"10.1145\/347090.347121"},{"issue":"12","key":"181_CR12","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":"181_CR13","unstructured":"Hofmann T, Puzicha J (1999) Latent class models for collaborative filtering. In: IJCAI, pp 688\u2013693"},{"key":"181_CR14","doi-asserted-by":"crossref","unstructured":"Ino H, Kudo M, Nakamura A (2005) Partitioning of web graphs by community topology. In: WWW, pp 661\u2013669","DOI":"10.1145\/1060745.1060841"},{"key":"181_CR15","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS (1999) Learning the parts of objects by nonnegative matrix factorization. Nature 401: 788\u2013791","journal-title":"Nature"},{"key":"181_CR16","unstructured":"Lee DD, Seung HS (2000) Algorithms for non-negative matrix factorization, pp 556\u2013562"},{"key":"181_CR17","doi-asserted-by":"crossref","unstructured":"Long B, Zhang Z, Wu X, Yu PS (2007) Relational clustering by symmetric convex coding. In: Proceedings of the 24th international conference on machine learning, pp 569\u2013576","DOI":"10.1145\/1273496.1273568"},{"key":"181_CR18","unstructured":"Miao G, Song Y, Zhang D, Bai H (2008) Parallel spectral clustering algorithm for large-scale community data mining. In: The 17th WWW workshop on social web search and mining (SWSM)"},{"key":"181_CR19","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ (2004a) Detecting community structure in networks. Eur Phys J B 38: 321\u2013330","journal-title":"Eur Phys J B"},{"key":"181_CR20","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2004b) Fast algorithm for detecting community structure in very large networks. Phys Rev E 69","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"181_CR21","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/env.3170050203","volume":"5","author":"P Paatero","year":"1994","unstructured":"Paatero P, Tapper U (1994) Positive matrix factorization: a nonnegative factor model with optimal utilization of error estimates of data values. Environmetrics 5: 111\u2013126","journal-title":"Environmetrics"},{"key":"181_CR22","doi-asserted-by":"crossref","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","DOI":"10.1038\/nature03607"},{"key":"181_CR23","unstructured":"Pauca VP, Shahnaz F, Berry MW, Plemmons RJ (2004) Positive matrix factorization: a nonnegative factor model with optimal utilization of error estimates of data values. In: The 4th SIAM international conference on data mining, pp 452\u2013456"},{"key":"181_CR24","unstructured":"Pennock DM, Horvitz E, Lawrence S, Giles CL (2000) Collaborative filtering by personality diagnosis: a hybrid memory- and model-based approach. In: UAI"},{"key":"181_CR25","doi-asserted-by":"crossref","unstructured":"Priebe CE, Conroy JM, Marchette DJ, Park Y (2005) Scan statistics on Enron graphs. In: Proceedings of SIAM international conference on data mining","DOI":"10.1007\/s10588-005-5378-z"},{"key":"181_CR26","doi-asserted-by":"crossref","unstructured":"Resnick P., Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews, pp 175\u2013186","DOI":"10.1145\/192844.192905"},{"key":"181_CR27","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: ICDM","DOI":"10.1109\/ICDM.2007.72"},{"key":"181_CR28","volume-title":"Social network analysis: a handbook","author":"J Scott","year":"2000","unstructured":"Scott J (2000) Social network analysis: a handbook, 2nd edn. Sage Publications, London","edition":"2"},{"issue":"6","key":"181_CR29","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R Sharan","year":"2005","unstructured":"Sharan R et\u00a0al (2005) From the cover: conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci USA 102(6): 1974\u20131979","journal-title":"Proc Natl Acad Sci USA"},{"key":"181_CR30","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1162\/153244303321897735","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl A, Ghosh J, Cardie C (2002) Cluster ensembles: a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3: 583\u2013617","journal-title":"J Mach Learn Res"},{"issue":"4","key":"181_CR31","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 (2007) A tutorial on spectral clustering. Stat Comput 17(4): 395\u2013416","journal-title":"Stat Comput"},{"key":"181_CR32","doi-asserted-by":"crossref","unstructured":"Wang F, Ma S, Yang L, Li T (2006) Recommendation on item graphs. In: ICDM, pp 1119\u20131123","DOI":"10.1109\/ICDM.2006.133"},{"key":"181_CR33","doi-asserted-by":"crossref","unstructured":"Wang D, Li T, Zhu S, Ding CHQ (2008a) Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization. In: Proceedings of the 31st annual international ACM SIGIR conference on research and development in information retrieval, pp 307\u2013314","DOI":"10.1145\/1390334.1390387"},{"key":"181_CR34","doi-asserted-by":"crossref","unstructured":"Wang F, Li T, Zhang C (2008b) Semi-supervised clustering via matrix factorization. In: The 8th SIAM international conference on data mining","DOI":"10.1137\/1.9781611972788.1"},{"key":"181_CR35","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis. Cambridge University Press, Cambridge"},{"key":"181_CR36","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2019small-world\u2019 networks. Nature 393: 440\u2013442","journal-title":"Nature"},{"key":"181_CR37","doi-asserted-by":"crossref","unstructured":"Weiss Y (1999) Segmentation using eigenvectors: a unifying view. In: ICCV, pp 975\u2013982","DOI":"10.1109\/ICCV.1999.790354"},{"issue":"6","key":"181_CR38","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1002\/(SICI)1099-128X(199811\/12)12:6<357::AID-CEM523>3.0.CO;2-S","volume":"12","author":"YL Xie","year":"1999","unstructured":"Xie YL, Hopke PK, Paatero P (1999) Positive matrix factorization applied to a curve resolution problem. J Chemometr 12(6): 357\u2013364","journal-title":"J Chemometr"},{"key":"181_CR39","unstructured":"Yu K, Tresp V (2005) Learning to learn and collaborative filtering. In: NIPS workshop on inductive transfer: 10\u00a0years later"},{"key":"181_CR40","doi-asserted-by":"crossref","unstructured":"Zhou D, Huang J, Sch\u00f6lkopf B (2005) Learning from labeled and unlabeled data on a directed graph. In: Proceedings of the 22nd international conference on machine learning, pp 1036\u20131043","DOI":"10.1145\/1102351.1102482"},{"key":"181_CR41","unstructured":"Zhang H, Giles CL, Foley HC, Yen J (2007) Probabilistic community discovery using hierarchical latent gaussian mixture model. In: AAAI, pp 663\u2013668"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0181-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-010-0181-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-010-0181-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T15:29:41Z","timestamp":1559230181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-010-0181-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,4]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["181"],"URL":"https:\/\/doi.org\/10.1007\/s10618-010-0181-y","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,4]]}}}