Next Article in Journal
Solar Concentration for Wastewaters Remediation: A Review of Materials and Technologies
Next Article in Special Issue
From the Hands of an Early Adopter’s Avatar to Virtual Junkyards: Analysis of Virtual Goods’ Lifetime Survival
Previous Article in Journal
Effect of Various Temperatures on Bletillae Rhizoma Polysaccharide Extraction and Physicochemical Properties
Previous Article in Special Issue
Data Fusion of Multivariate Time Series: Application to Noisy 12-Lead ECG Signals
Open AccessArticle

Regular Equivalence for Social Networks

Faculty of Engineering and Architecture, Department of Information Technology, Ghent-University - imec, 9052 Ghent, Belgium
*
Author to whom correspondence should be addressed.
Appl. Sci. 2019, 9(1), 117; https://doi.org/10.3390/app9010117
Received: 30 November 2018 / Revised: 24 December 2018 / Accepted: 26 December 2018 / Published: 30 December 2018
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. View Full-Text
Keywords: social networks; complex network analysis; regular equivalence; algorithms social networks; complex network analysis; regular equivalence; algorithms
Show Figures

Figure 1

MDPI and ACS Style

Audenaert, P.; Colle, D.; Pickavet, M. Regular Equivalence for Social Networks. Appl. Sci. 2019, 9, 117.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop