{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:13:10Z","timestamp":1743124390737,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319691787"},{"type":"electronic","value":"9783319691794"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-69179-4_13","type":"book-chapter","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:48:52Z","timestamp":1507855732000},"page":"180-194","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["From Mutual Friends to Overlapping Community Detection: A Non-negative Matrix Factorization Approach"],"prefix":"10.1007","author":[{"given":"Xingyu","family":"Niu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Micheal R.","family":"Lyu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Irwin","family":"King","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,14]]},"reference":[{"issue":"7307","key":"13_CR1","doi-asserted-by":"publisher","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 466(7307), 761\u2013764 (2010)","journal-title":"Nature"},{"issue":"1981\u20132014","key":"13_CR2","first-page":"3","volume":"9","author":"EM Airoldi","year":"2008","unstructured":"Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9(1981\u20132014), 3 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/978-3-642-23887-1_79","volume-title":"Artificial Intelligence and Computational Intelligence","author":"H Alvari","year":"2011","unstructured":"Alvari, H., Hashemi, S., Hamzeh, A.: Detecting overlapping communities in social networks by game theory and structural equivalence concept. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds.) AICI 2011. LNCS, vol. 7003, pp. 620\u2013630. Springer, Heidelberg (2011). doi:10.1007\/978-3-642-23887-1_79"},{"key":"13_CR4","unstructured":"Armentano, M.G., Godoy, D.L., Amandi, A.A.: A topology-based approach for followees recommendation in twitter. In: Workshop Chairs, p. 22 (2011)"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 635\u2013644. ACM (2011)","DOI":"10.1145\/1935826.1935914"},{"key":"13_CR6","unstructured":"Brandes, U., Delling, D., Gaertler, M., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On Modularity-np-completeness and Beyond. Univ., Fak. f\u00fcr Informatik, Bibliothek (2006)"},{"issue":"6","key":"13_CR7","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., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: Demon: a local-first discovery method for overlapping communities. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 615\u2013623. ACM (2012)","DOI":"10.1145\/2339530.2339630"},{"issue":"11","key":"13_CR9","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/2629438","volume":"57","author":"P De Meo","year":"2014","unstructured":"De Meo, P., Ferrara, E., Fiumara, G., Provetti, A.: On facebook, most ties are weak. Commun. ACM 57(11), 78\u201384 (2014)","journal-title":"Commun. ACM"},{"issue":"2","key":"13_CR10","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(2), 027104 (2005)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"13_CR11","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.: Community detection in graphs. Phys. Rep. 486(3), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Gilbert, E., Karahalios, K.: Predicting tie strength with social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 211\u2013220. ACM (2009)","DOI":"10.1145\/1518701.1518736"},{"issue":"12","key":"13_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.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.: Stochastic blockmodels and community structure in networks. Phys. Rev. E 83(1), 016107 (2011)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"13_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"issue":"2","key":"13_CR16","doi-asserted-by":"publisher","first-page":"026109","DOI":"10.1103\/PhysRevE.78.026109","volume":"78","author":"JM Kumpula","year":"2008","unstructured":"Kumpula, J.M., Kivel\u00e4, M., Kaski, K., Saram\u00e4ki, J.: Sequential algorithm for fast clique percolation. Phys. Rev. E 78(2), 026109 (2008)","journal-title":"Phys. Rev. E"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Li, Y., He, K., Bindel, D., Hopcroft, J.E.: Uncovering the small community structure in large networks: a local spectral approach. In: Proceedings of the 24th International Conference on World Wide Web, pp. 658\u2013668. ACM (2015)","DOI":"10.1145\/2736277.2741676"},{"issue":"10","key":"13_CR18","doi-asserted-by":"publisher","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":"6","key":"13_CR19","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"13_CR20","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"13_CR21","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/nphys2162","volume":"8","author":"M Newman","year":"2012","unstructured":"Newman, M.: Communities, modules and large-scale structure in networks. Nat. Phys. 8(1), 25\u201331 (2012)","journal-title":"Nat. Phys."},{"key":"13_CR22","first-page":"2691","volume":"13","author":"W Pan","year":"2013","unstructured":"Pan, W., Chen, L.: Gbpr: group preference based bayesian personalized ranking for one-class collaborative filtering. IJCAI 13, 2691\u20132697 (2013)","journal-title":"IJCAI"},{"issue":"6","key":"13_CR23","doi-asserted-by":"publisher","first-page":"066114","DOI":"10.1103\/PhysRevE.83.066114","volume":"83","author":"I Psorakis","year":"2011","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)","journal-title":"Phys. Rev. E"},{"key":"13_CR24","unstructured":"Rendle, S., Freudenthaler, C., Gantner, Z., Schmidt-Thieme, L.: Bpr: Bayesian personalized ranking from implicit feedback. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 452\u2013461. AUAI Press (2009)"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Silva, N.B., Tsang, R., Cavalcanti, G.D., Tsang, J.: A graph-based friend recommendation system using genetic algorithm. In: IEEE Congress on Evolutionary Computation, pp. 1\u20137. IEEE (2010)","DOI":"10.1109\/CEC.2010.5586144"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"Steinhaeuser, K., Chawla, N.V.: Community detection in a large real-world social network. In: Social Computing, Behavioral Modeling, and Prediction, pp. 168\u2013175. Springer, Boston (2008)","DOI":"10.1007\/978-0-387-77672-9_19"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Symeonidis, P., Tiakas, E., Manolopoulos, Y.: Product recommendation and rating prediction based on multi-modal social networks. In: Proceedings of the Fifth ACM Conference on Recommender Systems, pp. 61\u201368. ACM (2011)","DOI":"10.1145\/2043932.2043947"},{"issue":"1","key":"13_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/S00298ED1V01Y201009DMK003","volume":"2","author":"L Tang","year":"2010","unstructured":"Tang, L., Liu, H.: Community detection and mining in social media. Synth. Lect. Data Min. Knowl. Discov. 2(1), 1\u2013137 (2010)","journal-title":"Synth. Lect. Data Min. Knowl. Discov."},{"issue":"3","key":"13_CR29","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/s10618-010-0181-y","volume":"22","author":"F Wang","year":"2011","unstructured":"Wang, F., Li, T., Wang, X., Zhu, S., Ding, C.: Community discovery using nonnegative matrix factorization. Data Min. Knowl. Discov. 22(3), 493\u2013521 (2011)","journal-title":"Data Min. Knowl. Discov."},{"key":"13_CR30","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 and Knowledge Management, pp. 2099\u20132108. ACM (2013)","DOI":"10.1145\/2505515.2505535"},{"issue":"4","key":"13_CR31","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. (CSUR) 45(4), 43 (2013)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Community-affiliation graph model for overlapping network community detection. In: 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 1170\u20131175. IEEE (2012)","DOI":"10.1109\/ICDM.2012.139"},{"key":"13_CR33","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics, p. 3. ACM (2012)","DOI":"10.1145\/2350190.2350193"},{"key":"13_CR34","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":"13_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, H., King, I., R., L.M.: Incorporating implicit link preference into overlapping community detection. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence. ACM (2015)","DOI":"10.1609\/aaai.v29i1.9155"},{"key":"13_CR36","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, pp. 606\u2013614. ACM (2012)","DOI":"10.1145\/2339530.2339629"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"Zhao, T., McAuley, J., King, I.: Leveraging social connections to improve personalized ranking for collaborative filtering. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 261\u2013270. ACM (2014)","DOI":"10.1145\/2661829.2661998"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-69179-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:30:17Z","timestamp":1709818217000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-69179-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319691787","9783319691794"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-69179-4_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"14 October 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advanced Data Mining and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Singapore","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adma2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}