{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:12:10Z","timestamp":1742937130861,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030653460"},{"type":"electronic","value":"9783030653477"}],"license":[{"start":{"date-parts":[[2020,12,20]],"date-time":"2020-12-20T00:00:00Z","timestamp":1608422400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,12,20]],"date-time":"2020-12-20T00:00:00Z","timestamp":1608422400000},"content-version":"vor","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":[[2021]]},"DOI":"10.1007\/978-3-030-65347-7_3","type":"book-chapter","created":{"date-parts":[[2020,12,19]],"date-time":"2020-12-19T07:03:42Z","timestamp":1608361422000},"page":"27-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Measuring Proximity in Attributed Networks for Community Detection"],"prefix":"10.1007","author":[{"given":"Rinat","family":"Aynulin","sequence":"first","affiliation":[]},{"given":"Pavel","family":"Chebotarev","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,20]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Avrachenkov, K., Chebotarev, P., Rubanov, D.: Kernels on graphs as proximity measures. In: International Workshop on Algorithms and Models for the Web-Graph. LNCS, vol. 10519, pp. 27\u201341. Springer (2017)","DOI":"10.1007\/978-3-319-67810-8_3"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Aynulin, R.: Efficiency of transformations of proximity measures for graph clustering. In: International Workshop on Algorithms and Models for the Web-Graph. LNCS, vol. 11631, pp. 16\u201329. Springer (2019)","DOI":"10.1007\/978-3-030-25070-6_2"},{"issue":"3","key":"3_CR3","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1017\/nws.2015.9","volume":"3","author":"C Bothorel","year":"2015","unstructured":"Bothorel, C., Cruz, J.D., Magnani, M., Micenkova, B.: Clustering attributed graphs: models, measures and methods. Netw. Sci. 3(3), 408\u2013444 (2015)","journal-title":"Netw. Sci."},{"key":"3_CR4","unstructured":"Chebotarev, P.Y., Shamis, E.: On the proximity measure for graph vertices provided by the inverse Laplacian characteristic matrix. In: 5th Conference of the International Linear Algebra Society, Georgia State University, Atlanta, pp. 30\u201331 (1995)"},{"issue":"10\u201311","key":"3_CR5","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1016\/j.dam.2012.02.015","volume":"160","author":"P Chebotarev","year":"2012","unstructured":"Chebotarev, P.: The walk distances in graphs. Discrete Appl. Math. 160(10\u201311), 1484\u20131500 (2012)","journal-title":"Discrete Appl. Math."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"100286","DOI":"10.1016\/j.cosrev.2020.100286","volume":"37","author":"P Chunaev","year":"2020","unstructured":"Chunaev, P.: Community detection in node-attributed social networks: a survey. Comput. Sci. Rev. 37, 100286 (2020)","journal-title":"Comput. Sci. Rev."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Costa, L.D.F., Oliveira\u00a0Jr., O.N., Travieso, G., Rodrigues, F.A., Villas\u00a0Boas, P.R., Antiqueira, L., Viana, M.P., Correa\u00a0Rocha, L.E.: Analyzing and modeling real-world phenomena with complex networks: a survey of applications. Adv. Phys. 60(3), 329\u2013412 (2011)","DOI":"10.1080\/00018732.2011.572452"},{"key":"3_CR8","unstructured":"Dang, T., Viennet, E.: Community detection based on structural and attribute similarities. In: International Conference on Digital Society (ICDS), pp. 7\u201312 (2012)"},{"key":"3_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-52844-0","volume-title":"Encyclopedia of Distances","author":"MM Deza","year":"2016","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances, 4th edn. Springer, Berlin (2016)","edition":"4"},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"issue":"11","key":"3_CR11","doi-asserted-by":"publisher","first-page":"4317","DOI":"10.1016\/j.laa.2012.01.017","volume":"436","author":"E Estrada","year":"2012","unstructured":"Estrada, E.: The communicability distance in graphs. Linear Algebra Appl. 436(11), 4317\u20134328 (2012)","journal-title":"Linear Algebra Appl."},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.neunet.2012.03.001","volume":"31","author":"F Fouss","year":"2012","unstructured":"Fouss, F., Francoisse, K., Yen, L., Pirotte, A., Saerens, M.: An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification. Neural Netw. 31, 53\u201372 (2012)","journal-title":"Neural Netw."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Fouss, F., Yen, L., Pirotte, A., Saerens, M.: An experimental investigation of graph kernels on a collaborative recommendation task. In: Sixth International Conference on Data Mining (ICDM\u201906), pp. 863\u2013868. IEEE (2006)","DOI":"10.1109\/ICDM.2006.18"},{"issue":"12","key":"3_CR14","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. Nat. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"1","key":"3_CR15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert, L., Arabie, P.: Comparing partitions. J. Classif. 2(1), 193\u2013218 (1985)","journal-title":"J. Classif."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Ivashkin, V., Chebotarev, P.: Do logarithmic proximity measures outperform plain ones in graph clustering? In: International Conference on Network Analysis. PROMS, vol. 197, pp. 87\u2013105. Springer (2016)","DOI":"10.1007\/978-3-319-56829-4_8"},{"issue":"8","key":"3_CR17","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain, A.K.: Data clustering: 50 years beyond $$k$$-means. Pattern Recogn. Lett. 31(8), 651\u2013666 (2010)","journal-title":"Pattern Recogn. Lett."},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1016\/j.physa.2013.09.016","volume":"393","author":"I Kivim\u00e4ki","year":"2014","unstructured":"Kivim\u00e4ki, I., Shimbo, M., Saerens, M.: Developments in the theory of randomized shortest paths with a comparison of graph node distances. Physica A Stat. Mech. Appl. 393, 600\u2013616 (2014)","journal-title":"Physica A Stat. Mech. Appl."},{"key":"3_CR19","unstructured":"Kondor, R., Lafferty, J.: Diffusion kernels on graphs and other discrete input spaces. In: International Conference on Machine Learning, pp. 315\u2013322 (2002)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Li, Y., Sha, C., Huang, X., Zhang, Y.: Community detection in attributed graphs: an embedding approach. In: Thirty-Second AAAI Conference on Artificial Intelligence, pp. 338\u2013345 (2018)","DOI":"10.1609\/aaai.v32i1.11274"},{"key":"3_CR21","unstructured":"Lu, Q., Getoor, L.: Link-based classification. In: Proceedings of the 20th International Conference on Machine Learning (ICML-03), pp. 496\u2013503 (2003)"},{"issue":"4","key":"3_CR22","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"key":"3_CR23","unstructured":"von Luxburg, U., Radl, A., Hein, M.: Getting lost in space: large sample analysis of the resistance distance. In: Advances in Neural Information Processing Systems, pp. 2622\u20132630 (2010)"},{"key":"3_CR24","unstructured":"MacQueen, J., et\u00a0al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281\u2013297. Oakland, CA, USA (1967)"},{"issue":"4","key":"3_CR25","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1207\/s15327906mbr2104_5","volume":"21","author":"GW Milligan","year":"1986","unstructured":"Milligan, G.W., Cooper, M.C.: A study of the comparability of external criteria for hierarchical cluster analysis. Multivar. Behav. Res. 21(4), 441\u2013458 (1986)","journal-title":"Multivar. Behav. Res."},{"key":"3_CR26","unstructured":"Neville, J., Adler, M., Jensen, D.: Clustering relational data using attribute and link information. In: Proceedings of the Text Mining and Link Analysis Workshop, 18th International Joint Conference on Artificial Intelligence, pp. 9\u201315 (2003)"},{"key":"3_CR27","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)"},{"issue":"336","key":"3_CR28","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846\u2013850 (1971)","journal-title":"J. Am. Stat. Assoc."},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Fuhry, D., Parthasarathy, S.: Efficient community detection in large networks using content and links. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 1089\u20131098 (2013)","DOI":"10.1145\/2488388.2488483"},{"issue":"3","key":"3_CR30","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1609\/aimag.v29i3.2157","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Galligher, B., Eliassi-Rad, T.: Collective classification in network data. AI Mag. 29(3), 93 (2008)","journal-title":"AI Mag."},{"key":"3_CR31","unstructured":"Sharpe, G.: Solution of the (m+1)-terminal resistive network problem by means of metric geometry. In: Proceedings of the First Asilomar Conference on Circuits and Systems, Pacific Grove, CA, pp. 319\u2013328 (1967)"},{"issue":"8","key":"3_CR32","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."},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Sommer, F., Fouss, F., Saerens, M.: Comparison of graph node distances on clustering tasks. In: International Conference on Artificial Neural Networks. LNCS, vol. 9886, pp. 192\u2013201. Springer (2016)","DOI":"10.1007\/978-3-319-44778-0_23"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Sulc, Z., \u0158ezankov\u00e1, H.: Evaluation of recent similarity measures for categorical data. In: Proceedings of the 17th International Conference Applications of Mathematics and Statistics in Economics. Wydawnictwo Uniwersytetu Ekonomicznego we Wroc\u0142awiu, Wroclaw, pp. 249\u2013258 (2014)","DOI":"10.15611\/amse.2014.17.27"},{"key":"3_CR35","unstructured":"Tan, P.N., Steinbach, M., Kumar, V.: Introduction to Data Mining. Pearson Education India (2016)"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Yang, J., McAuley, J., Leskovec, J.: Community detection in networks with node attributes. In: 2013 IEEE 13th International Conference on Data Mining, pp. 1151\u20131156. IEEE (2013)","DOI":"10.1109\/ICDM.2013.167"},{"issue":"1","key":"3_CR37","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."}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications IX"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-65347-7_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T00:45:30Z","timestamp":1670373930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-65347-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,20]]},"ISBN":["9783030653460","9783030653477"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-65347-7_3","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2020,12,20]]},"assertion":[{"value":"20 December 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS 2020","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}