“what do your friends think?”: Efficient polling methods for networks using friendship paradox

B Nettasinghe, V Krishnamurthy - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
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 …

Maximum likelihood estimation of power-law degree distributions via friendship paradox-based sampling

B Nettasinghe, V Krishnamurthy - ACM Transactions on Knowledge …, 2021 - dl.acm.org
This article considers the problem of estimating a power-law degree distribution of an
undirected network using sampled data. Although power-law degree distributions are …

Modeling, analysis and validation of friendship paradox in evolving networks

X Jiasheng, F Luoyi, X Zhiying, D Jiaxin… - China …, 2025 - ieeexplore.ieee.org
Friendship paradox states that individuals are likely to have fewer friends than their friends
do, on average. Despite of its wide existence and appealing applications in real social …

Study on information diffusion in online social network

S Bhattacharya, D Sarkar - … of International Conference on Frontiers in …, 2021 - Springer
Abstract Nowadays, Online Social Network (OSN) is very trendy in business, politics, and
health care. This one can have the wider range of accessibility of information diffusion. The …

Controlling segregation in social network dynamics as an edge formation game

R Luo, B Nettasinghe… - IEEE transactions on …, 2022 - ieeexplore.ieee.org
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 …

Diffusion in social networks: Effects of monophilic contagion, friendship paradox, and reactive networks

B Nettasinghe, V Krishnamurthy… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
We consider SIS diffusion processes over networks, where a classical assumption is that
individuals' decisions to adopt a contagion are based on their immediate neighbors …

The friendship paradox: Implications in statistical inference of social networks

B Nettasinghe, V Krishnamurthy - 2019 IEEE 29th International …, 2019 - ieeexplore.ieee.org
The friendship paradox is a type of observation bias in undirected social networks:“on
average, the number of friends of a random friend is always greater than or equal to the …

Estimating Exposure to Information on Social Networks

B Nettasinghe, K Kadoma, M Naaman… - ACM transactions on …, 2024 - dl.acm.org
Estimating exposure to information on a social network is a problem with important
consequences for our society. The exposure estimation problem involves finding the fraction …

Social Network Segregation: Measurement, Estimation, and Mitigation

R Luo - 2023 - search.proquest.com
SOCIAL NETWORK SEGREGATION: MEASUREMENT, ESTIMATION, AND MITIGATION Page
1 SOCIAL NETWORK SEGREGATION: MEASUREMENT, ESTIMATION, AND MITIGATION A …

Efficient polling algorithms using friendship paradox and blackwell dominance

S Bhatt, B Nettasinghe… - 2019 22th International …, 2019 - ieeexplore.ieee.org
This paper develops efficient polling algorithms that take into account the influence structure
of the social network and can track a time-varying fraction of the population having a …