{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:08:26Z","timestamp":1759032506222},"publisher-location":"Cham","reference-count":55,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_21","type":"book-chapter","created":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T03:56:53Z","timestamp":1490068613000},"page":"339-353","source":"Crossref","is-referenced-by-count":12,"title":["Adaptive Overlapping Community Detection with Bayesian NonNegative Matrix Factorization"],"prefix":"10.1007","author":[{"given":"Xiaohua","family":"Shi","sequence":"first","affiliation":[]},{"given":"Hongtao","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Guanbo","family":"Jia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"issue":"8","key":"21_CR1","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek, B., Palla, G., Farkas, I.J., Der\u00e9nyi, I., Vicsek, T.: Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8), 1021\u20131023 (2006)","journal-title":"Bioinformatics"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761\u2013764 (2010)","DOI":"10.1038\/nature09182"},{"key":"21_CR3","series-title":"Lecture Notes in Social Networks","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-7091-1797-2_6","volume-title":"Social Networks: Analysis and Case Studies","author":"A Amelio","year":"2014","unstructured":"Amelio, A., Pizzuti, C.: Overlapping community discovery methods: a survey. In: G\u00fcnd\u00fcz-\u00d6\u011f\u00fcd\u00fcc\u00fc, \u015e., Etaner-Uyar, A.\u015e. (eds.) Social Networks: Analysis and Case Studies. LNSN, pp. 105\u2013125. Springer, Vienna (2014). doi: 10.1007\/978-3-7091-1797-2_6"},{"issue":"2","key":"21_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0378-8733(00)00023-X","volume":"22","author":"V Batagelj","year":"2000","unstructured":"Batagelj, V., Mrvar, A.: Some analyses of Erdos collaboration graph. Soc. Netw. 22(2), 173\u2013186 (2000)","journal-title":"Soc. Netw."},{"key":"21_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2009\/785152","volume":"2009","author":"AT Cemgil","year":"2009","unstructured":"Cemgil, A.T.: Bayesian inference for nonnegative matrix factorisation models. Comput. Intell. Neurosci. 2009, 1\u201317 (2009)","journal-title":"Comput. Intell. Neurosci."},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Collins, L.M., Dent, C.W.: Omega: a general formulation of the rand index of cluster recovery suitable for non-disjoint solutions. Multivar. Behav. Res. 23(2), 231\u2013242 (1988)","DOI":"10.1207\/s15327906mbr2302_6"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Fevotte, C., Idier, J.: Algorithms for nonnegative matrix factorization with the beta-divergence. Neural Comput. 23(9), 2421\u20132456 (2011)","DOI":"10.1162\/NECO_a_00168"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Gama, F., Segarra, S., Ribeiro, A.: Overlapping clustering of network data using cut metrics, pp. 6415\u20136419. IEEE (2016)","DOI":"10.1109\/ICASSP.2016.7472912"},{"issue":"12","key":"21_CR9","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.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"21_CR10","unstructured":"Gopalan, P., Ruiz, F.J., Ranganath, R., Blei, D.M.: Bayesian nonparametric Poisson factorization for recommendation systems. In: AISTATS, pp. 275\u2013283 (2014)"},{"key":"21_CR11","unstructured":"Gopalan, P.K., Gerrish, S., Freedman, M., Blei, D.M., Mimno, D.M.: Scalable inference of overlapping communities. In: Advances in Neural Information Processing Systems, pp. 2249\u20132257 (2012)"},{"issue":"10","key":"21_CR12","doi-asserted-by":"crossref","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory, S.: Finding overlapping communities in networks by label propagation. New J. Phys. 12(10), 103018 (2010)","journal-title":"New J. Phys."},{"key":"21_CR13","unstructured":"Guardiola, X., Guimera, R., Arenas, A., Diaz-Guilera, A., Streib, D., Amaral, L.: Macro-and micro-structure of trust networks. arXiv preprint arXiv:cond-mat\/0206240 (2002)"},{"issue":"6","key":"21_CR14","doi-asserted-by":"crossref","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera, R., Danon, L., Diaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E 68(6), 065103 (2003)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"21_CR15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s11063-014-9350-0","volume":"42","author":"YC He","year":"2015","unstructured":"He, Y.C., Lu, H.T., Huang, L., Shi, X.H.: Non-negative matrix factorization with pairwise constraints and graph Laplacian. Neural Process. Lett. 42(1), 167\u2013185 (2015)","journal-title":"Neural Process. Lett."},{"issue":"6804","key":"21_CR16","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barab\u00e1si, A.L.: The large-scale organization of metabolic networks. Nature 407(6804), 651\u2013654 (2000)","journal-title":"Nature"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Jin, D., Wang, H., Dang, J., He, D., Zhang, W.: Detect overlapping communities via ranking node popularities. In: Thirtieth AAAI Conference on Artificial Intelligence (2016)","DOI":"10.1609\/aaai.v30i1.9981"},{"issue":"05","key":"21_CR18","first-page":"P05031","volume":"2011","author":"D Jin","year":"2011","unstructured":"Jin, D., Yang, B., Baquero, C., Liu, D., He, D., Liu, J.: A Markov random walk under constraint for discovering overlapping communities in complex networks. J. Stat. Mech: Theor. Exp. 2011(05), P05031 (2011)","journal-title":"J. Stat. Mech: Theor. Exp."},{"issue":"3","key":"21_CR19","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1137\/141000038","volume":"8","author":"Y Kaganovsky","year":"2015","unstructured":"Kaganovsky, Y., Han, S., Degirmenci, S., Politte, D.G., Brady, D.J., O\u2019Sullivan, J.A., Carin, L.: Alternating minimization algorithm with automatic relevance determination for transmission tomography under poisson noise. SIAM J. Imaging Sci. 8(3), 2087\u20132132 (2015)","journal-title":"SIAM J. Imaging Sci."},{"issue":"2","key":"21_CR20","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10898-013-0035-4","volume":"58","author":"J Kim","year":"2014","unstructured":"Kim, J., He, Y., Park, H.: Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework. J. Global Optim. 58(2), 285\u2013319 (2014)","journal-title":"J. Global Optim."},{"key":"21_CR21","unstructured":"Kucukelbir, A., Ranganath, R., Gelman, A., Blei, D.: Automatic variational inference in stan. In: Advances in Neural Information Processing Systems, pp. 568\u2013576 (2015)"},{"issue":"1","key":"21_CR22","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80(1), 016118 (2009)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"21_CR23","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.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)","journal-title":"New J. Phys."},{"issue":"4","key":"21_CR24","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, J.J., Fortunato, S.: Finding statistically significant communities in networks. PloS one 6(4), e18961 (2011)","journal-title":"PloS one"},{"key":"21_CR25","unstructured":"Lee, C., Reid, F., McDaid, A., Hurley, N.: Detecting highly overlapping community structure by greedy clique expansion. arXiv preprint arXiv:1002.1827 (2010)"},{"key":"21_CR26","unstructured":"Lee, D., Seung, H.: Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, vol. 13 (2001)"},{"issue":"6755","key":"21_CR27","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D Lee","year":"1999","unstructured":"Lee, D., Seung, H., et al.: Learning the parts of objects by non-negative matrix factorization. Nature 401(6755), 788\u2013791 (1999)","journal-title":"Nature"},{"issue":"10","key":"21_CR28","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1162\/neco.2007.19.10.2756","volume":"19","author":"CJ Lin","year":"2007","unstructured":"Lin, C.J.: Projected gradient methods for nonnegative matrix factorization. Neural Comput. 19(10), 2756\u20132779 (2007)","journal-title":"Neural Comput."},{"issue":"1","key":"21_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-10-283","volume":"10","author":"K Macropol","year":"2009","unstructured":"Macropol, K., Can, T., Singh, A.K.: Rrw: repeated random walks on genome-scale protein networks for local cluster discovery. BMC Bioinf. 10(1), 1 (2009)","journal-title":"BMC Bioinf."},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Meena, J., Devi, V.S.: Overlapping community detection in social network using disjoint community detection. In: 2015 IEEE Symposium Series on Computational Intelligence, pp. 764\u2013771. IEEE (2015)","DOI":"10.1109\/SSCI.2015.114"},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"M\u00f8rup, M., Hansen, L.K.: Automatic relevance determination for multi-way models. J. Chemometr. 23(7\u20138), 352\u2013363 (2009)","DOI":"10.1002\/cem.1223"},{"issue":"9","key":"21_CR32","doi-asserted-by":"crossref","first-page":"2434","DOI":"10.1162\/NECO_a_00314","volume":"24","author":"M M\u00f8rup","year":"2012","unstructured":"M\u00f8rup, M., Schmidt, M.N.: Bayesian community detection. Neural Comput. 24(9), 2434\u20132456 (2012)","journal-title":"Neural Comput."},{"key":"21_CR33","unstructured":"Murray, G., Carenini, G., Ng, R.: Using the omega index for evaluating abstractive community detection. In: Association for Computational Linguistics, pp. 10\u201318 (2012)"},{"key":"21_CR34","doi-asserted-by":"crossref","unstructured":"Newman, M.E.: Scientific collaboration networks. i. network construction and fundamental results. Phys. Rev. E 64(1) (2001). 016131","DOI":"10.1103\/PhysRevE.64.016131"},{"key":"21_CR35","doi-asserted-by":"crossref","unstructured":"Nicosia, V., Mangioni, G., Carchiolo, V., Malgeri, M.: Extending the definition of modularity to directed graphs with overlapping communities. J. Stat. Mech: Theor. Exp. 2009(03) (2009). P03024","DOI":"10.1088\/1742-5468\/2009\/03\/P03024"},{"key":"21_CR36","unstructured":"Paisley, J., Blei, D., Jordan, M.I.: Bayesian nonnegative matrix factorization with stochastic variational inference. In: Handbook of Mixed Membership Models and Their Applications. Chapman and Hall\/CRC, Boca Raton (2014)"},{"issue":"3","key":"21_CR37","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.patcog.2003.06.005","volume":"37","author":"MK Pakhira","year":"2004","unstructured":"Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recogn. 37(3), 487\u2013501 (2004)","journal-title":"Pattern Recogn."},{"issue":"7136","key":"21_CR38","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"G Palla","year":"2007","unstructured":"Palla, G., Barab\u00e1si, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664\u2013667 (2007)","journal-title":"Nature"},{"key":"21_CR39","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 (2005)","DOI":"10.1038\/nature03607"},{"key":"21_CR40","doi-asserted-by":"crossref","unstructured":"Psorakis, I., Roberts, S., Ebden, M., Sheldon, B.: Overlapping community detection using bayesian non-negative matrix factorization. Phys. Rev. E 83(6). 066114 (2011)","DOI":"10.1103\/PhysRevE.83.066114"},{"issue":"5","key":"21_CR41","doi-asserted-by":"crossref","first-page":"1458","DOI":"10.1007\/s10618-015-0426-x","volume":"29","author":"R Rabbany","year":"2015","unstructured":"Rabbany, R., Za\u00efane, O.R.: Generalization of clustering agreements and distances for overlapping clusters and network communities. Data Min. Knowl. Disc. 29(5), 1458\u20131485 (2015)","journal-title":"Data Min. Knowl. Disc."},{"key":"21_CR42","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1155\/2008\/361705","volume":"2008","author":"MN Schmidt","year":"2008","unstructured":"Schmidt, M.N., Laurberg, H.: Nonnegative matrix factorization with Gaussian process priors. Comput. Intell. Neurosci. 2008, 3 (2008)","journal-title":"Comput. Intell. Neurosci."},{"key":"21_CR43","doi-asserted-by":"crossref","unstructured":"Shankar, D.S., Bhavani, S.D.: Consensus clustering approach for discovering overlapping nodes in social networks. In: Proceedings of the 3rd IKDD Conference on Data Science, p. 21. ACM (2016)","DOI":"10.1145\/2888451.2888471"},{"key":"21_CR44","doi-asserted-by":"crossref","unstructured":"Shi, X., Lu, H., He, Y., He, S.: Community detection in social network with pairwisely constrained symmetric non-negative matrix factorization. In: Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015, ASONAM 2015, pp. 541\u2013546. ACM, New York (2015)","DOI":"10.1145\/2808797.2809383"},{"key":"21_CR45","doi-asserted-by":"crossref","unstructured":"Tan, V.Y.F., Fevotte, C.: Automatic relevance determination in nonnegative matrix factorization with the beta-divergence. IEEE Trans. Pattern Anal. Mach. Intell. 35(7), 1592\u20131605 (2013)","DOI":"10.1109\/TPAMI.2012.240"},{"key":"21_CR46","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.knosys.2016.07.021","volume":"110","author":"W Wang","year":"2016","unstructured":"Wang, W., Jiao, P., He, D., Jin, D., Pan, L., Gabrys, B.: Autonomous overlapping community detection in temporal networks: a dynamic bayesian nonnegative matrix factorization approach. Knowl.-Based Syst. 110, 121\u2013134 (2016)","journal-title":"Knowl.-Based Syst."},{"key":"21_CR47","doi-asserted-by":"crossref","unstructured":"Whang, J.J., Gleich, D.F., Dhillon, I.S.: Overlapping community detection using seed set expansion. In: Proceedings of the 22nd ACM International Conference on Conference on Information Knowledge Management - CIKM 2013. Association for Computing Machinery (ACM) (2013)","DOI":"10.1145\/2505515.2505535"},{"key":"21_CR48","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-642-17829-0_6","volume-title":"Advances in Multimedia Modeling","author":"P Wu","year":"2011","unstructured":"Wu, P., Fu, Q., Tang, F.: Social community detection from photo collections using Bayesian overlapping subspace clustering. In: Lee, K.-T., Tsai, W.-H., Liao, H.-Y.M., Chen, T., Hsieh, J.-W., Tseng, C.-C. (eds.) MMM 2011. LNCS, vol. 6524, pp. 57\u201364. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-17829-0_6"},{"issue":"3","key":"21_CR49","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/s11390-012-1236-x","volume":"27","author":"ZH Wu","year":"2012","unstructured":"Wu, Z.H., Lin, Y.F., Gregory, S., Wan, H.Y., Tian, S.F.: Balanced multi-label propagation for overlapping community detection in social networks. J. Comput. Sci. Technol. 27(3), 468\u2013479 (2012)","journal-title":"J. Comput. Sci. Technol."},{"key":"21_CR50","doi-asserted-by":"crossref","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. 45(4), 43:1\u201343:35 (2013)","DOI":"10.1145\/2501654.2501657"},{"key":"21_CR51","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-30220-6_3","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"J Xie","year":"2012","unstructured":"Xie, J., Szymanski, B.K.: Towards linear time overlapping community detection in social networks. In: Tan, P.-N., Chawla, S., Ho, C.K., Bailey, J. (eds.) PAKDD 2012. LNCS (LNAI), vol. 7302, pp. 25\u201336. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-30220-6_3"},{"key":"21_CR52","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, pp. 587\u2013596. ACM (2013)","DOI":"10.1145\/2433396.2433471"},{"key":"21_CR53","doi-asserted-by":"crossref","unstructured":"Zhang, H., King, I., Lyu, M.R.: Incorporating implicit link preference into overlapping community detection. In: AAAI, pp. 396\u2013402 (2015)","DOI":"10.1609\/aaai.v29i1.9155"},{"key":"21_CR54","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Yeung, D.Y.: Overlapping community detection via bounded nonnegative matrix tri-factorization. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2012. Association for Computing Machinery (ACM) (2012)","DOI":"10.1145\/2339530.2339629"},{"key":"21_CR55","doi-asserted-by":"crossref","unstructured":"Zhubing, L., Jian, W., Yuzhou, L.: An overview on overlapping community detection. In: 2012 7th International Conference on Computer Science and Education (ICCSE), pp. 486\u2013490. IEEE (2012)","DOI":"10.1109\/ICCSE.2012.6295120"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T18:52:21Z","timestamp":1692730341000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":55,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}