Details

Advances in Network Clustering and Blockmodeling


Advances in Network Clustering and Blockmodeling


Wiley Series in Computational and Quantitative Social Science 1. Aufl.

von: Patrick Doreian, Vladimir Batagelj, Anuska Ferligoj

82,99 €

Verlag: Wiley
Format: PDF
Veröffentl.: 20.11.2019
ISBN/EAN: 9781119224686
Sprache: englisch
Anzahl Seiten: 432

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

<p><b>Provides an overview of the developments and advances in the field of network clustering and blockmodeling over the last 10 years</b></p> <p>This book offers an integrated treatment of network clustering and blockmodeling, covering all of the newest approaches and methods that have been developed over the last decade. Presented in a comprehensive manner, it offers the foundations for understanding network structures and processes, and features a wide variety of new techniques addressing issues that occur during the partitioning of networks across multiple disciplines such as community detection, blockmodeling of valued networks, role assignment, and stochastic blockmodeling.</p> <p>Written by a team of international experts in the field, <i>Advances in Network Clustering and Blockmodeling </i>offers a plethora of diverse perspectives covering topics such as: bibliometric analyses of the network clustering literature; clustering approaches to networks; label propagation for clustering; and treating missing network data before partitioning. It also examines the partitioning of signed networks, multimode networks, and linked networks. A chapter on structured networks and coarsegrained descriptions is presented, along with another on scientific coauthorship networks. The book finishes with a section covering conclusions and directions for future work. In addition, the editors provide numerous tables, figures, case studies, examples, datasets, and more.</p> <ul> <li>Offers a clear and insightful look at the state of the art in network clustering and blockmodeling</li> <li>Provides an excellent mix of mathematical rigor and practical application in a comprehensive manner</li> <li>Presents a suite of new methods, procedures, algorithms for partitioning networks, as well as new techniques for visualizing matrix arrays</li> <li>Features numerous examples throughout, enabling readers to gain a better understanding of research methods and to conduct their own research effectively</li> <li>Written by leading contributors in the field of spatial networks analysis</li> </ul> <p><i>Advances in Network Clustering and Blockmodeling </i>is an ideal book for graduate and undergraduate students taking courses on network analysis or working with networks using real data. It will also benefit researchers and practitioners interested in network analysis.</p>
<p>List of Contributors xv</p> <p><b>1 Introduction 1<br /></b><i>Patrick Doreian, Vladimir Batagelj, and Anuška Ferligoj</i></p> <p>1.1 On the Chapters 1</p> <p>1.2 Looking Forward 9</p> <p><b>2 Bibliometric Analyses of the Network Clustering Literature 11<br /></b><i>Vladimir Batagelj, Anuška Ferligoj, and Patrick Doreian</i></p> <p>2.1 Introduction 11</p> <p>2.2 Data Collection and Cleaning 12</p> <p>2.2.1 Most Cited/Citing Works 15</p> <p>2.2.2 The Boundary Problem for Citation Networks 17</p> <p>2.3 Analyses of the Citation Networks 19</p> <p>2.3.1 Components 20</p> <p>2.3.2 The CPM Path of the Main Citation Network 20</p> <p>2.3.3 Key-Route Paths 20</p> <p>2.3.4 Positioning Sets of Selected Works in a Citation Network 30</p> <p>2.4 Link Islands in the Clustering Network Literature 35</p> <p>2.4.1 Island 10: Community Detection and Blockmodeling 35</p> <p>2.4.2 Island 7: Engineering Geology 36</p> <p>2.4.3 Island 9: Geophysics 38</p> <p>2.4.4 Island 2: Electromagnetic Fields and their Impact on Humans 38</p> <p>2.4.5 Limitations and Extensions 40</p> <p>2.5 Authors 41</p> <p>2.5.1 Productivity Inside Research Groups 42</p> <p>2.5.2 Collaboration 43</p> <p>2.5.3 Citations Among Authors Contributing to the Network Partitioning Literature 45</p> <p>2.5.4 Citations Among Journals 47</p> <p>2.5.5 Bibliographic Coupling 50</p> <p>2.5.6 Linking Through a Jaccard Network 58</p> <p>2.6 Summary and Future Work 62</p> <p>Acknowledgements 63</p> <p>References 63</p> <p><b>3 Clustering Approaches to Networks 65<br /></b><i>Vladimir Batagelj</i></p> <p>3.1 Introduction 65</p> <p>3.2 Clustering 66</p> <p>3.2.1 The Clustering Problem 66</p> <p>3.2.2 Criterion Functions 67</p> <p>3.2.3 Cluster-Error Function/Examples 72</p> <p>3.2.4 The Complexity of the Clustering Problem 75</p> <p>3.3 Approaches to Clustering 76</p> <p>3.3.1 Local Optimization 76</p> <p>3.3.2 Dynamic Programming 79</p> <p>3.3.3 Hierarchical Methods 79</p> <p>3.3.4 Adding Hierarchical Methods 83</p> <p>3.3.5 The Leaders Method 84</p> <p>3.4 Clustering Graphs and Networks 87</p> <p>3.5 Clustering in Graphs and Networks 89</p> <p>3.5.1 An Indirect Approach 89</p> <p>3.5.2 A Direct Approach: Blockmodeling 90</p> <p>3.5.3 Graph Theoretic Approaches 90</p> <p>3.6 Agglomerative Method for Relational Constraints 90</p> <p>3.6.1 Software Support 95</p> <p>3.7 Some Examples 95</p> <p>3.7.1 The US Geographical Data, 2016 95</p> <p>3.7.2 Citations Among Authors from the Network Clustering Literature 98</p> <p>3.8 Conclusion 102</p> <p>Acknowledgements 102</p> <p>References 102</p> <p><b>4 Different Approaches to Community Detection 105<br /></b><i>Martin Rosvall, Jean-Charles Delvenne, Michael T. Schaub, and Renaud Lambiotte</i></p> <p>4.1 Introduction 105</p> <p>4.2 Minimizing Constraint Violations: the Cut-based Perspective 107</p> <p>4.3 Maximizing Internal Density: the Clustering Perspective 108</p> <p>4.4 Identifying Structural Equivalence: the Stochastic Block Model Perspective 110</p> <p>4.5 Identifying Coarse-grained Descriptions: the Dynamical Perspective 111</p> <p>4.6 Discussion 114</p> <p>4.7 Conclusions 116</p> <p>Acknowledgements 116</p> <p>References 116</p> <p><b>5 Label Propagation for Clustering 121<br /></b><i>Lovro Šubelj</i></p> <p>5.1 Label Propagation Method 121</p> <p>5.1.1 Resolution of Label Ties 123</p> <p>5.1.2 Order of Label Propagation 123</p> <p>5.1.3 Label Equilibrium Criterium 124</p> <p>5.1.4 Algorithm and Complexity 125</p> <p>5.2 Label Propagation as Optimization 127</p> <p>5.3 Advances of Label Propagation 128</p> <p>5.3.1 Label Propagation Under Constraints 129</p> <p>5.3.2 Label Propagation with Preferences 130</p> <p>5.3.3 Method Stability and Complexity 133</p> <p>5.4 Extensions to Other Networks 137</p> <p>5.5 Alternative Types of Network Structures 139</p> <p>5.5.1 Overlapping Groups of Nodes 139</p> <p>5.5.2 Hierarchy of Groups of Nodes 140</p> <p>5.5.3 Structural Equivalence Groups 142</p> <p>5.6 Applications of Label Propagation 146</p> <p>5.7 Summary and Outlook 146</p> <p>References 147</p> <p><b>6 Blockmodeling of Valued Networks 151<br /></b><i>Carl Nordlund and Aleš ?iberna</i></p> <p>6.1 Introduction 151</p> <p>6.2 Valued Data Types 153</p> <p>6.3 Transformations 154</p> <p>6.3.1 Scaling Transformations 155</p> <p>6.3.2 Dichotomization 157</p> <p>6.3.3 Normalization Procedures 157</p> <p>6.3.4 Iterative Row-column Normalization 158</p> <p>6.3.5 Transaction-flow and Deviational Transformations 159</p> <p>6.4 Indirect Clustering Approaches 160</p> <p>6.4.1 Structural Equivalence: Indirect Metrics 160</p> <p>6.4.2 The CONCOR Algorithm 161</p> <p>6.4.3 Deviational Structural Equivalence: Indirect Approach 162</p> <p>6.4.4 Regular Equivalence: The REGE Algorithms 162</p> <p>6.4.5 Indirect Approaches: Finding Clusters, Interpreting Blocks 163</p> <p>6.5 Direct Approaches 164</p> <p>6.5.1 Generalized Blockmodeling 164</p> <p>6.5.2 Generalized Blockmodeling of Valued Networks 165</p> <p>6.5.3 Deviational Generalized Blockmodeling 166</p> <p>6.6 On the Selection of Suitable Approaches 167</p> <p>6.7 Examples 168</p> <p>6.7.1 EIES Friendship Data at Time 2 168</p> <p>6.7.2 Commodity Trade Within EU/EFTA 2010 173</p> <p>6.8 Conclusion 183</p> <p>Acknowledgements 185</p> <p>References 185</p> <p><b>7 Treating Missing Network Data Before Partitioning 189<br /></b><i>Anja ?nidaršič, Patrick Doreian, and Anuška Ferligoj</i></p> <p>7.1 Introduction 189</p> <p>7.2 Types of Missing Network Data 190</p> <p>7.2.1 Measurement Errors in Recorded (Or Reported) Ties 190</p> <p>7.2.2 Item Non-Response 192</p> <p>7.2.3 Actor Non-Response 192</p> <p>7.3 Treatments of Missing Data (Due to Actor Non-Response) 193</p> <p>7.3.1 Reconstruction 194</p> <p>7.3.2 Imputations of the Mean Values of Incoming Ties 196</p> <p>7.3.3 Imputations of the Modal Values of Incoming Ties 196</p> <p>7.3.4 Reconstruction and Imputations Based on Modal Values of Incoming Ties 197</p> <p>7.3.5 Imputations of the Total Mean 197</p> <p>7.3.6 Imputations of Median of the Three Nearest Neighbors based on Incoming Ties 197</p> <p>7.3.7 Null Tie Imputations 198</p> <p>7.3.8 Blockmodel Results for the Whole and Treated Networks 198</p> <p>7.4 A Study Design Examining the Impact of Non-Response Treatments on Clustering Results 200</p> <p>7.4.1 Some Features of Indirect and Direct Blockmodeling 200</p> <p>7.4.2 Design of the Simulation Study 201</p> <p>7.4.3 The Real Networks Used in the Simulation Studies 201</p> <p>7.5 Results 202</p> <p>7.5.1 Indirect Blockmodeling of Real Valued Networks 202</p> <p>7.5.2 Indirect Blockmodeling on Real Binary Networks 210</p> <p>7.5.3 Direct Blockmodeling of Binary Real Networks 216</p> <p>7.6 Conclusions 222</p> <p>Acknowledgements 223</p> <p>References 223</p> <p><b>8 Partitioning Signed Networks 225<br /></b><i>Vincent Traag, Patrick Doreian, and Andrej Mrvar</i></p> <p>8.1 Notation 225</p> <p>8.2 Structural Balance Theory 226</p> <p>8.2.1 Weak Structural Balance 230</p> <p>8.3 Partitioning 232</p> <p>8.3.1 Strong Structural Balance 233</p> <p>8.3.2 Weak Structural Balance 237</p> <p>8.3.3 Blockmodeling 238</p> <p>8.3.4 Community Detection 239</p> <p>8.4 Empirical Analysis 242</p> <p>8.5 Summary and Future Work 247</p> <p>References 248</p> <p><b>9 Partitioning Multimode Networks 251<br /></b><i>Martin G Everett and Stephen P Borgatti</i></p> <p>9.1 Introduction 251</p> <p>9.2 Two-Mode Partitioning 252</p> <p>9.3 Community Detection 253</p> <p>9.4 Dual Projection 254</p> <p>9.5 Signed Two-Mode Networks 257</p> <p>9.6 Spectral Methods 258</p> <p>9.7 Clustering 261</p> <p>9.8 More Complex Data 262</p> <p>9.9 Conclusion 263</p> <p>References 263</p> <p><b>10 Blockmodeling Linked Networks 267<br /></b><i>Aleš ?iberna</i></p> <p>10.1 Introduction 267</p> <p>10.2 Blockmodeling Linked Networks 268</p> <p>10.2.1 Separate Analysis 269</p> <p>10.2.2 A True Linked Blockmodeling Approach 269</p> <p>10.2.3 Weighting of Different Parts of a Linked Network 270</p> <p>10.3 Examples 270</p> <p>10.3.1 Co-authorship Network at Two Time-points 270</p> <p>10.3.2 A Multilevel Network of Participants at a Trade Fair for TV Programs 277</p> <p>10.4 Conclusion 284</p> <p>Acknowledgements 285</p> <p>References 285</p> <p><b>11 Bayesian Stochastic Blockmodeling 289<br /></b><i>Tiago P. Peixoto</i></p> <p>11.1 Introduction 289</p> <p>11.2 Structure Versus Randomness in Networks 290</p> <p>11.3 The Stochastic Blockmodel 292</p> <p>11.4 Bayesian Inference: The Posterior Probability of Partitions 294</p> <p>11.5 Microcanonical Models and the Minimum Description Length Principle 298</p> <p>11.6 The “Resolution Limit” Underfitting Problem and the Nested SBM 300</p> <p>11.7 Model Variations 305</p> <p>11.7.1 Model Selection 306</p> <p>11.7.2 Degree Correction 306</p> <p>11.7.3 Group Overlaps 310</p> <p>11.7.4 Further Model Extensions 313</p> <p>11.8 Efficient Inference Using Markov Chain Monte Carlo 314</p> <p>11.9 To Sample or To Optimize? 317</p> <p>11.10 Generalization and Prediction 321</p> <p>11.11 Fundamental Limits of Inference: The Detectability–Indetectability Phase Transition 323</p> <p>11.12 Conclusion 327</p> <p>References 328</p> <p><b>12 Structured Networks and Coarse-Grained Descriptions: A Dynamical Perspective 333<br /></b><i>Michael T. Schaub, Jean-Charles Delvenne, Renaud Lambiotte, and Mauricio Barahona</i></p> <p>12.1 Introduction 333</p> <p>12.2 Part I: Dynamics on and of Networks 337</p> <p>12.2.1 General Setup 337</p> <p>12.2.2 Consensus Dynamics 338</p> <p>12.2.3 Diffusion Processes and Random Walks 340</p> <p>12.3 Part II: The Influence of Graph Structure on Network Dynamics 342</p> <p>12.3.1 Time Scale Separation in Partitioned Networks 342</p> <p>12.3.2 Strictly Invariant Subspaces of the Network Dynamics and External Equitable Partitions 345</p> <p>12.3.3 Structural Balance: Consensus on Signed Networks and Polarized Opinion Dynamics 348</p> <p>12.4 Part III: Using Dynamical Processes to Reveal Network Structure 351</p> <p>12.4.1 A Generic Algorithmic Framework for Dynamics-Based Network Partitioning and Coarse Graining 352</p> <p>12.4.2 Extending the Framework by using other Measures 354</p> <p>12.5 Discussion 357</p> <p>Acknowledgements 358</p> <p>References 358</p> <p><b>13 Scientific Co-Authorship Networks 363<br /></b><i>Marjan Cugmas, Anuška Ferligoj, and Luka Kronegger</i></p> <p>13.1 Introduction 363</p> <p>13.2 Methods 364</p> <p>13.2.1 Blockmodeling 365</p> <p>13.2.2 Measuring the Obtained Blockmodels’ Stability 365</p> <p>13.3 The Data 369</p> <p>13.4 The Structure of Obtained Blockmodels 370</p> <p>13.5 Stability of the Obtained Blockmodel Structures 378</p> <p>13.5.1 Clustering of Scientific Disciplines According to Different Operationalizations of Core Stability 378</p> <p>13.5.2 Explaining the Stability of Cores 382</p> <p>13.6 Conclusions 384</p> <p>Acknowledgements 386</p> <p>References 386</p> <p><b>14 Conclusions and Directions for Future Work 389<br /></b><i>Patrick Doreian, Anuška Ferligoj, and Vladimir Batagelj</i></p> <p>14.1 Issues Raised within Chapters 390</p> <p>14.2 Linking Ideas Found in Different Chapters 395</p> <p>14.3 A Brief Summary and Conclusion 397</p> <p>References 397</p> <p>Topic Index 399</p> <p>Person Index 407</p>
<p><b>Patrick Doreian, MA,</b> is Professor Emeritus of Sociology and Statistics at the University of Pittsburgh and has a research position at the Faculty of Social Sciences at the University of Ljubljana. He has published over 150 articles in academic journals as well as nine books and numerous book chapters. His co-authored book <i>Generalized Blockmodeling</i> written with Vladimir Batagelj and Anuška Ferligoj received the Harrison White Outstanding Book Award in 2007. He is an honorary Senator of the University of Ljubljana, Slovenia. <p><b>Vladimir Batagelj, PhD,</b> is Professor Emeritus of Discrete and Computational Mathematics from the University of Ljubljana, Slovenia. He is Senior Researcher at the Department of Theoretical Computer Science of IMFM, Ljubljana, the Institute Andrej Marušic at University of Primorska, Koper, and NRU HSE International Laboratory for Applied Network Research, Moscow. He is a co-author of program Pajek for large network analysis and visualization. He is an elected member of the International Statistical Institute. With Patrick Doreian, Anuška Ferligoj and Nataša Kej??ar he co-authored the book <i>Understanding Large Temporal Networks and Spatial Networks</i>, Wiley, 2014. <p><b>Anuška Ferligoj, PhD,</b> is Professor of Statistics at the Faculty of Social Sciences at the University of Ljubljana and academic supervisor at the NRU HSE International Laboratory for Applied Network Research, Moscow. She is a member of the European Academy of Sociology. In 2010 she received the Doctor et Professor Honoris Causa at the Eötvös Loránd University, Budapest, Hungary.
<p><b>Advances in Network Clustering and Blockmodeling</b></br> Provides an overview of the developments and advances in the field of network clustering and blockmodeling over the last 10 years <p>This book offers an integrated treatment of network clustering and blockmodeling, covering all of the newest approaches and methods that have been developed over the last decade. Presented in a comprehensive manner, it addresses the foundations for understanding network structures and processes, and features a wide variety of new techniques addressing issues that occur during the partitioning of networks across multiple disciplines such as community detection, blockmodeling of valued networks, role assignment, and stochastic blockmodeling. <p>Written by a team of international experts in the field, <i>Advances in Network Clustering and Blockmodeling</i> offers a plethora of diverse perspectives covering topics such as: bibliometric analyses of the network clustering literature; clustering approaches to networks; label propagation for clustering; and treating missing network data before partitioning. It also examines the partitioning of signed networks, multimode networks, and linked networks. A chapter on structured networks and coarse-grained descriptions is presented, along with another on scientific co-authorship networks. The book finishes with a section covering conclusions and directions for future work. In addition, the editors provide numerous tables, figures, case studies, examples, datasets, and more. <p>The book: <ul> <li>Offers a clear and insightful look at the state of the art in network clustering and blockmodeling</li> <li>Provides an excellent mix of mathematical rigor and practical application in a comprehensive manner</li> <li>Presents a suite of new methods, procedures, algorithms for partitioning networks, as well as new techniques for visualizing matrix arrays</li> <li>Features numerous examples throughout, enabling readers to gain a better understanding of research methods and to conduct their own research effectively</li> <li>Written by leading contributors in the field of spatial networks analysis</li> </ul> <p><i>Advances in Network Clustering and Blockmodeling</i> is an ideal book for graduate and undergraduate students taking courses on network analysis or working with networks using real data. It will also benefit researchers and practitioners interested in network analysis.

Diese Produkte könnten Sie auch interessieren:

Modeling Uncertainty
Modeling Uncertainty
von: Moshe Dror, Pierre L'Ecuyer, Ferenc Szidarovszky
PDF ebook
236,81 €
Level Crossing Methods in Stochastic Models
Level Crossing Methods in Stochastic Models
von: Percy H. Brill
PDF ebook
203,29 €
Continuous Bivariate Distributions
Continuous Bivariate Distributions
von: N. Balakrishnan, Chin Diew Lai
PDF ebook
128,39 €