Modeling spread of ideas in online social networks

Authors:
Muhammad A. Ahmad;Ankur Teredesai
Affiliations:
University of Minnesota, Minnesota, MN;University of Washington, Tacoma, WA
Venue:
AusDM '06 Proceedings of the fifth Australasian conference on Data mining and analystics - Volume 61
Year:
2006

Citing 7
Cited 2

Referral Web: combining social networks and collaborative filtering

Communications of the ACM
Spatial gossip and resource location protocols

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Mining the network value of customers

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Randomized rumor spreading

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Maximizing the spread of influence through a social network

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Understanding Terror Networks

Understanding Terror Networks
Fast discovery of connection subgraphs

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining

Re-thinking simulation: a methodological approach for the application of data mining in agent-based modelling

Computational & Mathematical Organization Theory
Modeling topic trends on the social web using temporal signatures

Proceedings of the twelfth international workshop on Web information and data management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Internet based online social networks collectively facilitate the spread of ideas. Hence, to understand how social networks evolve as a function of time, it is critical to learn the relationship between the information dissemination pathways or flows and the type of ideas being disseminated. We first classify the spread of ideas into two types based on their rate and nature of proliferation; fads and non-fads. A 'fad' refers to an idea that quickly becomes popular in a culture, remains popular for a brief period, and then loses popularity dramatically. We then model the information dissemination pathways for both these types of ideas. Our results indicate that the proliferation of information in a network strongly correlates with the the type of idea, the degree of participation of the nodes, and a node's availability i.e., presence. Further we derived that after reaching a certain saturation point, fad exhibits periodic spreading behavior implying that a fad rarely completely disappears from a network. We use data from an instant messaging network community to verify the proposed theoretical modeling framework.