{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:37:39Z","timestamp":1743014259214,"version":"3.40.3"},"publisher-location":"Dordrecht","reference-count":32,"publisher":"Springer Netherlands","isbn-type":[{"type":"print","value":"9789400763586"},{"type":"electronic","value":"9789400763593"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-94-007-6359-3_5","type":"book-chapter","created":{"date-parts":[[2013,5,31]],"date-time":"2013-05-31T17:58:17Z","timestamp":1370023097000},"page":"79-105","source":"Crossref","is-referenced-by-count":9,"title":["Partitioning Breaks Communities"],"prefix":"10.1007","author":[{"given":"Fergal","family":"Reid","sequence":"first","affiliation":[]},{"given":"Aaron","family":"McDaid","sequence":"additional","affiliation":[]},{"given":"Neil","family":"Hurley","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"7307","key":"5_CR1","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y Ahn","year":"2010","unstructured":"Ahn Y, Bagrow J, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761\u2013764","journal-title":"Nature"},{"key":"5_CR2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"V Blondel","year":"2008","unstructured":"Blondel V, Guillaume J, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008:P10008","journal-title":"J Stat Mech Theory Exp"},{"issue":"9","key":"5_CR3","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C Bron","year":"1973","unstructured":"Bron C, Kerbosch J (1973) Finding all cliques of an undirected graph. Commun ACM 16(9):575\u2013577","journal-title":"Commun ACM"},{"issue":"3","key":"5_CR4","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1086\/521848","volume":"113","author":"D Centola","year":"2007","unstructured":"Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Sociol 113(3):702\u2013734","journal-title":"Am J Sociol"},{"issue":"3","key":"5_CR5","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1074\/mcp.M600381-MCP200","volume":"6","author":"S Collins","year":"2007","unstructured":"Collins S, Kemmeren P, Zhao X, Greenblatt J, Spencer F, Holstege F, Weissman J, Krogan\u00a0N (2007) Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics 6(3):439","journal-title":"Mol Cell Proteomics"},{"doi-asserted-by":"crossref","unstructured":"Dhillon I, Guan Y, Kulis B (2007) Weighted graph cuts without eigenvectors: a multilevel approach. IEEE Trans Pattern Anal Mach Intell 1944\u20131957","key":"5_CR6","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"5_CR7","volume-title":"Graph drawing software","author":"J Ellson","year":"2004","unstructured":"Ellson J, Gansner E, Koutsofios E, North S, Woodhull G (2004) Graphviz and dynagraph static and dynamic graph drawing tools. In: Graph drawing software"},{"key":"5_CR8","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2010\/12\/P12037","volume":"2010","author":"T Evans","year":"2010","unstructured":"Evans T (2010) Clique graphs and overlapping communities. J Stat Mech Theory Exp 2010:P12037","journal-title":"J Stat Mech Theory Exp"},{"issue":"1","key":"5_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016105","volume":"80","author":"T Evans","year":"2009","unstructured":"Evans T, Lambiotte R (2009) Line graphs, link partitions, and overlapping communities. Phys Rev E 80(1):016105","journal-title":"Phys Rev E"},{"issue":"1","key":"5_CR10","first-page":"49","volume":"21","author":"M Everett","year":"1998","unstructured":"Everett M, Borgatti S (1998) Analyzing clique overlap. Connections 21(1):49\u201361","journal-title":"Connections"},{"key":"5_CR11","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 (2010) Community detection in graphs. Phys Rep 486:75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0029358","volume":"7","author":"P Grabowicz","year":"2012","unstructured":"Grabowicz P, Ramasco J, Moro E, Pujol J, Eguiluz V (2012) Social features of online networks: the strength of intermediary ties in online social media. PLoS ONE 7(1):e29358","journal-title":"PLoS ONE"},{"issue":"6","key":"5_CR13","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"M Granovetter","year":"1973","unstructured":"Granovetter M (1973) The strength of weak ties. Am J Sociol 78(6):1360","journal-title":"Am J Sociol"},{"doi-asserted-by":"crossref","unstructured":"Havemann F, Heinz M, Struck A, Gl\u00e4ser J (2010) Identification of overlapping communities by locally calculating community-changing resolution levels. arXiv:1008.1004","key":"5_CR14","DOI":"10.1088\/1742-5468\/2011\/01\/P01023"},{"key":"5_CR15","volume-title":"Proceedings of the 36th annual ACM\/IEEE design automation conference","author":"G Karypis","year":"1999","unstructured":"Karypis G, Kumar V (1999) Multilevel k-way hypergraph partitioning. In: Proceedings of the 36th annual ACM\/IEEE design automation conference. ACM, New York"},{"issue":"2","key":"5_CR16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B Kernighan","year":"1970","unstructured":"Kernighan B, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49(2):291\u2013307","journal-title":"Bell Syst Tech J"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1145\/1772690.1772751","volume-title":"Proceedings of the 19th international conference on world wide web","author":"H Kwak","year":"2010","unstructured":"Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media? In: Proceedings of the 19th international conference on world wide web. ACM, New York, pp\u00a0591\u2013600"},{"issue":"1","key":"5_CR18","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 (2009) Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys Rev E 80(1):16118","journal-title":"Phys Rev E"},{"issue":"4","key":"5_CR19","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco J, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6(4):e18961","journal-title":"PLoS ONE"},{"key":"5_CR20","volume-title":"KDD SNA 2010","author":"C Lee","year":"2010","unstructured":"Lee C, Reid F, McDaid A, Hurley N (2010) Detecting highly overlapping community structure by greedy clique expansion. In: KDD SNA 2010"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1145\/1367497.1367591","volume-title":"Proceeding of the 17th international conference on world wide web","author":"J Leskovec","year":"2008","unstructured":"Leskovec J, Lang K, Dasgupta A, Mahoney M (2008) Statistical properties of community structure in large social and information networks. In: Proceeding of the 17th international conference on world wide web. ACM, New York, pp 695\u2013704"},{"issue":"2","key":"5_CR22","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"R Luce","year":"1949","unstructured":"Luce R, Perry A (1949) A method of matrix analysis of group structure. Psychometrika 14(2):95\u2013116","journal-title":"Psychometrika"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1109\/ASONAM.2010.77","volume-title":"Advances in social networks analysis and mining (ASONAM), 2010 international conference on","author":"A McDaid","year":"2010","unstructured":"McDaid A, Hurley N (2010) Detecting highly overlapping communities with model-based overlapping seed expansion. In: Advances in social networks analysis and mining (ASONAM), 2010 international conference on. IEEE Comput Soc, Los Alamitos, pp 112\u2013119"},{"issue":"2","key":"5_CR24","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M Newman","year":"2004","unstructured":"Newman M (2004) Detecting community structure in networks. Eur Phys J B, Condens Matter Complex Systems 38(2):321\u2013330","journal-title":"Eur Phys J B, Condens Matter Complex Systems"},{"issue":"7043","key":"5_CR25","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 (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"key":"5_CR26","volume-title":"2011 Advances in social network analysis and mining","author":"F Reid","year":"2011","unstructured":"Reid F, McDaid A, Hurley N (2011) Partitioning breaks communities. In: 2011 Advances in social network analysis and mining"},{"issue":"8","key":"5_CR27","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H Shen","year":"2009","unstructured":"Shen H, Cheng X, Cai K, Hu M (2009) Detect overlapping and hierarchical community structure in networks. Phys A, Stat Mech Appl 388(8):1706\u20131712","journal-title":"Phys A, Stat Mech Appl"},{"issue":"1","key":"5_CR28","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.physa.2006.11.072","volume":"378","author":"X Shi","year":"2007","unstructured":"Shi X, Adamic L, Strauss M (2007) Networks of strong ties. Phys A, Stat Mech Appl 378(1):33\u201347","journal-title":"Phys A, Stat Mech Appl"},{"issue":"3","key":"5_CR29","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1137\/080734315","volume":"53","author":"A Traud","year":"2011","unstructured":"Traud A, Kelsic E, Mucha P, Porter M (2011) Comparing community structure to characteristics in online collegiate social networks. SIAM Rev 53(3):526\u2013543","journal-title":"SIAM Rev"},{"doi-asserted-by":"crossref","unstructured":"van der Leij M, Goyal S (2006) Strong ties in a small world. Tinbergen Institute","key":"5_CR30","DOI":"10.2139\/ssrn.875350"},{"unstructured":"Xie J, Kelley S, Szymanski B (2011) Overlapping community detection in networks: the state of the art and comparative study. arXiv:1110.5813","key":"5_CR31"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1109\/ICICISYS.2009.5358036","volume-title":"Intelligent computing and intelligent systems, 2009, ICIS 2009, IEEE international conference on","author":"B Yan","year":"2009","unstructured":"Yan B, Gregory S (2009) Detecting communities in networks by merging cliques. In: Intelligent computing and intelligent systems, 2009, ICIS 2009, IEEE international conference on, vol 1. IEEE Comput Soc, Los Alamitos, pp 832\u2013836"}],"container-title":["Lecture Notes in Social Networks","Mining Social Networks and Security Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-94-007-6359-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,20]],"date-time":"2024-03-20T07:16:16Z","timestamp":1710918976000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-94-007-6359-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9789400763586","9789400763593"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-94-007-6359-3_5","relation":{},"ISSN":["2190-5428","2190-5436"],"issn-type":[{"type":"print","value":"2190-5428"},{"type":"electronic","value":"2190-5436"}],"subject":[],"published":{"date-parts":[[2013]]}}}