{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:12:19Z","timestamp":1747807939166,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642219306"},{"type":"electronic","value":"9783642219313"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21931-3_49","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T18:11:35Z","timestamp":1308334295000},"page":"638-653","source":"Crossref","is-referenced-by-count":4,"title":["FRINGE: A New Approach to the Detection of Overlapping Communities in Graphs"],"prefix":"10.1007","author":[{"given":"Camilo","family":"Palazuelos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marta","family":"Zorrilla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"8","key":"49_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B. Adamcsek","year":"2006","unstructured":"Adamcsek, B., Palla, G., Farkas, I.J., Der\u00e9nyi, I., Vicsek, T.: CFinder: Locating Cliques and Overlapping Modules in Biological Networks. Bioinformatics\u00a022(8), 1021\u20131023 (2006)","journal-title":"Bioinformatics"},{"issue":"18","key":"49_CR2","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1093\/bioinformatics\/btl370","volume":"22","author":"J.C. Chen","year":"2006","unstructured":"Chen, J.C., Yuan, B.: Detecting Functional Modules in the Yeast Protein-Protein Interaction Network. Bioinformatics\u00a022(18), 2283\u20132290 (2006)","journal-title":"Bioinformatics"},{"key":"49_CR3","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.\u00a0486, 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"49_CR4","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.J.: Community Structure in Social and Biological Networks. Proc. Natl. Acad. Sci. USA\u00a099, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"49_CR5","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/1458082.1458149","volume-title":"Proceedings of the 17th ACM Conference on Information and Knowledge Management","author":"A. Goyal","year":"2008","unstructured":"Goyal, A., Bonchi, F., Lakshmanan, L.V.S.: Discovering Leaders from Community Actions. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 499\u2013508. ACM, New York (2008)"},{"key":"49_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-74976-9_12","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"S. Gregory","year":"2007","unstructured":"Gregory, S.: An Algorithm to Find Overlapping Community Structure in Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 91\u2013102. Springer, Heidelberg (2007)"},{"key":"49_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1007\/978-3-540-87479-9_45","volume-title":"Machine Learning and Knowledge Discovery in Databases","author":"S. Gregory","year":"2008","unstructured":"Gregory, S.: A Fast Algorithm to Find Overlapping Communities in Networks. In: Daelemans, W., Goethals, B., Morik, K. (eds.) ECML PKDD 2008, Part I. LNCS (LNAI), vol.\u00a05211, pp. 408\u2013423. Springer, Heidelberg (2008)"},{"key":"49_CR8","doi-asserted-by":"publisher","first-page":"46110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A. Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark Graphs for Testing Community Detection Algorithms. Phys. Rev. E\u00a078, 046110 (2008)","journal-title":"Phys. Rev. E"},{"key":"49_CR9","doi-asserted-by":"publisher","first-page":"16118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A. Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Benchmarks for Testing Community Detection Algorithms on Directed and Weighted Graphs with Overlapping Communities. Phys. Rev. E\u00a080, 016118 (2009)","journal-title":"Phys. Rev. E"},{"key":"49_CR10","doi-asserted-by":"publisher","first-page":"33015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A. Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the Overlapping and Hierarchical Community Structure in Complex Networks. New Journal of Physics\u00a011, 033015 (2009)","journal-title":"New Journal of Physics"},{"issue":"2","key":"49_CR11","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02289199","volume":"15","author":"R.D. Luce","year":"1950","unstructured":"Luce, R.D.: Connectivity and Generalized Cliques in Sociometric Group Structure. Psychometrika\u00a015(2), 169\u2013190 (1950)","journal-title":"Psychometrika"},{"key":"49_CR12","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D. Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The Bottlenose Dolphin Community of Doubtful Sound Features a Large Proportion of Long-Lasting Associations. Behavioral Ecology and Sociobiology\u00a054, 396\u2013405 (2003)","journal-title":"Behavioral Ecology and Sociobiology"},{"issue":"4","key":"49_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1016\/S0378-8733(02)00016-3","volume":"24","author":"P.V. Marsden","year":"2002","unstructured":"Marsden, P.V.: Egocentric and Sociocentric Measures of Network Centrality. Social Networks\u00a024(4), 407\u2013422 (2002)","journal-title":"Social Networks"},{"issue":"1","key":"49_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.2307\/3088904","volume":"68","author":"J. Moody","year":"2003","unstructured":"Moody, J., White, D.R.: Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups. Am. Sociol. Rev.\u00a068(1), 103\u2013127 (2003)","journal-title":"Am. Sociol. Rev."},{"key":"49_CR15","doi-asserted-by":"crossref","unstructured":"Nabaa, M., Bertelle, C., Dutot, A., Olivier, D., Mallet, P.: Communities Detection Algorithm to Minimize Risk During an Evacuation. In: Proceedings of the 4th Annual IEEE Systems Conference, SysCon 2010, pp. 323\u2013328 (2010)","DOI":"10.1109\/SYSTEMS.2010.5482442"},{"key":"49_CR16","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Phys. Rev. E\u00a069, 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"49_CR17","first-page":"434","volume":"272","author":"G. Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I.J., Vicsek, T.: Uncovering the Overlapping Modular Structure of Protein Interaction Networks. FEBS J.\u00a0272, 434 (2005)","journal-title":"FEBS J."},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Pizzuti, C.: Overlapped Community Detection in Complex Networks. In: Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO 2009, pp. 859\u2013866 (2009)","DOI":"10.1145\/1569901.1570019"},{"key":"49_CR19","doi-asserted-by":"crossref","unstructured":"Rees, B.S., Gallagher, K.B.: Overlapping Community Detection by Collective Friendship Group Inference. In: Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2010), pp. 375\u2013379 (2010)","DOI":"10.1109\/ASONAM.2010.28"},{"key":"49_CR20","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/775047.775057","volume-title":"Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining","author":"M. Richardson","year":"2002","unstructured":"Richardson, M., Domingos, P.: Mining Knowledge-Sharing Sites for Viral Marketing. In: Proceedings of the Eighth International Conference on Knowledge Discovery and Data Mining, pp. 61\u201370. ACM Press, Edmonton (2002)"},{"issue":"4","key":"49_CR21","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. Natl. Acad. Sci. USA\u00a0105(4), 1118\u20131123 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"49_CR22","volume-title":"Social Network Analysis: A Handbook","author":"J. Scott","year":"2000","unstructured":"Scott, J.: Social Network Analysis: A Handbook. SAGE Publications, London (2000)"},{"key":"49_CR23","doi-asserted-by":"crossref","unstructured":"Wang, F., Duman, H., Nguyen, D., Thompson, S.: Overlapping Communities Generation for Online Support Forums. In: Proceedings of the 2009 International Conference on Adaptive and Intelligent Systems, pp. 175\u2013180 (2009)","DOI":"10.1109\/ICAIS.2009.36"},{"key":"49_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)"},{"key":"49_CR25","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An Information Flow Model for Conflict and Fission in Small Groups. Journal of Anthropological Research\u00a033, 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21931-3_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T11:27:05Z","timestamp":1637839625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21931-3_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642219306","9783642219313"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21931-3_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}