University of Illinois at Chicago
Draft_Paper1_Cross_Network_Research_V26_WITH_Figures.pdf (995.27 kB)

Estimating Network Structure via Random Sampling: Cognitive Social Structures and the Adaptive Threshold Method

Download (995.27 kB)
journal contribution
posted on 2013-12-03, 00:00 authored by Michael Siciliano, Deniz Yenigun, Gunes Ertan
This paper introduces and tests a novel methodology for measuring networks. Rather than collecting data to observe a network or several networks in full, which is typically costly or impossible, we randomly sample a portion of individuals in the network and estimate the network based on the sampled individuals’ perceptions on all possible ties. We find the methodology produces accurate estimates of social structure and network level indices in five different datasets. In order to illustrate the performance of our approach we compare its results with the traditional roster and ego network methods of data collection. Across all five datasets, our methodology outperforms these standard social network data collection methods. We offer ideas on applications of our methodology, and find it especially promising in cross-network settings.


Publisher Statement

NOTICE: This is the author’s version of a work that was accepted for publication in Social Networks. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Social Networks, [Vol 34, Issue 4, 2012] DOI: 10.1016/j.socnet.2012.06.004




  • en_US



Issue date


Usage metrics


    No categories selected