{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T15:27:33Z","timestamp":1750346853129,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319228488"},{"type":"electronic","value":"9783319228495"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22849-5_29","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T12:07:51Z","timestamp":1439208471000},"page":"432-446","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Clustering Attributed Multi-graphs with Information Ranking"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Papadopoulos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Rafailidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Pallis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios D.","family":"Dikaiakos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"issue":"2","key":"29_CR1","doi-asserted-by":"publisher","first-page":"12:1","DOI":"10.1145\/1921632.1921638","volume":"5","author":"H Cheng","year":"2011","unstructured":"Cheng, H., Zhou, Y., Yu, J.X.: Clustering large attributed graphs: a balance between structural and attribute similarities. ACM Trans. Knowl. Discov. Data 5(2), 12:1\u201312:33 (2011)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"#cr-split#-29_CR2.1","doi-asserted-by":"crossref","unstructured":"Papadopoulos, A., Pallis, G., Dikaiakos, M.D.: Identifying clusters with attribute homogeneity and similar connectivity in information networks. In: Proceedings of the 2013 IEEE\/WIC\/ACM International Joint Conferences on Web Intelligence","DOI":"10.1109\/WI-IAT.2013.49"},{"key":"#cr-split#-29_CR2.2","unstructured":"(WI) and Intelligent Agent Technologies (IAT), WI-IAT 2013, vol. 01, pp. 343-350. IEEE Computer Society, Washington, DC (2013)"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Akoglu, L., Tong, H., Meeder, B., Faloutsos, C.: Pics: parameter-free identification of cohesive subgroups in large attributed graphs. In: Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012, pp. 439\u2013450. SIAM\/Omnipress (2012)","DOI":"10.1137\/1.9781611972825.38"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Perozzi, B., Akoglu, L., Iglesias S\u00e1nchez, P., M\u00fcller, E.: Focused clustering and outlier detection in large attributed graphs. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2014, pp. 1346\u20131355. ACM, New York (2014)","DOI":"10.1145\/2623330.2623682"},{"issue":"1","key":"29_CR5","doi-asserted-by":"publisher","first-page":"5:1","DOI":"10.1145\/2629616","volume":"9","author":"Z Xu","year":"2014","unstructured":"Xu, Z., Ke, Y., Wang, Y., Cheng, H., Cheng, J.: GBAGC: a general bayesian framework for attributed graph clustering. ACM Trans. Knowl. Discov. Data 9(1), 5:1\u20135:43 (2014)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"issue":"1","key":"29_CR6","doi-asserted-by":"publisher","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Graph clustering based on structural\/attribute similarities. Proc. VLDB Endow. 2(1), 718\u2013729 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"29_CR7","first-page":"1413","volume-title":"Advances in Neural Information Processing Systems 24","author":"A Kumar","year":"2011","unstructured":"Kumar, A., Rai, P., Daume, H.: Co-regularized multi-view spectral clustering. In: Shawe-Taylor, J., Zemel, R., Bartlett, P., Pereira, F., Weinberger, K. (eds.) Advances in Neural Information Processing Systems 24, pp. 1413\u20131421. Curran Associates, Inc., NY (2011)"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Multilevel algorithms for multi-constraint graph partitioning. In: Proceedings of the 1998 ACM\/IEEE Conference on Supercomputing, SC 1998, pp. 1\u201313. IEEE Computer Society, Washington, DC (1998)","DOI":"10.1109\/SC.1998.10018"},{"key":"29_CR9","unstructured":"Papalexakis, E., Akoglu, L., Ience, D.: Do more views of a graph help? community detection and clustering in multi-graphs. In: 2013 16th International Conference on Information Fusion (FUSION), pp. 899\u2013905 (2013)"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.J.: SCAN: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007, pp. 824\u2013833. ACM, New York (2007)","DOI":"10.1145\/1281192.1281280"},{"key":"29_CR11","unstructured":"Yang, J., McAuley, J.J., Leskovec, J.: Community detection in networks with node attributes. [24], pp. 1151\u20131156"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Xu, Z., Ke, Y., Wang, Y., Cheng, H., Cheng, J.: A model-based approach to attributed graph clustering. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, pp. 505\u2013516. ACM, New York (2012)","DOI":"10.1145\/2213836.2213894"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"G\u00fcnnemann, S., F\u00e4rber, I., Raubach, S., Seidl, T.: Spectral subspace clustering for graphs with feature vectors. [24], pp. 231\u2013240","DOI":"10.1109\/ICDM.2013.110"},{"key":"29_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-642-37453-1_22","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"S G\u00fcnnemann","year":"2013","unstructured":"G\u00fcnnemann, S., Boden, B., F\u00e4rber, I., Seidl, T.: Efficient mining of combined subspace and subgraph clusters in graphs with feature vectors. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013, Part I. LNCS, vol. 7818, pp. 261\u2013275. Springer, Heidelberg (2013)"},{"key":"29_CR15","first-page":"689","volume-title":"ICDM 2010","author":"Y Zhou","year":"2010","unstructured":"Zhou, Y., Cheng, H., Yu, J.X.: Clustering large attributed graphs: an efficient incremental approach. In: Webb, G.I., Liu, B., Zhang, C., Gunopulos, D., Wu, X. (eds.) ICDM 2010, pp. 689\u2013698. IEEE Computer Society, Washington, DC (2010)"},{"issue":"4","key":"29_CR16","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg","year":"2007","unstructured":"Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"9","key":"29_CR17","doi-asserted-by":"publisher","first-page":"1088","DOI":"10.1109\/43.310898","volume":"13","author":"PK Chan","year":"1994","unstructured":"Chan, P.K., Schlag, M.D.F., Zien, J.Y.: Spectral K-way ratio-cut partitioning and clustering. IEEE Trans. CAD Integr. Circuits Syst. 13(9), 1088\u20131096 (1994)","journal-title":"IEEE Trans. CAD Integr. Circuits Syst."},{"issue":"8","key":"29_CR18","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"29_CR19","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1109\/TPAMI.2010.88","volume":"33","author":"WY Chen","year":"2011","unstructured":"Chen, W.Y., Song, Y., Bai, H., Lin, C.J., Chang, E.: Parallel spectral clustering in distributed systems. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 568\u2013586 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"29_CR20","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1109\/TKDE.2012.244","volume":"26","author":"U Kang","year":"2014","unstructured":"Kang, U., Meeder, B., Papalexakis, E.E., Faloutsos, C.: Heigen: spectral analysis for billion-scale graphs. IEEE Trans. Knowl. Data Eng. 26(2), 350\u2013362 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"3","key":"29_CR21","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1214\/009053607000000677","volume":"36","author":"T Hofmann","year":"2008","unstructured":"Hofmann, T., Sch\u00f6lkopf, B., Smola, A.J.: Kernel methods in machine learning. Ann. Stat. 36(3), 1171\u20131220 (2008)","journal-title":"Ann. Stat."},{"issue":"1","key":"29_CR22","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.patcog.2009.06.001","volume":"43","author":"H Ning","year":"2010","unstructured":"Ning, H., Xu, W., Chi, Y., Gong, Y., Huang, T.S.: Incremental spectral clustering by efficiently updating the eigen-system. Pattern Recogn. 43(1), 113\u2013127 (2010)","journal-title":"Pattern Recogn."},{"issue":"5","key":"29_CR23","doi-asserted-by":"publisher","first-page":"1567","DOI":"10.3390\/e15051567","volume":"15","author":"R Mall","year":"2013","unstructured":"Mall, R., Langone, R., Suykens, J.A.K.: Kernel spectral clustering for big data networks. Entropy 15(5), 1567\u20131586 (2013)","journal-title":"Entropy"},{"volume-title":"2013 IEEE 13th International Conference on Data Mining","year":"2013","key":"29_CR24","unstructured":"Xiong, H., Karypis, G., Thuraisingham, B.M., Cook, D.J., Wu, X. (eds.): 2013 IEEE 13th International Conference on Data Mining. IEEE Computer Society, Washington, DC (2013)"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22849-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:08:34Z","timestamp":1748560114000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22849-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319228488","9783319228495"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22849-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}