{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T04:11:30Z","timestamp":1748751090902,"version":"3.41.0"},"publisher-location":"Cham","reference-count":52,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319256597"},{"type":"electronic","value":"9783319256603"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25660-3_13","type":"book-chapter","created":{"date-parts":[[2015,11,25]],"date-time":"2015-11-25T12:11:58Z","timestamp":1448453518000},"page":"152-163","source":"Crossref","is-referenced-by-count":2,"title":["Evaluation of Community Mining Algorithms in the Presence of Attributes"],"prefix":"10.1007","author":[{"given":"Reihaneh","family":"Rabbany","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osmar R.","family":"Za\u00efane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,26]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Statis. Mech.: Theory Exp. 2008(10), P10008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Chen, J., Zaiane, O., Goebel, R.: An unsupervised approach to cluster web search results based on word sense communities. In: IEEE\/WIC\/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT 2008, vol. 1, pp. 725\u2013729, December 2008","DOI":"10.1109\/WIIAT.2008.24"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Chen, J., Za\u00efane, O.R., Goebel, R.: Detecting communities in social networks using max-min modularity. In: SIAM International Conference on Data Mining, pp. 978\u2013989 (2009)","DOI":"10.1137\/1.9781611972795.84"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"Clauset, A.: Finding local community structure in networks. Phys. Rev. E (Statis., Nonlinear, Soft Matter Phys.) 72(2), 026132 (2005)","DOI":"10.1103\/PhysRevE.72.026132"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., Suri, S.: Feedback effects between similarity and social influence in online communities. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 160\u2013168. ACM (2008)","DOI":"10.1145\/1401890.1401914"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Cruz Gomez, J.D., Bothorel, C.: Information integration for detecting communities in attributed graphs. In: 2013 Fifth International Conference on Computational Aspects of Social Networks (CASoN), pp. 62\u201367 (2013)","DOI":"10.1109\/CASoN.2013.6622601"},{"key":"13_CR7","unstructured":"Danon, L., Guilera, A.D., Duch, J., Arenas, A.: Comparing community structure identification. J. Statis. Mech.: Theory Exp. (09), 09008 (2005)"},{"issue":"35","key":"13_CR8","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(35), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Fortunato, S., Castellano, C.: Community structure in graphs. In: Computational Complexity, pp. 490\u2013512. Springer (2012)","DOI":"10.1007\/978-1-4614-1800-9_33"},{"key":"13_CR10","unstructured":"Gong, N.Z., Talwalkar, A., Mackey, L., Huang, L., Shin, E.C.R., Stefanov, E., Song, D., et al.: Jointly predicting links and inferring attributes using a social-attribute network (san). arXiv preprint arXiv:1112.3265 (2011)"},{"key":"13_CR11","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":"13_CR12","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.physa.2005.12.017","volume":"367","author":"M Gustafsson","year":"2006","unstructured":"Gustafsson, M., H\u00f6rnquist, M., Lombardi, A.: Comparison and validation of community structures in complex networks. Phys. A Statis. Mech. Its Appl. 367, 559\u2013576 (2006)","journal-title":"Phys. A Statis. Mech. Its Appl."},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. J. Intel. Inf. Syst. 17, 107\u2013145 (2001)","journal-title":"J. Intel. Inf. Syst."},{"issue":"suppl. 1","key":"13_CR14","doi-asserted-by":"publisher","first-page":"S145","DOI":"10.1093\/bioinformatics\/18.suppl_1.S145","volume":"18","author":"D Hanisch","year":"2002","unstructured":"Hanisch, D., Zien, A., Zimmer, R., Lengauer, T.: Co-clustering of biological networks and gene expression data. Bioinformatics 18(suppl. 1), S145\u2013S154 (2002)","journal-title":"Bioinformatics"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Hu, B., Song, Z., Ester, M.: User features and social networks for topic modeling in online social media. In: 2012 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 202\u2013209. IEEE (2012)","DOI":"10.1109\/ASONAM.2012.43"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"La Fond, T., Neville, J.: Randomization tests for distinguishing social influence and homophily effects. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 601\u2013610. ACM, New York (2010)","DOI":"10.1145\/1772690.1772752"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S.: Community detection algorithms: A comparative analysis. Phys. Rev. E 80(5), 056117 (2009)","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Kivel\u00e4, M., Saram\u00e4ki, J., Fortunato, S.: Characterizing the community structure of complex networks. PloS One 5(8), e11976 (2010)","DOI":"10.1371\/journal.pone.0011976"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Largeron, C., Mougel, P., Rabbany, R., Za\u00efane, O.R.: Generating attributed networks with communities. PloS One (to appear, 2015)","DOI":"10.1371\/journal.pone.0122777"},{"key":"13_CR21","unstructured":"Lee, C., Cunningham, P.: Benchmarking community detection methods on social media data. arXiv preprint arXiv:1302.0739 (2013)"},{"key":"13_CR22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 631\u2013640. ACM (2010)","DOI":"10.1145\/1772690.1772755"},{"issue":"1","key":"13_CR23","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1073\/pnas.1109739109","volume":"109","author":"K Lewis","year":"2012","unstructured":"Lewis, K., Gonzalez, M., Kaufman, J.: Social selection and peer influence in an online social network. Proc. Nat. Acad. Sci. 109(1), 68\u201372 (2012)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"13_CR24","doi-asserted-by":"crossref","first-page":"387","DOI":"10.3233\/WIA-2008-0147","volume":"6","author":"F Luo","year":"2008","unstructured":"Luo, F., Wang, J.Z., Promislow, E.: Exploring local community structures in large networks. Web Intel. Agent Syst. 6, 387\u2013400 (2008)","journal-title":"Web Intel. Agent Syst."},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Mislove, A., Viswanath, B., Gummadi, K.P., Druschel, P.: You are who you know: inferring user profiles in online social networks. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, WSDM 2010, pp. 251\u2013260. ACM, New York (2010)","DOI":"10.1145\/1718487.1718519"},{"key":"13_CR26","first-page":"593","volume":"9","author":"F Moser","year":"2009","unstructured":"Moser, F., Colak, R., Rafiey, A., Ester, M.: Mining cohesive patterns from graphs with feature vectors. SDM 9, 593\u2013604 (2009)","journal-title":"SDM"},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Moussiades, L., Vakali, A.: Benchmark graphs for the evaluation of clustering algorithms. In: Proceedings of the Third IEEE International Conference on Research Challenges in Information Science, RCIS 2009, pp. 197\u2013206 (2009)","DOI":"10.1109\/RCIS.2009.5089283"},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"13_CR29","doi-asserted-by":"crossref","unstructured":"Newman, M.E.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"13_CR30","doi-asserted-by":"crossref","unstructured":"Onnela, J.P., Arbesman, S., Gonz\u00e1lez, M.C., Barab\u00e1si, A.L., Christakis, N.A.: Geographic constraints on social network groups. PLoS One 6(4), e16939 (2011)","DOI":"10.1371\/journal.pone.0016939"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Orman, G.K., Labatut, V.: The effect of network realism on community detection algorithms. In: Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2010, pp. 301\u2013305 (2010)","DOI":"10.1109\/ASONAM.2010.70"},{"key":"13_CR32","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-642-22027-2_23","volume-title":"Digital Information and Communication Technology and Its Applications","author":"GK Orman","year":"2011","unstructured":"Orman, G.K., Orman, G.K., Labatut, V., Labatut, V., Cherifi, H., Cherifi, H.: Qualitative comparison of community detection algorithms. In: Cherifi, H., Cherifi, H., Zain, J.M., Zain, J.M., El-Qawasmeh, E., El-Qawasmeh, E. (eds.) DICTAP 2011 Part II. CCIS, vol. 167, pp. 265\u2013279. Springer, Heidelberg (2011)"},{"issue":"7043","key":"13_CR33","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"key":"13_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/11569596_31","volume-title":"Computer and Information Sciences - ISCIS 2005","author":"M Latapy","year":"2005","unstructured":"Latapy, M., Latapy, M., Pons, P., Pons, P.: Computing communities in large networks using random walks. In: Yolum, I., Yolum, I., \u00d6zturan, C., \u00d6zturan, C., G\u00fcrgen, F., G\u00fcrgen, F., G\u00fcng\u00f6r, T., G\u00fcng\u00f6r, T. (eds.) ISCIS 2005. LNCS, vol. 3733, pp. 284\u2013293. Springer, Heidelberg (2005)"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Rabbany, R., Takaffoli, M., Fagnan, J., Zaiane, O., Campello, R.: Relative validity criteria for community mining algorithms. In: 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), August 2012","DOI":"10.1109\/ASONAM.2012.52"},{"key":"13_CR36","unstructured":"Rabbany, R., Chen, J., Za\u00efane, O.R.: Top leaders community detection approach in information networks. In: Proceedings of the 4th Workshop on Social Network Mining and Analysis (2010)"},{"key":"13_CR37","unstructured":"Rabbany, R., Chen, J., Za\u00efane, O.R.: Top leaders community detection approach in information networks. In: SNA-KDD Workshop on Social Network Mining and Analysis (2010)"},{"key":"13_CR38","doi-asserted-by":"crossref","unstructured":"Rabbany, R., Takaffoli, M., Fagnan, J., Za\u00efane, O.R., Campello, R.: Relative validity criteria for community mining algorithms. In: Social Networks Analysis and Mining (SNAM) (2013)","DOI":"10.1109\/ASONAM.2012.52"},{"key":"13_CR39","doi-asserted-by":"crossref","unstructured":"Rabbany, R., Za\u00efane, O.R.: A diffusion of innovation-based closeness measure for network associations. In: IEEE International Conference on Data Mining Workshops, pp. 381\u2013388 (2011)","DOI":"10.1109\/ICDMW.2011.12"},{"key":"13_CR40","unstructured":"Rabbany, R., Za\u00efane, O.R.: Generalization of clustering agreements and distances for overlapping clusters and network communities. CoRR abs\/1412.2601 (2014)"},{"issue":"18","key":"13_CR41","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall, M., Bergstrom, C.T.: An information-theoretic framework for resolving community structure in complex networks. Proc. Nat. Acad. Sci. 104(18), 7327\u20137331 (2007)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"4","key":"13_CR42","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Nat. Acad. Sci. 105(4), 1118\u20131123 (2008)","journal-title":"Proc. Nat. Acad. Sci."},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"Rosvall, M., Bergstrom, C.T.: Mapping change in large networks. PloS One 5(1), e8694 (2010)","DOI":"10.1371\/journal.pone.0008694"},{"issue":"21","key":"13_CR44","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin, V., Mirny, L.A.: Protein complexes and functional modules in molecular networks. Proc. Nat. Acad. Sci. 100(21), 12123\u201312128 (2003)","journal-title":"Proc. Nat. Acad. Sci."},{"issue":"3","key":"13_CR45","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1137\/080734315","volume":"53","author":"AL Traud","year":"2011","unstructured":"Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Comparing community structure to characteristics in online collegiate social networks. SIAM Rev. 53(3), 526\u2013543 (2011)","journal-title":"SIAM Rev."},{"issue":"16","key":"13_CR46","doi-asserted-by":"publisher","first-page":"4165","DOI":"10.1016\/j.physa.2011.12.021","volume":"391","author":"AL Traud","year":"2012","unstructured":"Traud, A.L., Mucha, P.J., Porter, M.A.: Social structure of facebook networks. Phys. A: Statis. Mech. Appl. 391(16), 4165\u20134180 (2012)","journal-title":"Phys. A: Statis. Mech. Appl."},{"issue":"1478","key":"13_CR47","doi-asserted-by":"publisher","first-page":"1803","DOI":"10.1098\/rspb.2001.1711","volume":"268","author":"A Wagner","year":"2001","unstructured":"Wagner, A., Fell, D.A.: The small world inside large metabolic networks. Proc. Royal Soc. Lond. Ser. B: Biol. Sci. 268(1478), 1803\u20131810 (2001)","journal-title":"Proc. Royal Soc. Lond. Ser. B: Biol. Sci."},{"key":"13_CR48","doi-asserted-by":"crossref","unstructured":"Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.: Scan: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 824\u2013833. ACM (2007)","DOI":"10.1145\/1281192.1281280"},{"key":"13_CR49","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_CR50","doi-asserted-by":"crossref","unstructured":"Yang, T., Jin, R., Chi, Y., Zhu, S.: Combining link and content for community detection: a discriminative approach. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 927\u2013936. ACM (2009)","DOI":"10.1145\/1557019.1557120"},{"key":"13_CR51","doi-asserted-by":"crossref","unstructured":"Yang, Y., Sun, Y., Pandit, S., Chawla, N.V., Han, J.: Perspective on measurement metrics for community detection algorithms. In: Mining Social Networks and Security Informatics, pp. 227\u2013242. Springer (2013)","DOI":"10.1007\/978-94-007-6359-3_12"},{"issue":"1","key":"13_CR52","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 Endowment 2(1), 718\u2013729 (2009)","journal-title":"Proc. VLDB Endowment"}],"container-title":["Lecture Notes in Computer Science","Trends and Applications in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25660-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T14:38:24Z","timestamp":1748702304000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25660-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319256597","9783319256603"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25660-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}