Ego‐centered and local roles: A graph theoretic approach

DOI10.1080/0022250X.1990.9990067zbMATH Open0721.92033OpenAlexW1986918828MaRDI QIDQ5753789FDOQ5753789

Authors: John Paul Boyd, Stephen P. Borgatti, Martin G. Everett 

Publication date: 1990

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

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

Recommendations

• Regular fuzzy equivalences on two-mode fuzzy networks
• Roles in networks
• scientific article; zbMATH DE number 1321114
• The role assignment model nearly fits most social networks
• Algorithms and Computation

zbMATH Keywords

algorithm for generalized localizationautomorphically equivalent nodesego- isomorphiclocal ego-centered role equivalencelocalized networkslogic rolesneighborhood-isomorphicstructural equivalences

Mathematics Subject Classification ID

Applications of graph theory (05C90) Social networks; opinion dynamics (91D30)

Cites Work

• Algebraic Graph Theory
• Isomorphism of graphs of bounded valence can be tested in polynomial time
• A V log V algorithm for isomorphism of triconnected planar graphs

Cited In (5)

• Roles in networks
• Analysis of node2vec random walks on networks
• Analysis of the neighborhood pattern similarity measure for the role extraction problem
• Regular equivalence: General theory
• Algorithms and Computation

This page was built for publication: Ego‐centered and local roles: A graph theoretic approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5753789)