Advances in network clustering and blockmodeling

Cover -- Title Page -- Copyright -- Brief Contents -- Contents -- List of Contributors -- Chapter 1 Introduction -- 1.1 On the Chapters -- 1.2 Looking Forward -- Chapter 2 Bibliometric Analyses of the Network Clustering Literature -- 2.1 Introduction -- 2.2 Data Collection and Cleaning -- 2.2.1 Most Cited/Citing Works -- 2.2.2 The Boundary Problem for Citation Networks -- 2.3 Analyses of the Citation Networks -- 2.3.1 Components -- 2.3.2 The CPM Path of the Main Citation Network -- 2.3.3 Key‐Route Paths -- 2.3.4 Positioning Sets of Selected Works in a Citation Network -- 2.4 Link Islands in the Clustering Network Literature -- 2.4.1 Island 10: Community Detection and Blockmodeling -- 2.4.2 Island 7: Engineering Geology -- 2.4.3 Island 9: Geophysics -- 2.4.4 Island 2: Electromagnetic Fields and their Impact on Humans -- 2.4.5 Limitations and Extensions -- 2.5 Authors -- 2.5.1 Productivity Inside Research Groups -- 2.5.2 Collaboration -- 2.5.3 Citations Among Authors Contributing to the Network Partitioning Literature -- 2.5.4 Citations Among Journals -- 2.5.5 Bibliographic Coupling -- 2.5.6 Linking Through a Jaccard Network -- 2.6 Summary and Future Work -- Acknowledgements -- References -- Chapter 3 Clustering Approaches to Networks -- 3.1 Introduction -- 3.2 Clustering -- 3.2.1 The Clustering Problem -- 3.2.2 Criterion Functions -- 3.2.3 Cluster‐Error Function/Examples -- 3.2.4 The Complexity of the Clustering Problem -- 3.3 Approaches to Clustering -- 3.3.1 Local Optimization -- 3.3.2 Dynamic Programming -- 3.3.3 Hierarchical Methods -- 3.3.4 Adding Hierarchical Methods -- 3.3.5 The Leaders Method -- 3.4 Clustering Graphs and Networks -- 3.5 Clustering in Graphs and Networks -- 3.5.1 An Indirect Approach -- 3.5.2 A Direct Approach: Blockmodeling -- 3.5.3 Graph Theoretic Approaches -- 3.6 Agglomerative Method for Relational Constraints.

Bibliometric analyses of the network clustering literature / Vladimir Batagelj, Anuška Ferligoj, and Patrick Doreian -- Clustering approaches to networks / Vladimir Batagelj -- Different approaches to community detection / Martin Rosvall, JeanCharles Delvenne, Michael T. Schaub, and Renaud Lambiotte -- Label propagation for clustering / Lovro Šubelj -- Blockmodeling of valued networks / Carl Nordlund and Aleš Žiberna -- Treating missing network data before partitioning / Anja Žnidar šič, Patrick Doreian, and Anuška Ferligoj -- Partitioning signed networks / Vincent Traag, Patrick Doreian, and Andrej Mrvar -- Partitioning multimode networks / Martin G Everett, and Stephen P Borgatti -- Partitioning linked networks / Aleš Žiberna -- Bayesian stochastic blockmodeling / Tiago P. Peixoto -- Structured networks and coarsegrained descriptions: a dynamical perspective / Michael T. Schaub, Jean-Charles Delvenne, Renaud Lambiotte, and Mauricio Barahona -- Scientific coauthorship networks / Marjan Cugmas, Anuška Ferligoj, and Luka Kronegger -- Conclusions and directions for future work / Patrick Doreian, Anuška Ferligoj, and Vladimir Batagelj.