activity
20172026
most citedFriendship Paradox Biases Perceptions in Directed Networks

44 citations · 95 across the 22 of their papers we have counts for

collaborators

22 papers

cs.CY2026

The Tilted Playing Field for Women in Science

Casandra Rusti, Hussain Hussain, Kian Ahrabian +4

Institutional prestige shapes access to resources, visibility, and collaboration opportunities in science. Yet whether prestige benefits researchers equally, and how it relates to…

physics.soc-ph2026

Affective Polarization on Small-World and Scale-Free Networks

Alisson Serracín Morales, Buddhika Nettasinghe

Affective polarization, the emotional divide characterized by in-group love (trust towards fellow partisans) and out-group hate (mistrust towards those with opposite political view…

cs.LG2026

As Language Models Scale, Low-order Linear Depth Dynamics Emerge

Buddhika Nettasinghe, Geethu Joseph

Large language models are often viewed as high-dimensional nonlinear systems and treated as black boxes. Here, we show that transformer depth dynamics admit accurate low-order line…

cs.CY2026

Dynamics of Human-AI Collective Knowledge on the Web: A Scalable Model and Insights for Sustainable Growth

Buddhika Nettasinghe, Kang Zhao

Humans and large language models (LLMs) now co-produce and co-consume the web's shared knowledge archives. Such human-AI collective knowledge ecosystems contain feedback loops with…

physics.soc-ph2026

Emergence of Structural Disparities in the Web of Scientific Citations

Buddhika Nettasinghe, Nazanin Alipourfard, Vikram Krishnamurthy +1

Scientific attention is unevenly distributed, creating inequities in recognition and distorting access to opportunities. Using citations as a proxy, we quantify disparities in atte…

cs.SI2024

In-Group Love, Out-Group Hate: A Framework to Measure Affective Polarization via Contentious Online Discussions

Buddhika Nettasinghe, Ashwin Rao, Bohan Jiang +2

Affective polarization, the emotional divide between ideological groups marked by in-group love and out-group hate, has intensified in the United States, driving contentious issues…

cs.SI2024★ 8 cited

Dynamics of Affective Polarization: From Consensus to Partisan Divides

Buddhika Nettasinghe, Allon G. Percus, Kristina Lerman

Politically divided societies are also often divided emotionally: people like and trust those with similar political views (in-group favoritism) while disliking and distrusting tho…

cs.SI2023

Mutual Information Measure for Glass Ceiling Effect in Preferential Attachment Models

Rui Luo, Buddhika Nettasinghe, Vikram Krishnamurthy

We propose a new way to measure inequalities such as the glass ceiling effect in attributed networks. Existing measures typically rely solely on node degree distribution or degree…

stat.ME2022★ 3 cited

Extending Conformal Prediction to Hidden Markov Models with Exact Validity via de Finetti's Theorem for Markov Chains

Buddhika Nettasinghe, Samrat Chatterjee, Ramakrishna Tipireddy +1

Conformal prediction is a widely used method to quantify the uncertainty of a classifier under the assumption of exchangeability (e.g., IID data). We generalize conformal predictio…

cs.SI2022

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…

cs.SI2021★ 4 cited

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…

cs.SI2021★ 1 cited

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…

physics.soc-ph2021★ 9 cited

Emergence of Structural Inequalities in Scientific Citation Networks

Buddhika Nettasinghe, Nazanin Alipourfard, Vikram Krishnamurthy +1

Structural inequalities persist in society, conferring systematic advantages to some people at the expense of others, for example, by giving them substantially more influence and o…

cs.SI2021

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…

cs.SI2020★ 1 cited

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-…

cs.SI2020

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…

cs.SI2019

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…

cs.SI2019★ 44 cited

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…

cs.SI2018

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…

cs.SI2018★ 1 cited

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,…

cs.SI2018★ 24 cited

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…

cs.SI2017

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…