Non-Conservative Diffusion and its Application to Social Network Analysis

Details Non-Conservative Diffusion and its Application to Social Network Analysis Non-Conservative Diffusion and its Application to Social Network Analysis

2011-02-22

arxiv.org/abs/1102.4639v3

Computer Science

Social and Information Networks

Scientific paper

The random walk is fundamental to modeling dynamic processes on networks. Metrics based on the random walk have been used in many applications from image processing to Web page ranking. However, how appropriate are random walks to modeling and analyzing social networks? We argue that unlike a random walk, which conserves the quantity diffusing on a network, many interesting social phenomena, such as the spread of information or disease on a social network, are fundamentally non-conservative. When an individual infects her neighbor with a virus, the total amount of infection increases. We classify diffusion processes as conservative and non-conservative and show how these differences impact the choice of metrics used for network analysis, as well as our understanding of network structure and behavior. We show that Alpha-Centrality, which mathematically describes non-conservative diffusion, leads to new insights into the behavior of spreading processes on networks. We give a scalable approximate algorithm for computing the Alpha-Centrality in a massive graph. We validate our approach on real-world online social networks of Digg. We show that a non-conservative metric, such as Alpha-Centrality, produces better agreement with empirical measure of influence than conservative metrics, such as PageRank. We hope that our investigation will inspire further exploration into the realms of conservative and non-conservative metrics in social network analysis.

Affiliated with

Also associated with

No associations

Rating

Non-Conservative Diffusion and its Application to Social Network Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Non-Conservative Diffusion and its Application to Social Network Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-Conservative Diffusion and its Application to Social Network Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-174129