{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:00:09Z","timestamp":1772906409708,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642411533","type":"print"},{"value":"9783642411540","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41154-0_4","type":"book-chapter","created":{"date-parts":[[2013,10,7]],"date-time":"2013-10-07T07:48:42Z","timestamp":1381132122000},"page":"43-56","source":"Crossref","is-referenced-by-count":35,"title":["Community Detection in Multi-relational Social Networks"],"prefix":"10.1007","author":[{"given":"Zhiang","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenpeng","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guandong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfredo","family":"Cuzzocrea","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/11564126_44","volume-title":"Knowledge Discovery in Databases: PKDD 2005","author":"D. Cai","year":"2005","unstructured":"Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community mining from multi-relational networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol.\u00a03721, pp. 445\u2013452. Springer, Heidelberg (2005)"},{"issue":"2","key":"4_CR2","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1109\/TSMCB.2012.2212430","volume":"43","author":"J. Cao","year":"2013","unstructured":"Cao, J., Wu, Z., Wu, J., Xiong, H.: SAIL: Summation-based incremental learning for information-theoretic text clustering. IEEE Transactions on Cybernetics\u00a043(2), 570\u2013584 (2013)","journal-title":"IEEE Transactions on Cybernetics"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Dai, B.T., Chua, F.C.T., Lim, E.P., Faloutsos, C.: Structural analysis in multi-relational social networks. In: Proc. of the International SIAM Conference on Data Mining (SDM 2012), 451\u2013462 (2012)","DOI":"10.1137\/1.9781611972825.39"},{"key":"4_CR4","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. Physics Reports\u00a0486, 75\u2013174 (2010)","journal-title":"Physics Reports"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"16107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B. Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Physical Review E\u00a083, 016107 (2011)","journal-title":"Physical Review E"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1090\/S0002-9939-1976-0423137-6","volume":"60","author":"R. Kellogg","year":"1976","unstructured":"Kellogg, R.: Uniqueness in the schauder fixed point theorem. Proc. of the American Mathematical Society\u00a060, 207\u2013210 (1976)","journal-title":"Proc. of the American Mathematical Society"},{"key":"4_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Systems Technical Journal\u00a049, 291\u2013307 (1970)","journal-title":"Bell Systems Technical Journal"},{"issue":"6","key":"4_CR8","doi-asserted-by":"publisher","first-page":"66113","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M. Newman","year":"2004","unstructured":"Newman, M.: Fast algorithm for detecting community structure in networks. Physical Review E\u00a069(6), 066113 (2004)","journal-title":"Physical Review E"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Ng, M., Li, X., Ye, Y.: Multirank: co-ranking for objects and relations in multi-relational data. In: Proc. of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1217\u20131225 (2011)","DOI":"10.1145\/2020408.2020594"},{"key":"4_CR10","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web (1999)"},{"issue":"7043","key":"4_CR11","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature\u00a0435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"issue":"3","key":"4_CR12","doi-asserted-by":"publisher","first-page":"36106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"U.N. Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Physical Review E\u00a076(3), 036106 (2007)","journal-title":"Physical Review E"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Rahimian, F., Payberah, A.H., Girdzijauskas, S., Jelasity, M., Haridi, S.: Ja-be-ja: A distributed algorithm for balanced graph partitioning. Technical Report, Swedish Institute of Computer Science (2013)","DOI":"10.1109\/SASO.2013.13"},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.joi.2009.06.004","volume":"4","author":"M. Rodriguez","year":"2010","unstructured":"Rodriguez, M., Shinavier, J.: Exposing multi-relational networks to single-relational network analysis algorithms. Journal of Informetrics\u00a04(1), 29\u201341 (2010)","journal-title":"Journal of Informetrics"},{"key":"4_CR15","unstructured":"Slater, P.B.: Established clustering procedures for network analysis. Technical Report, arXiv:0806.4168 (June 2008)"},{"issue":"31","key":"4_CR16","doi-asserted-by":"publisher","first-page":"13636","DOI":"10.1073\/pnas.1004008107","volume":"107","author":"M. Szell","year":"2010","unstructured":"Szell, M., Lambiotte, R., Thurner, S.: Multirelational organization of large-scale social networks in an online world. Proc. of the National Academy of Sciences\u00a0107(31), 13636\u201313641 (2010)","journal-title":"Proc. of the National Academy of Sciences"},{"issue":"1","key":"4_CR17","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1870096.1870098","volume":"5","author":"J. Tang","year":"2010","unstructured":"Tang, J., Yao, L., Zhang, D., Zhang, J.: A combination approach to web user profiling. ACM Transactions on Knowledge Discovery from Data (TKDD)\u00a05(1), 2 (2010)","journal-title":"ACM Transactions on Knowledge Discovery from Data (TKDD)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Tang, L., Liu, H.: Relational learning via latent social dimensions. In: Proc. of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 817\u2013826 (2009)","DOI":"10.1145\/1557019.1557109"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/TKDE.2011.159","volume":"24","author":"L. Tang","year":"2012","unstructured":"Tang, L., Liu, H., Zhang, J.: Identifying evolving groups in dynamic multimode networks. IEEE Transactions on Knowledge and Data Engineering\u00a024(1), 72\u201385 (2012)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10618-011-0231-0","volume":"25","author":"L. Tang","year":"2012","unstructured":"Tang, L., Wang, X., Liu, H.: Community detection via heterogeneous interaction analysis. Data Mining Knowledge Discovery\u00a025(1), 1\u201333 (2012)","journal-title":"Data Mining Knowledge Discovery"},{"issue":"1","key":"4_CR21","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. Synthesis Lectures on Data Mining and Knowledge Discovery\u00a02(1), 1\u2013137 (2010)","journal-title":"Synthesis Lectures on Data Mining and Knowledge Discovery"},{"issue":"2","key":"4_CR22","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s11280-009-0060-x","volume":"12","author":"F. Wei","year":"2009","unstructured":"Wei, F., Qian, W., Wang, C., Zhou, A.: Detecting overlapping community structures in networks. World Wide Web Journal\u00a012(2), 235\u2013261 (2009)","journal-title":"World Wide Web Journal"},{"issue":"2","key":"4_CR23","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/TKDE.2010.233","volume":"24","author":"B. Yang","year":"2012","unstructured":"Yang, B., Liu, J., Feng, J.: On the spectral characterization and scalable mining of network communities. IEEE Transactions on Knowledge and Data Engineering\u00a024(2), 326\u2013337 (2012)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3","key":"4_CR24","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s11280-010-0100-6","volume":"15","author":"W. Yu","year":"2012","unstructured":"Yu, W., Zhang, W., Lin, X., Zhang, Q., Le, J.: A space and time efficient algorithm for simrank computation. World Wide Web Journal\u00a015(3), 327\u2013353 (2012)","journal-title":"World Wide Web Journal"}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41154-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T15:51:02Z","timestamp":1746028262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41154-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642411533","9783642411540"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41154-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}