{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T09:24:26Z","timestamp":1778664266451,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"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":["Computing"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s00607-016-0526-5","type":"journal-article","created":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T03:24:38Z","timestamp":1480562678000},"page":"813-840","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Weighted clustering of attributed multi-graphs"],"prefix":"10.1007","volume":"99","author":[{"given":"Andreas","family":"Papadopoulos","sequence":"first","affiliation":[]},{"given":"George","family":"Pallis","sequence":"additional","affiliation":[]},{"given":"Marios D.","family":"Dikaiakos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,12,1]]},"reference":[{"key":"526_CR1","doi-asserted-by":"crossref","unstructured":"Akoglu L, Tong H, Meeder B, Faloutsos C (2012) PICS: parameter-free identification of cohesive subgroups in large attributed graphs. In: Proceedings of the 12th SIAM international conference on data mining, SDM 2012","DOI":"10.1137\/1.9781611972825.38"},{"issue":"3","key":"526_CR2","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1007\/s10618-014-0365-y","volume":"29","author":"L Akoglu","year":"2015","unstructured":"Akoglu L, Tong H, Koutra D (2015) Graph based anomaly detection and description: a survey. Data Min Knowl Discov 29(3):626\u2013688","journal-title":"Data Min Knowl Discov"},{"issue":"7","key":"526_CR3","doi-asserted-by":"crossref","first-page":"622","DOI":"10.14778\/2180912.2180915","volume":"5","author":"B Bahmani","year":"2012","unstructured":"Bahmani B, Moseley B, Vattani A, Kumar R, Vassilvitskii S (2012) Scalable k-means++. Proc VLDB Endow 5(7):622\u2013633","journal-title":"Proc VLDB Endow"},{"issue":"5","key":"526_CR4","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1007\/s10618-015-0422-1","volume":"29","author":"N Barbieri","year":"2015","unstructured":"Barbieri N, Bonchi F, Galimberti E, Gullo F (2015) Efficient and effective community search. Data Min Knowl Discov 29(5):1406\u20131433","journal-title":"Data Min Knowl Discov"},{"issue":"2\u20133","key":"526_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0098-3004(84)90020-7","volume":"10","author":"JC Bezdek","year":"1984","unstructured":"Bezdek JC, Ehrlich R, Full W (1984) FCM: the fuzzy c-means clustering algorithm. Comput Geosci 10(2\u20133):191\u2013203","journal-title":"Comput Geosci"},{"key":"526_CR6","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1017\/nws.2015.9","volume":"3","author":"C Bothorel","year":"2015","unstructured":"Bothorel C, Cruz JD, Magnani M, Micenkova B (2015) Clustering attributed graphs: models, measures and methods. Netw Sci 3:408\u2013444","journal-title":"Netw Sci"},{"issue":"3","key":"526_CR7","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/s10618-012-0263-0","volume":"25","author":"H Cheng","year":"2012","unstructured":"Cheng H, Zhou Y, Huang X, Yu J (2012) Clustering large attributed information networks: an efficient incremental computing approach. Data Min Knowl Discov 25(3):450\u2013477","journal-title":"Data Min Knowl Discov"},{"issue":"5\u20136","key":"526_CR8","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1007\/s10618-014-0373-y","volume":"28","author":"E Galbrun","year":"2014","unstructured":"Galbrun E, Gionis A, Tatti N (2014) Overlapping community detection in labeled graphs. Data Min Knowl Discov 28(5\u20136):1586\u20131610","journal-title":"Data Min Knowl Discov"},{"key":"526_CR9","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York"},{"key":"526_CR10","doi-asserted-by":"publisher","unstructured":"Gunnemann S, Farber I, Raubach S, Seidl T (2013) Spectral subspace clustering for graphs with feature vectors. In: 2013 IEEE 13th international conference on data mining (ICDM), pp 231\u2013240. doi: 10.1109\/ICDM.2013.110","DOI":"10.1109\/ICDM.2013.110"},{"issue":"1","key":"526_CR11","first-page":"1","volume":"4","author":"X Hu","year":"2004","unstructured":"Hu X, Xu L (2004) Investigation on several model selection criteria for determining the number of cluster. Neural Inf Process Lett Rev 4(1):1\u201310","journal-title":"Neural Inf Process Lett Rev"},{"issue":"1","key":"526_CR12","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1109\/TFUZZ.2011.2170175","volume":"20","author":"HC Huang","year":"2012","unstructured":"Huang HC, Chuang YY, Chen CS (2012) Multiple kernel fuzzy clustering. IEEE Trans Fuzzy Syst 20(1):120\u2013134","journal-title":"IEEE Trans Fuzzy Syst"},{"issue":"3","key":"526_CR13","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1009769707641","volume":"2","author":"Z Huang","year":"1998","unstructured":"Huang Z (1998) Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Min Knowl Discov 2(3):283\u2013304","journal-title":"Data Min Knowl Discov"},{"key":"526_CR14","doi-asserted-by":"crossref","unstructured":"Klawonn F, H\u00f6ppner F, (2003) What is fuzzy about fuzzy clustering? Understanding and improving the concept of the fuzzifier. Advances in Intelligent Data Analysis V, vol 2810, Lecture Notes in Computer Science. Springer, Berlin, pp 254\u2013264","DOI":"10.1007\/978-3-540-45231-7_24"},{"key":"526_CR15","unstructured":"Kumar A, Rai P, Daume H (2011) 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, vol 24. Curran Associates, Inc., pp 1413\u20131421"},{"key":"526_CR16","doi-asserted-by":"crossref","unstructured":"Li N, Sun H, Chipman KC, George J, Yan X (2014) A probabilistic approach to uncovering attributed graph anomalies. In: Zaki MJ, Obradovic Z, Tan P, Banerjee A, Kamath C, Parthasarathy S (eds) Proceedings of the 2014 SIAM international conference on data mining, Philadelphia, SIAM, pp 82\u201390","DOI":"10.1137\/1.9781611973440.10"},{"key":"526_CR17","unstructured":"Mann GS, McCallum A (2007) Efficient computation of entropy gradient for semi-supervised conditional random fields. Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume. Short Papers, Association for Computational Linguistics, pp 109\u2013112"},{"key":"526_CR18","doi-asserted-by":"crossref","unstructured":"Papadopoulos A, Pallis G, Dikaiakos MD (2013) Identifying clusters with attribute homogeneity and similar connectivity in information networks. IEEE\/WIC\/ACM international conference on web intelligence","DOI":"10.1109\/WI-IAT.2013.49"},{"key":"526_CR19","doi-asserted-by":"crossref","unstructured":"Papadopoulos A, Rafailidis D, Pallis G, Dikaiakos M (2015) Clustering attributed multi-graphs with information ranking. In: database and expert systems applications, Lecture Notes in Computer Science. Springer International Publishing","DOI":"10.1007\/978-3-319-22849-5_29"},{"key":"526_CR20","doi-asserted-by":"crossref","unstructured":"Perozzi B, Akoglu L, S\u00e1nchez PI, M\u00fcller E (2014) Focused clustering and outlier detection in large attributed graphs. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, KDD \u201914","DOI":"10.1145\/2623330.2623682"},{"issue":"5","key":"526_CR21","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen J (1978) Modeling by shortest data description. Automatica 14(5):465\u2013471","journal-title":"Automatica"},{"issue":"1","key":"526_CR22","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27\u201364","journal-title":"Comput Sci Rev"},{"key":"526_CR23","first-page":"87","volume-title":"Intelligent information processing VI, IFIP Advances in Information and Communication Technology","author":"S Shen","year":"2012","unstructured":"Shen S, Meng Z (2012) Optimization of initial centroids for k-means algorithm based on small world network. In: Shi Z, Leake D, Vadera S (eds) Intelligent information processing VI, IFIP Advances in Information and Communication Technology, vol 385. Springer, Berlin, pp 87\u201396"},{"key":"526_CR24","unstructured":"Steinbach M, Kumar V (2005) Cluster analysis: basic concepts and algorithms. In: Introduction to data mining, 1st edn. Pearson Addison Wesley"},{"key":"526_CR25","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/978-0-387-77672-9_19","volume-title":"Social computing, behavioral modeling, and prediction","author":"K Steinhaeuser","year":"2008","unstructured":"Steinhaeuser K, Chawla N (2008) Community detection in a large real-world social network. In: Liu H, Salerno J, Young M (eds) Social computing, behavioral modeling, and prediction. Springer, USA, pp 168\u2013175"},{"key":"526_CR26","doi-asserted-by":"publisher","unstructured":"Sun H, Huang J, Han J, Deng H, Zhao P, Feng B (2010) gSkeletonClu: density-based network clustering via structure-connected tree division or agglomeration. In: Proceedings of the 2010 IEEE international conference on data mining. IEEE Computer Society, Washington, DC, ICDM \u201910, pp 481\u2013490. doi: 10.1109\/ICDM.2010.69","DOI":"10.1109\/ICDM.2010.69"},{"key":"526_CR27","doi-asserted-by":"crossref","unstructured":"Sun Y, Aggarwal CC, Han J (2012) Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. Proc VLDB Endow 5","DOI":"10.14778\/2140436.2140437"},{"key":"526_CR28","doi-asserted-by":"crossref","unstructured":"Vuokko N, Terzi E (2010) Reconstructing randomized social networks. In: Proceedings of the SIAM international conference on data mining, SDM 2010, April 29\u2013May 1, 2010, Columbus, pp 49\u201359","DOI":"10.1137\/1.9781611972801.5"},{"key":"526_CR29","doi-asserted-by":"publisher","unstructured":"Xu X, Yuruk N, Feng Z, Schweiger TAJ (2007) SCAN: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, KDD \u201907, pp 824\u2013833. doi: 10.1145\/1281192.1281280","DOI":"10.1145\/1281192.1281280"},{"key":"526_CR30","doi-asserted-by":"crossref","unstructured":"Xu Z, Ke Y, Wang Y, Cheng H, Cheng J (2012) A model-based approach to attributed graph clustering. In: Proceedings of the 2012 international conference on management of data. ACM, New York, SIGMOD \u201912","DOI":"10.1145\/2213836.2213894"},{"key":"526_CR31","doi-asserted-by":"crossref","unstructured":"Xu Z, Ke Y, Wang Y, Cheng H, Cheng J (2014) GBAGC: a general bayesian framework for attributed graph clustering. ACM Trans Knowl Discov Data 9(1):5:1\u20135:43","DOI":"10.1145\/2629616"},{"key":"526_CR32","doi-asserted-by":"publisher","unstructured":"Yang J, McAuley J, Leskovec J (2013) Community detection in networks with node attributes. In: IEEE international conference on data mining, IEEE, pp 1151\u20131156. doi: 10.1109\/ICDM.2013.167","DOI":"10.1109\/ICDM.2013.167"},{"key":"526_CR33","doi-asserted-by":"crossref","unstructured":"Zhong E, Fan W, Yang Q, Verscheure O, Ren J (2010) Cross validation framework to choose amongst models and datasets for transfer learning. In: Proceedings of the 2010 European conference on machine learning and knowledge discovery in databases: part III. Springer, Berlin, ECML PKDD\u201910, pp 547\u2013562","DOI":"10.1007\/978-3-642-15939-8_35"},{"issue":"1","key":"526_CR34","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural\/attribute similarities. Proc VLDB Endow 2(1):718\u2013729","journal-title":"Proc VLDB Endow"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-016-0526-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-016-0526-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-016-0526-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,16]],"date-time":"2019-09-16T00:23:42Z","timestamp":1568593422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-016-0526-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,1]]},"references-count":34,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["526"],"URL":"https:\/\/doi.org\/10.1007\/s00607-016-0526-5","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,1]]}}}