Computer Science – Social and Information Networks
Scientific paper
2012-01-11
Computer Science
Social and Information Networks
submitted to KDD 2012
Scientific paper
To find interesting structure in networks, community detection algorithms have to take into account not only the network topology, but also dynamics of interactions between nodes. We investigate this claim using the paradigm of synchronization in a network of coupled oscillators. As the network evolves to a global steady state, nodes belonging to the same community synchronize faster than nodes belonging to different communities. Traditionally, nodes in network synchronization models are coupled via one-to-one, or conservative interactions. However, social interactions are often one-to-many, as for example, in social media, where users broadcast messages to all their followers. We formulate a novel model of synchronization in a network of coupled oscillators in which the oscillators are coupled via one-to-many, or non-conservative interactions. We study the dynamics of different interaction models and contrast their spectral properties. To find multi-scale community structure in a network of interacting nodes, we define a similarity function that measures the degree to which nodes are synchronized and use it to hierarchically cluster nodes. We study real-world social networks, including networks of two social media providers. To evaluate the quality of the discovered communities in a social media network we propose a community quality metric based on user activity. We find that conservative and non-conservative interaction models lead to dramatically different views of community structure even within the same network. Our work offers a novel mathematical framework for exploring the relationship between network structure, topology and dynamics.
Ghosh Rumi
Lerman Kristina
No associations
LandOfFree
Impact of Dynamic Interactions on Multi-Scale Analysis of Community Structure in Networks 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 Impact of Dynamic Interactions on Multi-Scale Analysis of Community Structure in Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Impact of Dynamic Interactions on Multi-Scale Analysis of Community Structure in Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-604658