Community Detection Using Diffusion Information
Maryam Ramezani, Ali Khodadadi, Hamid R. Rabiee
ACM Transactions on Knowledge Discovery from DataJanuary 23, 2018
Abstract
Community structure is usually recovered from the links of a network, but in many real settings those links are unavailable while the information that travels over them is observed. This work detects communities from diffusion information alone, using the behaviour of cascades over the network in place of its topology.
Communities are normally read off the link structure of a network. When that structure is hidden, the cascades that travel over it still carry the signal: nodes in the same community tend to be activated together and in similar order.
This paper builds community detection directly on that observation.
Cite this paper
@article{ramezani2018community,
title = {{Community Detection Using Diffusion Information}},
author = {Maryam Ramezani and Ali Khodadadi and Hamid R. Rabiee},
journal = {ACM Transactions on Knowledge Discovery from Data},
year = {2018}
}Related work
DANI: Fast Diffusion Aware Network Inference with Preserving Topological Structure Property
Maryam Ramezani, Aryan Ahadinia, Erfan Farhadi, Hamid R. Rabiee
Scientific Reports|2024
Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorization
Maryam Ramezani, Aryan Ahadinia, Amirmohammad Ziaei Bideh, Hamid R. Rabiee
ACM Transactions on Knowledge Discovery from Data|2023
Detecting Popular Social Events through Limited Observation with Deep Survival Analysis
Maryam Ramezani, Hossein Goli, AmirMohammad Izadi, Hamid R. Rabiee
arXiv|2024|Preprint