Ego‐centered and local roles: A graph theoretic approach

DOI10.1080/0022250X.1990.9990067MaRDI QIDQ5753789zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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)