Algebraic analysis of social networks: models, methods & applications using R

Cover -- Title Page -- Copyright -- Contents -- List of Figures -- List of Tables -- Preface -- Abbreviations -- Symbols -- About the Companion Website -- Chapter 1 Structural Analysis with Algebra -- 1.1 Preliminaries -- 1.2 Graphs -- 1.2.1 Graphs and Digraphs -- 1.2.2 Multigraphs -- 1.2.3 Signed Graph -- 1.2.4 Bipartite Graph -- 1.2.5 Valued Graph -- 1.2.6 Multilevel Graph -- 1.3 Matrices -- 1.3.1 Affiliation Matrix -- 1.3.2 Multiple Relations -- 1.3.3 Incidence Matrix -- 1.3.4 Valency Matrix -- 1.3.5 Different Systems -- 1.3.6 Graph and Matrix Representations -- 1.4 Chains, Paths, and Other Graph Properties -- 1.5 Algebra of Relations -- 1.5.1 Generators and Compounds -- 1.6 Operations on Social Networks -- 1.6.1 Binary Operation on Relations -- 1.6.2 Relational Composition -- 1.7 Types and Properties of Relations -- 1.8 Equivalence and Ordering -- 1.8.1 Equivalence -- 1.8.2 Partial Order -- 1.8.3 Hierarchy -- 1.9 Functions -- 1.9.1 Identity and Empty Functions -- 1.9.2 Transformations -- 1.10 Homomorphism and Congruence -- 1.10.1 Congruence Relations -- 1.10.2 Kernel of a Homomorphism -- 1.11 Structural Analysis with Algebra: Summary -- 1.12 Learning Structural Analysis by Doing -- 1.12.1 Getting Started -- 1.12.2 Matrices -- 1.12.3 Graphs -- Chapter 2 Algebraic Structures -- 2.1 Algebraic Structure Definition -- 2.1.1 Closure -- 2.2 Group Structure -- 2.2.1 Cayley Graph -- 2.2.2 Permutation Groups -- 2.2.3 Presentation of Group Structures -- 2.3 Group of Symmetries: Dihedral Groups -- 2.3.1 Group of Symmetries of the Equilateral Triangle -- 2.3.2 Group of Symmetries of the Square -- 2.3.3 Generating Set in Symmetric Groups -- 2.4 Semigroup -- 2.4.1 Semigroup of Relations -- 2.5 Semigroup and Group Properties -- 2.5.1 Regular Elements -- 2.5.2 Subsemigroups and Ideals -- 2.6 Ring and Semiring -- 2.6.1 Semiring -- 2.7 Lattice Structure.

Introduction / Patrick Doreian, Vladimir Batagelj, and AnusÌ⁺ka Ferligoj -- Bibliometric Analyses of the Network Clustering Literature / Vladimir Batagelj, AnusÌ⁺ka Ferligoj, and Patrick Doreian -- Clustering Approaches to Networks / Vladimir Batagelj -- Different Approaches to Community Detection / Martin Rosvall, Jean-Charles Delvenne, Michael T. Schaub, and Renaud Lambiotte -- Label Propagation for Clustering / Lovro SÌ⁺ubelj -- Blockmodeling of Valued Networks / Carl Nordlund and AlesÌ⁺ ZÌ⁺iberna -- Treating Missing Network Data Before Partitioning / Anja ZÌ⁺nidarsÌ⁺ic, Patrick Doreian, and AnusÌ⁺ka Ferligoj Ë⁷ -- Partitioning Signed Networks / Vincent Traag, Patrick Doreian, and Andrej Mrvar -- Partitioning Multimode Networks / Martin G Everett and Stephen P Borgatti -- Blockmodeling Linked Networks / AlesÌ⁺ ZÌ⁺iberna -- Bayesian Stochastic Blockmodeling / Tiago P. Peixoto -- Structured Networks and Coarse-Grained Descriptions: A Dynamical -- Perspective / Michael T. Schaub, Jean-Charles Delvenne, Renaud Lambiotte, and Mauricio Barahona -- Scientific Co-Authorship Networks / Marjan Cugmas, AnusÌ⁺ka Ferligoj, and Luka Kronegger -- Conclusions and Directions for Future Work / Patrick Doreian, AnusÌ⁺ka Ferligoj, and Vladimir Batagelj.