184 citations · 690 across the 22 of their papers we have counts for
14 papers · 1 filter
The Impact of Network Flows on Community Formation in Models of Opinion Dynamics
Rumi Ghosh, Kristina Lerman
We study dynamics of opinion formation in a network of coupled agents. As the network evolves to a steady state, opinions of agents within the same community converge faster than t…
The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality
Rumi Ghosh, Kristina Lerman, Shang-Hua Teng +1
We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-mea…
Information Relaxation is Ultradiffusive
Rumi Ghosh, Bernardo A. Huberman
We investigate how the overall response to a piece of information (a story or an article) evolves and relaxes as a function of time in social networks like Reddit, Digg and Youtube…
Limited Attention and Centrality in Social Networks
Kristina Lerman, Prachi Jain, Rumi Ghosh +2
How does one find important or influential people in an online social network? Researchers have proposed a variety of centrality measures to identify individuals that are, for exam…
Spectral Clustering with Epidemic Diffusion
Laura M. Smith, Kristina Lerman, Cristina Garcia-Cardona +2
Spectral clustering is widely used to partition graphs into distinct modules or communities. Existing methods for spectral clustering use the eigenvalues and eigenvectors of the gr…
Rethinking Centrality: The Role of Dynamical Processes in Social Network Analysis
Rumi Ghosh, Kristina Lerman
Many popular measures used in social network analysis, including centrality, are based on the random walk. The random walk is a model of a stochastic process where a node interacts…