Epirep: Learning node representations through epidemic dynamics on networks

Benyun SHI, Jianan Zhong, Qing Bao, Hongjun Qiu, Jiming LIU*

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Understanding the dynamic properties of epidemic spreading on complex social networks is essential to make effective and efficient public health policies for epidemic prevention and control. In recent years, the concept of network embedding has attracted lots of attention to deal with various network analytic tasks, the purpose of which is to encode relationships or information of networked elements into a low-dimensional vector space. However, most existing embedding methods have focused mainly on preserving static network information, such as structural proximity, node/edge attributes, and labels. On the contrary, in this paper, we focus on the embedding problem of preserving dynamic characteristics of epidemic spreading on social networks. We propose a novel embedding method, namely EpiRep, to learn node representations of a network by maximizing the likelihood of preserving groups of infected nodes due to the epidemics starting from every single node on the network. Specifically, the Susceptible-Infectious model is adopted to simulate the epidemic dynamics on networks, and the Continuous Bag-of-Words model with negative sampling is used to obtain node representations. Experimental results show that the EpiRep method outperforms two benchmark random-walk based embedding methods in terms of node clustering and classification on several synthetic and real-world networks. The proposed method and findings in this paper may offer new insight for source identification and infection prevention in the face of epidemic spreading on social networks.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2019
EditorsPayam Barnaghi, Georg Gottlob, Yannis Manolopoulos, Theodoros Tzouramanis, Athena Vakali
PublisherAssociation for Computing Machinery, Inc
Pages486-492
Number of pages7
ISBN (Electronic)9781450369343
DOIs
Publication statusPublished - 14 Oct 2019
Event19th IEEE/WIC/ACM International Conference on Web Intelligence, WI 2019 - Thessaloniki, Greece
Duration: 13 Oct 201917 Oct 2019

Publication series

NameProceedings - 2019 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2019

Conference

Conference19th IEEE/WIC/ACM International Conference on Web Intelligence, WI 2019
Country/TerritoryGreece
CityThessaloniki
Period13/10/1917/10/19

Scopus Subject Areas

  • Artificial Intelligence
  • Computer Networks and Communications

User-Defined Keywords

  • Continuous Bag-of-Words
  • Epidemic dynamics
  • Network embedding
  • Random walks
  • Susceptible-Infectious model

Fingerprint

Dive into the research topics of 'Epirep: Learning node representations through epidemic dynamics on networks'. Together they form a unique fingerprint.

Cite this