English
Related papers

Related papers: Linked Ego Networks: Improving Estimate Reliabilit…

200 papers

Respondent-driven sampling is a widely-used network sampling technique, designed to sample from hard-to-reach populations. Estimation from the resulting samples is an area of active research, with software available to compute at least four…

Applications · Statistics 2010-12-21 Amber Tomas , Krista J. Gile

Some of the most used sampling mechanisms that implicitly leverage a social network depend on tuning parameters; for instance, Respondent-Driven Sampling (RDS) is specified by the number of seeds and maximum number of referrals. We are…

Methodology · Statistics 2019-12-06 Simón Lunagómez , Marios Papamichalis , Patrick J. Wolfe , Edoardo M. Airoldi

Recent work has demonstrated that many social networks, and indeed many networks of other types also, have broad distributions of vertex degree. Here we show that this has a substantial impact on the shape of ego-centered networks, i.e.,…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

With the rising number of machine learning competitions, the world has witnessed an exciting race for the best algorithms. However, the involved data selection process may fundamentally suffer from evidence ambiguity and concept drift…

Machine Learning · Computer Science 2020-06-15 Hoang D. Nguyen , Xuan-Son Vu , Quoc-Tuan Truong , Duc-Trong Le

Respondent-Driven Sampling (RDS) is a chain-referral design used for collecting data from hidden or hard-to-reach populations through their social networks. In RDS, respondents recruit their peers from the population of interest. As such,…

Methodology · Statistics 2026-04-14 Vanesa Reinoso , Danilo Alvares , Jonathan Acosta , Isabelle S. Beaudry

In this article, we propose using network-based sampling strategies to estimate the number of unsheltered people experiencing homelessness within a given administrative service unit, known as a Continuum of Care. We demonstrate the…

Social and Information Networks · Computer Science 2023-10-31 Zack W. Almquist , Ashley Hazel , Owen Kajfasz , Janelle Rothfolk , Claire Guilmette , Mary-Catherine Anderson , Larisa Ozeryansky , Amy Hagopian

Objective: To investigate the impact of different logistic regression estimators applied to RDS samples obtained by simulation and real data. Methods: Four simulated populations were created combining different connectivity models, levels…

There is great interest in finding meaningful subgroups of attributed network data. There are many available methods for clustering complete network. Unfortunately, much network data is collected through sampling, and therefore incomplete.…

Social and Information Networks · Computer Science 2020-08-11 Shuaimin Kang , Krista Gile , Pedro Mateu-Gelabert , Honoria Guarino

Aggregated Relational Data (ARD) contain summary information about individual social networks and are widely used to estimate social network characteristics and the size of populations of interest. Although a variety of ARD estimators…

Methodology · Statistics 2026-01-27 Ian Laga , Benjamin Vogel , Jieyun Wang , Anna Smith , Owen Ward

Ego-networks are fundamental structures in social graphs, yet the process of their evolution is still widely unexplored. In an online context, a key question is how link recommender systems may skew the growth of these networks, possibly…

Social and Information Networks · Computer Science 2017-02-07 Luca Maria Aiello , Nicola Barbieri

A network effect is said to take place when a new feature not only impacts the people who receive it, but also other users of the platform, like their connections or the people who follow them. This very common phenomenon violates the…

Social and Information Networks · Computer Science 2019-03-22 Guillaume Saint-Jacques , Maneesh Varshney , Jeremy Simpson , Ya Xu

In online social networks, it is common to use predictions of node categories to estimate measures of homophily and other relational properties. However, online social network data often lacks basic demographic information about the nodes.…

Social and Information Networks · Computer Science 2020-01-31 George Berry , Antonio Sirianni , Ingmar Weber , Jisun An , Michael Macy

Network autocorrelation models have been widely used for decades to model the joint distribution of the attributes of a network's actors. This class of models can estimate both the effect of individual characteristics as well as the network…

Methodology · Statistics 2020-05-20 Daniel K. Sewell

Population size estimates for hidden and hard-to-reach populations are particularly important when members are known to suffer from disproportion health issues or to pose health risks to the larger ambient population in which they are…

Social and Information Networks · Computer Science 2018-07-04 Bilal Khan , Hsuan-Wei Lee , Ian Fellows , Kirk Dombrowski

This paper presents a method for estimating the overall size of a hidden population using results from a respondent driven sampling (RDS) survey. We use data from the Latino MSM Community Involvement survey (LMSM-CI), an RDS dataset that…

Social and Information Networks · Computer Science 2021-12-22 Nicholas Budzban , Katherine Silverio , John Matta

Link prediction in networks is typically accomplished by estimating or ranking the probabilities of edges for all pairs of nodes. In practice, especially for social networks, the data are often collected by egocentric sampling, which means…

Computation · Statistics 2018-03-14 Yun-Jhong Wu , Elizaveta Levina , Ji Zhu

Social networks play a key role in studying various individual and social behaviors. To use social networks in a study, their structural properties must be measured. For offline social networks, the conventional procedure is…

Social and Information Networks · Computer Science 2018-12-17 Naghmeh Momeni , Michael G. Rabbat

Analysis of social networks with limited data access is challenging for third parties. To address this challenge, a number of studies have developed algorithms that estimate properties of social networks via a simple random walk. However,…

Social and Information Networks · Computer Science 2023-05-23 Kazuki Nakajima , Kazuyuki Shudo

In an ego-network, an individual (ego) organizes its friends (alters) in different groups (social circles). This social network can be efficiently analyzed after learning representations of the ego and its alters in a low-dimensional, real…

Social and Information Networks · Computer Science 2020-02-18 Fatemeh Salehi Rizi , Michael Granitzer , Konstantin Ziegler

Adult death rates are a critical indicator of population health and wellbeing. Wealthy countries have high-quality vital registration systems, but poor countries lack this infrastructure and must rely on estimates that are often…

Applications · Statistics 2017-08-01 Dennis M. Feehan , Mary Mahy , Matthew J. Salganik