Finding role communities in directed networks using Role-Based Similarity, Markov Stability and the Relaxed Minimum Spanning Tree
We present a framework to cluster nodes in directed networks according to their roles by combining Role-Based Similarity (RBS) and Markov Stability, two techniques based on flows. First we compute the RBS matrix, which contains the pairwise similarities between nodes according to the scaled number o...
Main Authors: | Beguerisse-Diaz, M, Vangelov, B, Barahona, M |
---|---|
Format: | Conference item |
Published: |
Institute of Electrical and Electronics Engineers
2014
|
Similar Items
-
Interest communities and flow roles in directed networks: the Twitter network of the UK riots
by: Beguerisse-Díaz, M, et al.
Published: (2014) -
On calculation of the stability radius for a minimum spanning tree
by: Yauheni D. Zhyvitsa, et al.
Published: (2017-12-01) -
Efficient and Effective Directed Minimum Spanning Tree Queries
by: Zhuoran Wang, et al.
Published: (2023-05-01) -
A distributed algoritm for minimum weight directed spanning trees
Published: (2003) -
Uncertainty Modeling and Stability Assessment of Minimum Spanning Trees in Network Design
by: Ahmad Hosseini
Published: (2024-12-01)