Different Approaches to Community Detection
This chapter unfolds different aims underpinning community detection – in a relaxed form that includes assortative as well as disassortative group structures with dense and sparse internal connections, respectively – and discusses how the resulting problem perspectives relate to various applications...
Uložené v:
| Vydané v: | Advances in Network Clustering and Blockmodeling s. 105 - 119 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Kapitola |
| Jazyk: | English |
| Vydavateľské údaje: |
United Kingdom
John Wiley & Sons, Incorporated
2020
John Wiley & Sons, Ltd |
| Edícia: | Wiley Series in Computational and Quantitative Social Science |
| Predmet: | |
| ISBN: | 9781119224709, 1119224705, 1119483298, 9781119483298 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This chapter unfolds different aims underpinning community detection – in a relaxed form that includes assortative as well as disassortative group structures with dense and sparse internal connections, respectively – and discusses how the resulting problem perspectives relate to various applications. It focuses on four broad perspectives that have served as motivation for community detection in the literature: the cut‐based perspective that minimizes a constraint such as the number of links between groups of nodes, the clustering perspective that maximizes internal density in groups of nodes, the stochastic block model perspective that identifies groups of nodes in which nodes are stochastically equivalent, and the dynamical perspective that identifies groups of nodes in which flows stay for a relatively long time such that they form building blocks of dynamics on networks. While this categorization is not unique, the authors believe that it can help clarify concepts about community detection. |
|---|---|
| AbstractList | This chapter unfolds different aims underpinning community detection - in a relaxed form that includes assortative as well as disassortative group structures with dense and sparse internal connections, respectively - and discusses how the resulting problem perspectives relate to various applications. It focuses on four broad perspectives that have served as motivation for community detection in the literature: the cut-based perspective that minimizes a constraint such as the number of links between groups of nodes, the clustering perspective that maximizes internal density in groups of nodes, the stochastic block model perspective that identifies groups of nodes in which nodes are stochastically equivalent, and the dynamical perspective that identifies groups of nodes in which flows stay for a relatively long time such that they form building blocks of dynamics on networks. While this categorization is not unique, the authors believe that it can help clarify concepts about community detection. |
| Author | Delvenne, Jean‐Charles Lambiotte, Renaud Rosvall, Martin Schaub, Michael T. |
| Author_xml | – sequence: 1 givenname: Martin surname: Rosvall fullname: Rosvall, Martin organization: Umeå University – sequence: 2 givenname: Jean‐Charles surname: Delvenne fullname: Delvenne, Jean‐Charles organization: Université Catholique de Louvain – sequence: 3 givenname: Michael T. surname: Schaub fullname: Schaub, Michael T. organization: Massachusetts Institute of Technology, University of Oxford – sequence: 4 givenname: Renaud surname: Lambiotte fullname: Lambiotte, Renaud organization: University of Oxford |
| BackLink | https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-203415$$DView record from Swedish Publication Index (Umeå universitet) |
| BookMark | eNptkMlOwzAQho1YBC19AG65oxRv8XKsWjapEhfgatnJmAaa2GRRVZ6eVEViEYfRaEb_9x--ETqqQw0IXRA8JRjTKy0VIURzxahW03zFD9Dk60cpF0oc_rwl1idoRAjNqOQZZ6do0raveCiiVNKMn6HLRek9NFB3ySzGJth8BW3ShWQeqqqvy26bLKCDvCtDfY6OvV23MPnaY_R0c_04v0uXD7f389kyjVRmPqVWSik8FKC04sIWTOCcU489AEjwusBOQGGtc0pJIUF57oA4X0ChnBdsjNJ9b7uB2DsTm7KyzdYEW5pF-TwzoXkxfdUbihkn2Xd-U65ha8CF8NaaX6bMRxnNYMvEwg958k-eYLMz_IfbMcMMDNszg6P3Htpuj-WDuMau85WNHTStybRigmsjqCGUsU8y5H_6 |
| ContentType | Book Chapter |
| Copyright | 2020 John Wiley & Sons Ltd |
| Copyright_xml | – notice: 2020 John Wiley & Sons Ltd |
| DBID | FFUUA ADTPV BMRNB D93 |
| DEWEY | 302.30113 |
| DOI | 10.1002/9781119483298.ch4 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only SwePub SwePub Book Chapter SWEPUB Umeå universitet |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Anthropology Sociology & Social History Social Sciences (General) |
| EISBN | 9781119224686 1119224683 1119483298 9781119483298 |
| Editor | Batagelj, Vladimir Doreian, Patrick Ferligoj, Anuska |
| Editor_xml | – sequence: 1 fullname: Batagelj, Vladimir – sequence: 2 fullname: Doreian, Patrick – sequence: 3 fullname: Ferligoj, Anuska |
| EndPage | 119 |
| ExternalDocumentID | oai_DiVA_org_umu_203415 10.1002/9781119483298.ch4 EBC5983649_62_123 |
| Genre | chapter |
| GroupedDBID | 38. 3XM AABBV AATND ABARN ABQPQ ACALB ACLGV ADVEM AERYV AFOJC AHWGJ AJFER ALMA_UNASSIGNED_HOLDINGS BBABE CZZ DRMAS FFUUA GEOUK IVUIE JFSCD KKBTI LQKAK LWYJN LYPXV MRPIB OHILO OODEK W1A WIIVT YPLAZ ZEEST AAFCW ADTPV BMRNB D93 |
| ID | FETCH-LOGICAL-p275f-2a7776fede89846ad360c42f0feee7ef9d0b6edaabb88767e8f4be1bfded8bf63 |
| ISBN | 9781119224709 1119224705 1119483298 9781119483298 |
| IngestDate | Tue Nov 04 16:24:47 EST 2025 Sat Nov 15 22:25:11 EST 2025 Tue Nov 10 16:22:07 EST 2020 Tue Jul 22 07:35:03 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum | HM741 .A383 2020 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-p275f-2a7776fede89846ad360c42f0feee7ef9d0b6edaabb88767e8f4be1bfded8bf63 |
| OCLC | 1125274543 |
| OpenAccessLink | http://hdl.handle.net/2078.1/243524 |
| PQID | EBC5983649_62_123 |
| PageCount | 15 |
| ParticipantIDs | swepub_primary_oai_DiVA_org_umu_203415 wiley_ebooks_10_1002_9781119483298_ch4_ch4 proquest_ebookcentralchapters_5983649_62_123 |
| PublicationCentury | 2000 |
| PublicationDate | 2020 2019-11-23 |
| PublicationDateYYYYMMDD | 2020-01-01 2019-11-23 |
| PublicationDate_xml | – year: 2020 text: 2020 |
| PublicationDecade | 2020 2010 |
| PublicationPlace | United Kingdom |
| PublicationPlace_xml | – name: United Kingdom – name: Chichester, UK |
| PublicationSeriesTitle | Wiley Series in Computational and Quantitative Social Science |
| PublicationTitle | Advances in Network Clustering and Blockmodeling |
| PublicationYear | 2020 2019 |
| Publisher | John Wiley & Sons, Incorporated John Wiley & Sons, Ltd |
| Publisher_xml | – name: John Wiley & Sons, Incorporated – name: John Wiley & Sons, Ltd |
| References | Newman (c04-cit-0053) 2006; 103 Hric, Darst, Fortunato (c04-cit-0036) 2014; 90 Rosvall, Bergstrom (c04-cit-0065) 2008; 105 Hagen, Kahng (c04-cit-0032) 1992; 11 Rosvall, Bergstrom (c04-cit-0066) 2010; 5 Newman, Girvan (c04-cit-0054) 2004; 69 Andersen, Chung, Lang (c04-cit-0004) 2006 Malliaros, Vazirgiannis (c04-cit-0047) 2013; 533 Lancichinetti, Fortunato (c04-cit-0044) 2011; 84 Fiedler (c04-cit-0025) 1975; 25 Kleinberg (c04-cit-0040) 2003 Lorrain, White (c04-cit-0046) 1971; 1 Nowicki, Snijders (c04-cit-0056) 2001; 96 Saade, Krzakala, Zdeborová (c04-cit-0070) 2014 Schaeffer (c04-cit-0072) 2007; 1 Bacik, Schaub, Beguerisse‐Díaz, Billeh, Barahona (c04-cit-0008) 2016; 12 Von Luxburg, Williamson, Guyon (c04-cit-0080) 2012 White, Boorman, Breiger (c04-cit-0081) 1976; 81 Guimera, Sales‐Pardo, Amaral (c04-cit-0030) 2004; 70 Peixoto (c04-cit-0061) 2015; 92 Krzakala, Moore, Mossel, Neeman, Sly, Zdeborová, Zhang (c04-cit-0042) 2013; 110 Peixoto (c04-cit-0060) 2013; 110 Karrer, Newman (c04-cit-0038) 2011; 83 Rosvall, Axelsson, Bergstrom (c04-cit-0068) 2009; 178 Aicher, Jacobs, Clauset (c04-cit-0002) 2014 Good, de Montjoye, Clauset (c04-cit-0029) 2010; 81 Decelle, Krzakala, Moore, Zdeborová (c04-cit-0018) 2011; 107 Ahn, Bagrow, Lehmann (c04-cit-0001) 2010; 466 Sekara, Stopczynski, Lehmann (c04-cit-0074) 2016; 113 Peixoto, Rosvall (c04-cit-0062) 2017; 8 Blondel, Guillaume, Lambiotte, Lefebvre (c04-cit-0011) 2008; 2008 Donath, Hoffman (c04-cit-0022) 1973; 17 Kernighan, Lin (c04-cit-0039) 1970; 49 Hanneman, Riddle (c04-cit-0033) 2005 Delvenne, Schaub, Yaliraki, Barahona (c04-cit-0020) 2013 Salnikov, Schaub, Lambiotte (c04-cit-0071) 2016; 6 Persson, Bohlin, Edler, Rosvall (c04-cit-0063) 2016 Schaub, Delvenne, Yaliraki, Barahona (c04-cit-0073) 2012; 7 Anderson, Wasserman, Faust (c04-cit-0005) 1992; 14 Arenas, Díaz‐Guilera, Pérez‐Vicente (c04-cit-0007) 2006; 96 Bickel, Sarkar (c04-cit-0010) 2016; 78 Newman (c04-cit-0052) 2012; 8 Pothen (c04-cit-0064) 1997 Fiedler (c04-cit-0024) 1973; 23 Rosvall, Esquivel, Lancichinetti, West, Lambiotte (c04-cit-0069) 2014; 5 Boccaletti, Bianconi, Criado, Del Genio, Gómez‐Gardeñes, Romance, Sendiña‐Nadal, Wang, Zanin (c04-cit-0012) 2014; 544 Chen, Kuzmin, Szymanski (c04-cit-0014) 2014; 1 Newman (c04-cit-0050) 2016; 94 Lambiotte, Delvenne, Barahona (c04-cit-0043) 2014; 1 Arabie, Boorman, Levitt (c04-cit-0006) 1978; 17 Parthasarathy, Ruan, Satuluri (c04-cit-0058) 2011 Shannon (c04-cit-0075) 1948; 27 Von Luxburg (c04-cit-0079) 2007; 17 Rosvall, Bergstrom (c04-cit-0067) 2011; 6 De Domenico, Lancichinetti, Arenas, Rosvall (c04-cit-0017) 2015; 5 Guyon, Von Luxburg, Williamson (c04-cit-0031) 2009 Fortunato, Hric (c04-cit-0028) 2016; 659 Alpert, Kahng (c04-cit-0003) 1995; 19 Benson, Gleich, Leskovec (c04-cit-0009) 2016; 353 Chen, Nguyen, Szymanski (c04-cit-0015) 2015 Nicosia, Vértes, Schafer, Latora, Bullmore (c04-cit-0055) 2013; 110 Browet, Hendrickx, Sarlette (c04-cit-0013) 2017 Fortunato (c04-cit-0026) 2010; 486 Mossel, Neeman, Sly (c04-cit-0049); 38 Spielman, Teng (c04-cit-0078) 2013; 42 Holland, Laskey, Leinhardt (c04-cit-0034) 1983; 5 Peel, Larremore, Clauset (c04-cit-0059) 2017; 3 Kannan, Vempala, Vetta (c04-cit-0037) 2004; 51 Massoulié (c04-cit-0048) 2014 Palla, Derényi, Farkas, Vicsek (c04-cit-0057); 435 Kloster, Gleich (c04-cit-0041) 2014 Lancichinetti, Fortunato, Radicchi (c04-cit-0045) 2008; 78 Yang, Leskovec (c04-cit-0084) 2015; 42 Shi, Malik (c04-cit-0076) 2000; 22 Delvenne, Yaliraki, Barahona (c04-cit-0019) 2010; 107 Coscia, Giannotti, Pedreschi (c04-cit-0016) 2011; 4 Everett, Borgatti (c04-cit-0023) 1994; 19 Spielman, Teng (c04-cit-0077) 1996 Holme, Saramäki (c04-cit-0035) 2012; 519 Donath, Hoffman (c04-cit-0021) 1972; 15 Fortunato, Barthélemy (c04-cit-0027) 2007; 104 Newman (c04-cit-0051) 2006; 74 Yan (c04-cit-0083) 2016 Xie, Kelley, Szymanski (c04-cit-0082) 2013; 45 |
| References_xml | – volume: 45 start-page: 43 issue: 4 year: 2013 ident: c04-cit-0082 article-title: Overlapping community detection in networks: The state‐of‐the‐art and comparative study publication-title: ACM Computing Surveys – volume: 23 start-page: 298 issue: 2 year: 1973 end-page: 305 ident: c04-cit-0024 article-title: Algebraic connectivity of graphs publication-title: Czechoslovak Mathematical Journal – start-page: 1 year: 2009 end-page: 11 ident: c04-cit-0031 article-title: Clustering: Science or art – volume: 4 start-page: 512 issue: 5 year: 2011 end-page: 546 ident: c04-cit-0016 article-title: A classification for community discovery methods in complex networks publication-title: Statistical Analysis and Data Mining – volume: 22 start-page: 888 issue: 8 year: 2000 end-page: 905 ident: c04-cit-0076 article-title: Normalized cuts and image segmentation publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence – volume: 5 year: 2014 ident: c04-cit-0069 article-title: Memory in network flows and its effects on spreading dynamics and community detection publication-title: Nature Communications – volume: 113 start-page: 9977 issue: 36 year: 2016 end-page: 9982 ident: c04-cit-0074 article-title: Fundamental structures of dynamic social networks publication-title: Proceedings of the National Academy of Sciences – start-page: 323 year: 2016 end-page: 328 ident: c04-cit-0083 article-title: Bayesian model selection of stochastic block models – volume: 96 start-page: 1077 issue: 455 year: 2001 end-page: 1087 ident: c04-cit-0056 article-title: Estimation and prediction for stochastic blockstructures publication-title: Journal of the American Statistical Association – volume: 486 start-page: 75 issue: 3 year: 2010 end-page: 174 ident: c04-cit-0026 article-title: Community detection in graphs publication-title: Physics Reports – start-page: 406 year: 2014 end-page: 414 ident: c04-cit-0070 article-title: Spectral clustering of graphs with the bethe hessian – volume: 110 start-page: 148701 issue: 14 year: 2013 ident: c04-cit-0060 article-title: Parsimonious module inference in large networks publication-title: Physical Review Letters – volume: 81 start-page: 730 issue: 4 year: 1976 end-page: 780 ident: c04-cit-0081 article-title: Social structure from multiple networks. I. blockmodels of roles and positions publication-title: American Journal of Sociology – volume: 17 start-page: 21 issue: 1 year: 1978 end-page: 63 ident: c04-cit-0006 article-title: Constructing blockmodels: How and why publication-title: Journal of Mathematical Psychology – volume: 96 start-page: 114102 issue: 11 year: 2006 ident: c04-cit-0007 article-title: Synchronization reveals topological scales in complex networks publication-title: Physical Review Letters – start-page: 463 year: 2003 end-page: 470 ident: c04-cit-0040 article-title: NIPS'02 Proceedings of the 15th International Conference on Neural Information Processing Systems – volume: 42 start-page: 1 issue: 1 year: 2013 end-page: 26 ident: c04-cit-0078 article-title: A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning publication-title: SIAM Journal on Computing – start-page: 83 year: 2017 end-page: 99 ident: c04-cit-0013 article-title: Incompatibility boundaries for properties of community partitions publication-title: IEEE Transactions on Network Science and Engineering – volume: 92 start-page: 042807 issue: 4 year: 2015 ident: c04-cit-0061 article-title: Inferring the mesoscale structure of layered, edge‐valued, and time‐varying networks publication-title: Physical Review E – volume: 19 start-page: 1 issue: 1 year: 1995 end-page: 81 ident: c04-cit-0003 article-title: Recent directions in netlist partitioning: a survey publication-title: Integration, the VLSI journal – start-page: 79 year: 2011 end-page: 113 ident: c04-cit-0058 article-title: Community discovery in social networks: Applications, methods and emerging trends publication-title: Social network data analytics – volume: 78 start-page: 253 issue: 1 year: 2016 end-page: 273 ident: c04-cit-0010 article-title: Hypothesis testing for automated community detection in networks publication-title: Journal of the Royal Statistical Society: Series B (Statistical Methodology) – volume: 70 start-page: 025101 issue: 2 year: 2004 ident: c04-cit-0030 article-title: Modularity from fluctuations in random graphs and complex networks publication-title: Physical Review E – start-page: 1386 year: 2014 end-page: 1395 ident: c04-cit-0041 article-title: Heat kernel based community detection – volume: 2008 start-page: P10008 issue: 10 year: 2008 ident: c04-cit-0011 article-title: Fast unfolding of communities in large networks publication-title: Journal of Statistical Mechanics: Theory and Experiment – volume: 84 start-page: 066122 year: 2011 ident: c04-cit-0044 article-title: Limits of modularity maximization in community detection publication-title: Physical Review E – volume: 105 start-page: 1118 issue: 4 year: 2008 end-page: 1123 ident: c04-cit-0065 article-title: Maps of random walks on complex networks reveal community structure publication-title: Proceedings of the National Academy of Sciences – volume: 544 start-page: 1 issue: 1 year: 2014 end-page: 122 ident: c04-cit-0012 article-title: The structure and dynamics of multilayer networks publication-title: Physics Reports – volume: 8 start-page: 582 issue: 1 year: 2017 ident: c04-cit-0062 article-title: Modelling sequences and temporal networks with dynamic community structures publication-title: Nature Communications – volume: 107 start-page: 065701 year: 2011 ident: c04-cit-0018 article-title: Inference and phase transitions in the detection of modules in sparse networks publication-title: Physical Review Letters – start-page: 694 year: 2014 end-page: 703 ident: c04-cit-0048 article-title: Community detection thresholds and the weak Ramanujan property – volume: 104 start-page: 36 issue: 1 year: 2007 end-page: 41 ident: c04-cit-0027 article-title: Resolution limit in community detection publication-title: Proceedings of the National Academy of Sciences – volume: 103 start-page: 8577 issue: 23 year: 2006 end-page: 8582 ident: c04-cit-0053 article-title: Modularity and community structure in networks publication-title: Proceedings of the National Academy of Sciences – volume: 435 start-page: 814 end-page: 818 ident: c04-cit-0057 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature – start-page: 96 year: 1996 end-page: 105 ident: c04-cit-0077 article-title: Spectral partitioning works: Planar graphs and finite element meshes – year: 2016 ident: c04-cit-0063 article-title: Maps of sparse Markov chains efficiently reveal community structure in network flows with memory – start-page: 475 year: 2006 end-page: 486 ident: c04-cit-0004 article-title: Local graph partitioning using pagerank vectors – volume: 353 start-page: 163 year: 2016 end-page: 166 ident: c04-cit-0009 article-title: Higher‐order organization of complex networks publication-title: Science – volume: 5 start-page: 011027 issue: 1 year: 2015 ident: c04-cit-0017 article-title: Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems publication-title: Physical Review X – volume: 5 start-page: e8694 issue: 1 year: 2010 ident: c04-cit-0066 article-title: Mapping change in large networks publication-title: PloS One – volume: 49 start-page: 291 issue: 2 year: 1970 end-page: 307 ident: c04-cit-0039 article-title: An efficient heuristic procedure for partitioning graphs publication-title: Bell System Technical Journal – volume: 1 start-page: 46 issue: 1 year: 2014 end-page: 65 ident: c04-cit-0014 article-title: Community detection via maximization of modularity and its variants publication-title: IEEE Transactions on Computational Social Systems – volume: 7 start-page: e32210 issue: 2 year: 2012 ident: c04-cit-0073 article-title: Markov dynamics as a zooming lens for multiscale community detection: non clique‐like communities and the field‐of‐view limit publication-title: PloS One – volume: 38 start-page: 665 issue: 3 end-page: 708 ident: c04-cit-0049 article-title: A proof of the block model threshold conjecture – volume: 3 start-page: e1602548 issue: 5 year: 2017 ident: c04-cit-0059 article-title: The ground truth about metadata and community detection in networks publication-title: Science Advances – volume: 178 start-page: 13 issue: 1 year: 2009 end-page: 23 ident: c04-cit-0068 article-title: The map equation publication-title: The European Physical Journal Special Topics – volume: 466 start-page: 761 issue: 7307 year: 2010 end-page: 764 ident: c04-cit-0001 article-title: Link communities reveal multiscale complexity in networks publication-title: Nature – volume: 5 start-page: 109 issue: 2 year: 1983 end-page: 137 ident: c04-cit-0034 article-title: Stochastic blockmodels: First steps publication-title: Social Networks – year: 2015 ident: c04-cit-0015 article-title: A new metric for quality of network community structure – volume: 14 start-page: 137 issue: 1 year: 1992 end-page: 161 ident: c04-cit-0005 article-title: Building stochastic blockmodels publication-title: Social Networks – volume: 11 start-page: 1074 issue: 9 year: 1992 end-page: 1085 ident: c04-cit-0032 article-title: New spectral methods for ratio cut partitioning and clustering publication-title: IEEE Transactions on Computer‐aided Design of Integrated Circuits and Systems – volume: 1 start-page: 49 issue: 1 year: 1971 end-page: 80 ident: c04-cit-0046 article-title: Structural equivalence of individuals in social networks publication-title: Journal of Mathematical Sociology – volume: 8 start-page: 25 issue: 1 year: 2012 end-page: 31 ident: c04-cit-0052 article-title: Communities, modules and large‐scale structure in networks publication-title: Nature Physics – volume: 69 start-page: 026113 issue: 2 year: 2004 ident: c04-cit-0054 article-title: Finding and evaluating community structure in networks publication-title: Physical Review E – volume: 6 start-page: 23194 year: 2016 ident: c04-cit-0071 article-title: Using higher‐order Markov models to reveal flow‐based communities in networks publication-title: Scientific Reports – volume: 17 start-page: 395 issue: 4 year: 2007 end-page: 416 ident: c04-cit-0079 article-title: A tutorial on spectral clustering publication-title: Statistics and Computing – volume: 19 start-page: 29 issue: 1 year: 1994 end-page: 52 ident: c04-cit-0023 article-title: Regular equivalence: General theory publication-title: Journal of Mathematical Sociology – volume: 74 start-page: 036104 issue: 3 year: 2006 ident: c04-cit-0051 article-title: Finding community structure in networks using the eigenvectors of matrices publication-title: Physical Review E – volume: 42 start-page: 181 issue: 1 year: 2015 end-page: 213 ident: c04-cit-0084 article-title: Defining and evaluating network communities based on ground‐truth publication-title: Knowledge and Information Systems – year: 2014 ident: c04-cit-0002 article-title: Learning latent block structure in weighted networks publication-title: Journal of Complex Networks – volume: 15 start-page: 938 issue: 3 year: 1972 end-page: 944 ident: c04-cit-0021 article-title: Algorithms for partitioning of graphs and computer logic based on eigenvectors of connection matrices publication-title: IBM Technical Disclosure Bulletin – volume: 90 start-page: 062805 issue: 6 year: 2014 ident: c04-cit-0036 article-title: Community detection in networks: Structural communities versus ground truth publication-title: Physical Review E – volume: 659 start-page: 1 year: 2016 end-page: 44 ident: c04-cit-0028 article-title: Community detection in networks: A user guide publication-title: Physics Reports – volume: 81 start-page: 046106 issue: 4 year: 2010 ident: c04-cit-0029 article-title: Performance of modularity maximization in practical contexts publication-title: Physical Review E – volume: 27 start-page: 379 year: 1948 end-page: 423 ident: c04-cit-0075 article-title: A mathematical theory of communication publication-title: Bell System Technical Journal – start-page: 221 year: 2013 end-page: 242 ident: c04-cit-0020 article-title: The stability of a graph partition: A dynamics‐based framework for community detection publication-title: Dynamics On and Of Complex Networks, Volume 2 – volume: 51 start-page: 497 issue: 3 year: 2004 end-page: 515 ident: c04-cit-0037 article-title: On clusterings: Good, bad and spectral publication-title: Journal of the ACM – volume: 519 start-page: 97 issue: 3 year: 2012 end-page: 125 ident: c04-cit-0035 article-title: Temporal networks publication-title: Physics Reports – volume: 110 start-page: 20935 issue: 52 year: 2013 end-page: 20940 ident: c04-cit-0042 article-title: Spectral redemption in clustering sparse networks publication-title: Proceedings of the National Academy of Sciences – volume: 1 start-page: 27 issue: 1 year: 2007 end-page: 64 ident: c04-cit-0072 article-title: Graph clustering publication-title: Computer Science Review – year: 2005 ident: c04-cit-0033 article-title: Introduction to social network methods – volume: 83 start-page: 016107 issue: 1 year: 2011 ident: c04-cit-0038 article-title: Stochastic blockmodels and community structure in networks publication-title: Physical Review E – volume: 94 start-page: 052315 issue: 5 year: 2016 ident: c04-cit-0050 article-title: Equivalence between modularity optimization and maximum likelihood methods for community detection publication-title: Physical Review E – volume: 17 start-page: 420 issue: 5 year: 1973 end-page: 425 ident: c04-cit-0022 article-title: Lower bounds for the partitioning of graphs publication-title: IBM Journal of Research and Development – volume: 1 start-page: 76 issue: 2 year: 2014 end-page: 90 ident: c04-cit-0043 article-title: Random walks, Markov processes and the multiscale modular organization of complex networks publication-title: IEEE Transactions on Network Science and Engineering – start-page: 65 year: 2012 end-page: 80 ident: c04-cit-0080 article-title: Clustering: Science or art? – volume: 12 start-page: 1 issue: 8 year: 2016 end-page: 27 ident: c04-cit-0008 article-title: Flow‐based network analysis of the Caenorhabditis elegans connectome publication-title: PLoS Comput Biol – volume: 533 start-page: 95 issue: 4 year: 2013 end-page: 142 ident: c04-cit-0047 article-title: Clustering and community detection in directed networks: A survey publication-title: Physics Reports – volume: 25 start-page: 619 issue: 4 year: 1975 end-page: 633 ident: c04-cit-0025 article-title: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory publication-title: Czechoslovak Mathematical Journal – volume: 6 start-page: e18209 issue: 4 year: 2011 ident: c04-cit-0067 article-title: Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems publication-title: PloS One – volume: 107 start-page: 12755 issue: 29 year: 2010 end-page: 12760 ident: c04-cit-0019 article-title: Stability of graph communities across time scales publication-title: Proceedings of the National Academy of Sciences – volume: 110 start-page: 7880 issue: 19 year: 2013 end-page: 7885 ident: c04-cit-0055 article-title: Phase transition in the economically modeled growth of a cellular nervous system publication-title: Proceedings of the National Academy of Sciences – volume: 78 start-page: 046110 issue: 4 year: 2008 ident: c04-cit-0045 article-title: Benchmark graphs for testing community detection algorithms publication-title: Physical Review E – start-page: 323 year: 1997 end-page: 368 ident: c04-cit-0064 article-title: Graph partitioning algorithms with applications to scientific computing publication-title: Parallel Numerical Algorithms |
| SSID | ssj0002227254 ssib042300468 |
| Score | 1.7704676 |
| Snippet | This chapter unfolds different aims underpinning community detection – in a relaxed form that includes assortative as well as disassortative group structures... This chapter unfolds different aims underpinning community detection - in a relaxed form that includes assortative as well as disassortative group structures... |
| SourceID | swepub wiley proquest |
| SourceType | Open Access Repository Enrichment Source Publisher |
| StartPage | 105 |
| SubjectTerms | Assortative group structure Clustering perspective Community detection Cut-based perspective Disassortative group structure Dynamical perspective Stochastic block model perspective |
| Title | Different Approaches to Community Detection |
| URI | http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5983649&ppg=123&c=UERG https://onlinelibrary.wiley.com/doi/abs/10.1002/9781119483298.ch4 https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-203415 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFLa6wQFx4afo-KEc0A6UjMRLYvsI6wAJVDh0026WndhbRZdGbVINzvzhPNuJ21AJaQcOjarIdWN_7XvPz9_3jNBrcGpYpFiGcappmORJFDKtcZhRnORCxEJatsX5VzKZ0IsL9n0w-N1pYdZzUpb05oZV_xVquAdgG-nsLeD2ncINeA-gwxVgh-tfEXE_9-o4x25L35JcJ47hPTqZN6YaQqdG_ADu64c9AKfzWu6ARXiGeave6cpxmwBXzdfGFjsmjCg9OaLdp99s5FyJRm4R8UfTI0_2EdfSEEOUw7MUTY9FP27PaKlNSGwFXq7sRKtdgVXCWNWWMVZu5yhiZsR6Tkbs_McuCchmHTxvya1mwewyiChIxLYsahylW845dvZ1x-67OrJtHwlYKUaP8qtk4-Q89fAfrffQHiFgK-98Ov129qWzShBvmiQC9Zk7ox6GZbU9dqp94LQtHuYH0O2fR_jdztf01zKuPm1_aWRjm-kDdN_oXQIjRIERPEQDVT5CB17IFBwGTsIduIoyPx-jkUcs2CAW1IvAIxZ4xJ6gs4-n05PPYXvoRlhhkuoQC0JIplWhKIPYVBTHWZQnWEdaKUWUZkUkM1UIISX4p4woqhOpYqkLVVCps-OnaL9clOoZCtJI5ljHRieUJzHNpYiJwiyJCIPWrBiit91EcEsNaPnIuRvwiqcMPpownmEOAdYQHbrJ4pUrxMJNafTx7Pw9XywveXPdcBxBUJYO0Rs7ma7TFXeVuTHvIcEBCfOCXnuN-41-zSrbsCr0wW16fY7ubf4HL9B-vWzUS3Q3X9ez1fJV-wv7A0qGk2E |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Advances+in+Network+Clustering+and+Blockmodeling&rft.au=Rosvall%2C+Martin&rft.au=Delvenne%2C+Jean%E2%80%90Charles&rft.au=Schaub%2C+Michael+T.&rft.au=Lambiotte%2C+Renaud&rft.atitle=Different+Approaches+to+Community+Detection&rft.date=2019-11-23&rft.pub=John+Wiley+%26+Sons%2C+Ltd&rft.isbn=9781119224709&rft.spage=105&rft.epage=119&rft_id=info:doi/10.1002%2F9781119483298.ch4&rft.externalDocID=10.1002%2F9781119483298.ch4 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5983649-l.jpg |