Ego‐centered and local roles: A graph theoretic approach

DOI10.1080/0022250X.1990.9990067zbMath0721.92033OpenAlexW1986918828MaRDI QIDQ5753789

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (2)

Regular equivalence: General theory ⋮ Analysis of node2vec random walks on networks

Cites Work

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

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