A new approach to role and position detection in networks

Vega d'Aurelio, Davide; Magnani, Matteo; Montesi, Danilo; Meseguer Pallarès, Roc; Freitag, Fèlix

doi:10.1007/s13278-016-0346-9

View/Open

SNAM_2016-revised2.pdf (15,32Mb)

View Usage Statistics

Show full item record

Vega d'Aurelio, Davide

Magnani, Matteo

Montesi, Danilo

Meseguer Pallarès, Roc

Freitag, Fèlix

Document typeArticle

Date issued2016-06

Rights accessOpen Access

Abstract

We rethink and extend the concepts of position and role in a network, basing them on various well-known measures that were not previously associated with these concepts, such as geodesic distance and modularity. The effectiveness of our new role and position detection algorithms is evaluated both qualitatively and quantitatively, on synthetic and real data, showing that we can identify new types of meaningful patterns in networks.

Description

The final publication is available at Springer via http://dx.doi.org/10.1007/s13278-016-0346-9.

CitationVega, D., Magnani, M., Montesi, D., Meseguer, R., Freitag, F. A new approach to role and position detection in networks. "Social Network Analysis and Mining", Juny 2016, vol. 6, núm. 39, p. 1-23.

URIhttp://hdl.handle.net/2117/100586

DOI10.1007/s13278-016-0346-9

ISSN1869-5469

Publisher versionhttp://link.springer.com/article/10.1007%2Fs13278-016-0346-9