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
Reads0
Chats0
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
Sampling algorithms for pure network topologies: a study on the stability and the separability of metric embeddings
TL;DR: This paper surveys pure topology types, introduces novel algorithms that enhance the diversity of samples, and suggests the assumption of "mixtures of types" as an alternative starting point for developing models and algorithms for network analysis.
Journal ArticleDOI
Online social networks in economics
TL;DR: This paper describes how economists study social networks and reviews the theoretical and empirical literature that investigates these relationships and discusses possible implications of new, Internet based, forms of social interactions.
Journal ArticleDOI
Visualization of Network Concepts: The Impact of Working Memory Capacity Differences
Bin Zhu,Stephanie Watts +1 more
TL;DR: A model for evaluating the effectiveness of network visualizations based on theories of cognitive fit, working memory capacity, and information load is presented and it is suggested that visualizations can enable superior outcomes when they are designed to support this interaction.
Journal ArticleDOI
A Formal Characterization of Cellular Networks
TL;DR: The construct of a cell is clarified and the concept of acell-core and cell-periphery is established; next, details of the broader, cellular network are presented and the notion of a k-cell subgraph construct is introduced.
Book ChapterDOI
Networks, Crowds, and Markets: The Small-World Phenomenon
David Easley,Jon Kleinberg +1 more
TL;DR: In this article, the authors considered how social networks can serve as conduits by which ideas and innovations flow through groups of people and related it to another basic structural issue -the fact that these groups can be connected by very short paths through the social network.