Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox, and Reactive Networks

Buddhika Nettasinghe; Vikram Krishnamurthy; Kristina Lerman

doi:10.1109/TNSE.2019.2909015

Back

Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox, and Reactive Networks

Journal article

Open access

Peer reviewed

Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox, and Reactive Networks

Buddhika Nettasinghe, Vikram Krishnamurthy and Kristina Lerman

IEEE transactions on network science and engineering, Vol.7(3), pp.1121-1132

07/01/2020

DOI: 10.1109/TNSE.2019.2909015

Files and links (1)

url

https://doi.org/10.1109/TNSE.2019.2909015View

Published (Version of record) Open Access

Abstract

We consider SIS diffusion processes over networks, where a classical assumption is that individuals' decisions to adopt a contagion are based on their immediate neighbors. However, recent literature shows that some attributes are more correlated between two-hop neighbors, a concept referred to as monophily . This motivates us to explore monophilic contagion, the case where a contagion (e.g., a product, disease) is adopted by considering two-hop neighbors instead of immediate neighbors (e.g., you ask your friend about the new iPhone and she recommends you the opinion of one of her friends). We show that the phenomenon named friendship paradox makes it easier for the monophilic contagion to spread widely. We also consider the case where the underlying network stochastically evolves in response to the state of the contagion (e.g., depending on the severity of a flu virus, people restrict their interactions with others to avoid getting infected) and show that the dynamics of such a process can be approximated by a differential equation whose trajectory satisfies an algebraic constraint restricting it to a manifold. Our results shed light on how graph theoretic consequences affect contagions and, provide simple deterministic models to approximate the collective dynamics of contagions over stochastic graph processes.

Sociology

Adaptation models

Analytical models

diffusion

Diffusion processes

Diseases

Friendship paradox

Mathematical model

monophily

random graphs

reactive network

SIS model

Social networking (online)

social networks

Details

Title: Subtitle: Diffusion in Social Networks: Effects of Monophilic Contagion, Friendship Paradox, and Reactive Networks
Creators: Buddhika Nettasinghe - Cornell University
Vikram Krishnamurthy - Cornell University
Kristina Lerman - University of Southern California
Resource Type: Journal article
Publication Details: IEEE transactions on network science and engineering, Vol.7(3), pp.1121-1132
DOI: 10.1109/TNSE.2019.2909015
ISSN: 2327-4697
eISSN: 2334-329X
Publisher: IEEE
Grant note: FA9550-18-1-0007 / Air Force Office of Scientific Research (10.13039/100000181) W911NF-17-1-0335 / Army Research Office (10.13039/100000183) 1714180 / National Science Foundation (10.13039/100000001)
Language: English
Date published: 07/01/2020
Academic Unit: Business Analytics
Record Identifier: 9984422857602771

Metrics

13 Record Views

10 Times Cited - Web of Science