Regular equivalence: General theory

DOI10.1080/0022250X.1994.9990134zbMath0829.92027OpenAlexW1992028263MaRDI QIDQ4853973

Stephen P. Borgatti, Martin G. Everett

Publication date: 6 November 1995

Published in: The Journal of Mathematical Sociology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/0022250x.1994.9990134

zbMATH Keywords

networksmatriceshypergraphsstructural equivalenceperfect equivalenceregular equivalenceautomorphic equivalencesocial relations

Mathematics Subject Classification ID

Applications of graph theory (05C90) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Spatial models in sociology (91D25) Mathematical sociology (including anthropology) (91D99)

Related Items (23)

Structural similarity: spectral methods for relaxed blockmodeling ⋮ Parameterizing role coloring on forests ⋮ A theoretical investigation of regular equivalences for fuzzy graphs ⋮ Defining and measuring trophic role similarity in food webs using regular equivalence ⋮ How hard is it to determine if a graph has a 2-role assignment? ⋮ Core-Periphery Structure in Networks (Revisited) ⋮ On the complexity of role colouring planar graphs, trees and cographs ⋮ On the greatest solutions to weakly linear systems of fuzzy relation inequalities and equations ⋮ Tree-representation of set families and applications to combinatorial decompositions ⋮ 2-role assignments on triangulated graphs. ⋮ A logical framework for privacy-preserving social network publication ⋮ Twin subgraphs and core-semiperiphery-periphery structures ⋮ Direct and Indirect Approaches to Blockmodeling of Valued Networks in Terms of Regular Equivalence ⋮ The role assignment model nearly fits most social networks ⋮ Logical characterizations of regular equivalence in weighted social networks ⋮ Role models for complex networks ⋮ Group detection in complex networks: an algorithm and comparison of the state of the art ⋮ Role colouring graphs in hereditary classes ⋮ Analysis of the Neighborhood Pattern Similarity Measure for the Role Extraction Problem ⋮ A Representation Theorem for Union-Difference Families and Application ⋮ A hybrid artificial immune network for detecting communities in complex networks ⋮ Group-Level Analysis and Visualization of Social Networks ⋮ Regular fuzzy equivalences on two - mode fuzzy Networksi

Cites Work

• Unnamed Item
• Group relationships and homomorphisms of Boolean matrix semigroups
• The analysis of semigroups of multirelational systems
• Role colouring a graph
• Ego‐centered and local roles: A graph theoretic approach

This page was built for publication: Regular equivalence: General theory