Network sampling and classification: An investigation of network model representations
Edoardo M. Airoldi,Xue Bai,Kathleen M. Carley +2 more
- Vol. 51, Iss: 3, pp 506-518
TLDR
It is argued that conclusions based on simulated network studies must focus on the full features of the connectivity patterns of a network instead of on the limited set of network metrics for a specific network type.Abstract:
Methods for generating a random sample of networks with desired properties are important tools for the analysis of social, biological, and information networks. Algorithm-based approaches to sampling networks have received a great deal of attention in recent literature. Most of these algorithms are based on simple intuitions that associate the full features of connectivity patterns with specific values of only one or two network metrics. Substantive conclusions are crucially dependent on this association holding true. However, the extent to which this simple intuition holds true is not yet known. In this paper, we examine the association between the connectivity patterns that a network sampling algorithm aims to generate and the connectivity patterns of the generated networks, measured by an existing set of popular network metrics. We find that different network sampling algorithms can yield networks with similar connectivity patterns. We also find that the alternative algorithms for the same connectivity pattern can yield networks with different connectivity patterns. We argue that conclusions based on simulated network studies must focus on the full features of the connectivity patterns of a network instead of on the limited set of networkmetrics for a specific network type. This fact has important implications for network data analysis: for instance, implications related to the way significance is currently assessed.read more
Citations
More filters
Journal ArticleDOI
Tie Strength, Embeddedness, and Social Influence: A Large-Scale Networked Experiment
Sinan Aral,Dylan Walker +1 more
TL;DR: Gupta et al. as discussed by the authors leveraged the newly emerging business analytical capability to rapidly deploy and iterate large-scale, micro-level, in vivo randomized experiments to understand how social influence in networks impacts consumer demand.
Journal ArticleDOI
Supply Network Structure, Visibility, and Risk Diffusion: A Computational Approach
TL;DR: This study examines the impact of global supply network structure on risk diffusion and supply network health and demonstrates the importance of supply network visibility, and indicates that small-world supply network topologies consistently outperform supply networks with scale-free characteristics.
Journal ArticleDOI
Network characteristics and supply chain resilience under conditions of risk propagation
TL;DR: This research effort investigates the relationship between network characteristics and supply chain resilience and demonstrates that utilizing a reduced list of characteristics yields performance equal to that when using a complete set of characteristics.
Proceedings Article
A Consistent Histogram Estimator for Exchangeable Graph Models
TL;DR: A histogram estimator of a graphon that is provably consistent and numerically efficient is proposed, based on a sorting-and-smoothing (SAS) algorithm, which first sorts the empirical degree of agraph, then smooths the sorted graph using total variation minimization.
Journal ArticleDOI
Visual analysis of supply network risks
TL;DR: The study provides macroscopic view of supply network risk issues across multiple tiers, grounded in theories of supply chains as complex systems, network analysis, and risk management, and demonstrates the importance of visual decision support for supply networkrisk assessment.
References
More filters
Journal ArticleDOI
AWSM: Allocation of workflows utilizing social network metrics
Akhilesh Bajaj,Robert A. Russell +1 more
TL;DR: A formal generalized methodology called AWSM (Allocation of Workflows with Social Network Metrics) that incorporates ideas from two diverse fields: social network theory and workflow modeling, and allows optimization of work groups along any SN metric is created.
Journal ArticleDOI
The influence of collaborative technology knowledge on advice network structures
TL;DR: The results indicate that an individual's technology knowledge leads them to become more central depending on the type of technology, their formal group structure, and task uncertainty.
Book ChapterDOI
A simple model for complex networks with arbitrary degree distribution and clustering
Mark S. Handcock,Martina Morris +1 more
TL;DR: A stochastic model for networks with arbitrary degree distributions and average clustering coefficient is presented and is generalizable to include mixing based on attributes and other complex social structure.
Sampling Algorithms of Pure Network Topologies: Stability and Separability of Metric Embeddings
TL;DR: It is concluded that real world networks hardly present the variability profile of a single pure type, and the assumption of "mixtures of types" as a better starting point for developing models and algorithms for network analysis is suggested.