DAISY LabSharif University of Technology
Publications

Community Detection Using Diffusion Information

Maryam Ramezani, Ali Khodadadi, Hamid R. Rabiee

ACM Transactions on Knowledge Discovery from Data, 23 January 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.

In short

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