Advances in Network Clustering and Blockmodeling
In: Wiley Series in Computational and Quantitative Social Science Ser.
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.