44 citations · 364 across the 85 of their papers we have counts for
25 papers · 1 filter
Estimating Exposure to Information on Social Networks
Buddhika Nettasinghe, Kowe Kadoma, Mor Naaman +1
This paper considers the problem of estimating exposure to information in a social network. Given a piece of information (e.g., a URL of a news article on Facebook, a hashtag on Tw…
Anomalous Edge Detection in Edge Exchangeable Social Network Models
Rui Luo, Buddhika Nettasinghe, Vikram Krishnamurthy
This paper studies detecting anomalous edges in directed graphs that model social networks. We exploit edge exchangeability as a criterion for distinguishing anomalous edges from n…
Controlling Segregation in Social Network Dynamics as an Edge Formation Game
Rui Luo, Buddhika Nettasinghe, Vikram Krishnamurthy
This paper studies controlling segregation in social networks via exogenous incentives. We construct an edge formation game on a directed graph. A user (node) chooses the probabili…
A Directed, Bi-Populated Preferential Attachment Model with Applications to Analyzing the Glass Ceiling Effect
Buddhika Nettasinghe, Nazanin Alipourfard, Vikram Krishnamurthy +1
Preferential attachment, homophily and, their consequences such as the glass ceiling effect have been well-studied in the context of undirected networks. However, the lack of an in…
Echo Chambers and Segregation in Social Networks: Markov Bridge Models and Estimation
Rui Luo, Buddhika Nettasinghe, Vikram Krishnamurthy
This paper deals with the modeling and estimation of the sociological phenomena called echo chambers and segregation in social networks. Specifically, we present a novel community-…
Controllability of Network Opinion in Erdos-Renyi Graphs using Sparse Control Inputs
Geethu Joseph, Buddhika Nettasinghe, Vikram Krishnamurthy +1
This paper considers a social network modeled as an Erdos Renyi random graph. Each individual in the network updates her opinion using the weighted average of the opinions of her n…
Maximum Likelihood Estimation of Power-law Degree Distributions via Friendship Paradox based Sampling
Buddhika Nettasinghe, Vikram Krishnamurthy
This paper considers the problem of estimating a power-law degree distribution of an undirected network using sampled data. Although power-law degree distributions are ubiquitous i…
Friendship Paradox Biases Perceptions in Directed Networks
Nazanin Alipourfard, Buddhika Nettasinghe, Andres Abeliuk +2
How popular a topic or an opinion appears to be in a network can be very different from its actual popularity. For example, in an online network of a social media platform, the num…
Information Diffusion in Social Networks: Friendship Paradox based Models and Statistical Inference
Vikram Krishnamurthy, Buddhika Nettasinghe
Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the prolif…
Contagions in Social Networks: Effects of Monophilic Contagion, Friendship Paradox and Reactive Networks
Buddhika Nettasinghe, Vikram Krishnamurthy, Kristina Lerman
We consider SIS contagion processes over networks where, a classical assumption is that individuals' decisions to adopt a contagion are based on their immediate neighbors. However,…
Adaptive Polling in Hierarchical Social Networks using Blackwell Dominance
Sujay Bhatt, Vikram Krishnamurthy
Consider a population of individuals that observe an underlying state of nature that evolves over time. The population is classified into different levels depending on the hierarch…
What Do Your Friends Think? Efficient Polling Methods for Networks Using Friendship Paradox
Buddhika Nettasinghe, Vikram Krishnamurthy
This paper deals with randomized polling of a social network. In the case of forecasting the outcome of an election between two candidates A and B, classical intent polling asks ra…
Dependence Structure Analysis Of Meta-level Metrics in YouTube Videos: A Vine Copula Approach
Vikram Krishnamurthy, Yan Duan
This paper uses vine copula to analyze the multivariate statistical dependence in a massive YouTube dataset consisting of 6 million videos over 25 thousand channels. Specifically w…
Influence Maximization over Markovian Graphs: A Stochastic Optimization Approach
Buddhika Nettasinghe, Vikram Krishnamurthy
This paper considers the problem of randomized influence maximization over a Markovian graph process: given a fixed set of nodes whose connectivity graph is evolving as a Markov ch…
Controlled Sequential Information Fusion with Social Sensors
Sujay Bhatt, Vikram Krishnamurthy
A sequence of social sensors estimate an unknown parameter (modeled as a state of nature) by performing Bayesian Social Learning, and myopically optimize individual reward function…
Engagement dynamics and sensitivity analysis of YouTube videos
Wiliam Hoiles, Anup Aprem, Vikram Krishnamurthy
YouTube, with millions of content creators, has become the preferred destination for watching videos online. Through the Partner program, YouTube allows content creators to monetiz…
Opportunistic Advertisement Scheduling in Live Social Media: A Multiple Stopping Time POMDP Approach
Vikram Krishnamurthy, Anup Aprem, Sujay Bhatt
Live online social broadcasting services like YouTube Live and Twitch have steadily gained popularity due to improved bandwidth, ease of generating content and the ability to earn…
Tracking Infection Diffusion in Social Networks: Filtering Algorithms and Threshold Bounds
Vikram Krishnamurthy, Sujay Bhatt, Tavis Pedersen
This paper deals with the statistical signal pro- cessing over graphs for tracking infection diffusion in social networks. Infection (or Information) diffusion is modeled using the…
Online Reputation and Polling Systems: Data Incest, Social Learning and Revealed Preferences
Vikram Krishnamurthy, William Hoiles
This paper considers online reputation and polling systems where individuals make recommendations based on their private observations and recommendations of friends. Such interacti…
Dynamics of Information Diffusion and Social Sensing
Vikram Krishnamurthy, William Hoiles
Statistical inference using social sensors is an area that has witnessed remarkable progress and is relevant in applications including localizing events for targeted advertising, m…
Social Learning in a Human Society: An Experimental Study
Maziyar Hamdi, Grayden Solman, Alan Kingstone +1
This paper presents an experimental study to investigate the learning and decision making behavior of individuals in a human society. Social learning is used as the mathematical ba…
Boundary value problems in consensus networks
Amir Leshem, Maziyar Hamdi, Vikram Krishnamurthy
This paper studies the effect of boundary value conditions on consensus networks. Consider a network where some nodes keep their estimates constant while other nodes average their…
Interactive Sensing and Decision Making in Social Networks
Vikram Krishnamurthy, Omid Namvar Gharehshiran, Maziyar Hamdi
The proliferation of social media such as real time microblogging and online reputation systems facilitate real time sensing of social patterns and behavior. In the last decade, se…
Interactive Sensing in Social Networks
Vikram Krishnamurthy, H. Vincent Poor
This paper presents models and algorithms for interactive sensing in social networks where individuals act as sensors and the information exchange between individuals is exploited…