We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Regular Equivalence for Social Networks.
- Authors
Audenaert, Pieter; Colle, Didier; Pickavet, Mario
- Abstract
Networks and graphs are highly relevant in modeling real-life communities and their interactions. In order to gain insight in their structure, different roles are attributed to vertices, effectively clustering them in equivalence classes. A new formal definition of regular equivalence is presented in this paper, and the relation with other equivalence types is investigated and mathematically proven. An efficient algorithm is designed, able to detect all regularly equivalent roles in large-scale complex networks. We apply it to both Barabási–Albert random networks, as well as real-life social networks, which leads to interesting insights.
- Subjects
SOCIAL networks; EQUIVALENCE relations (Set theory); ALGORITHMS
- Publication
Applied Sciences (2076-3417), 2019, Vol 9, Issue 1, p117
- ISSN
2076-3417
- Publication type
Article
- DOI
10.3390/app9010117