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
Visualising Business Data: A Survey
TL;DR: This survey identifies trends in business visualisation and visual analytic literature where visualisation is used to address data challenges and identifies areas in which industries use visual design to develop their understanding of the business environment.
Journal ArticleDOI
A Structure-Enriched Neural Network for network embedding
TL;DR: A novel model that can not only capture the complex structure similar patterns observed in networks by introducing direction adjustment parameters of the transition probability, but also introduce a stacked denoise autoencoder to perform the dimension reduction for each order matrix independently.
Journal ArticleDOI
Feature Extraction from Degree Distribution for Comparison and Analysis of Complex Networks
TL;DR: A feature extraction method and a similarity function for the degree distributions in complex networks to calculate the feature values based on the mean and standard deviation of the node degrees in order to decrease the network size on the extracted features.
Posted Content
Feature Extraction from Degree Distribution for Comparison and Analysis of Complex Networks
TL;DR: In this paper, the authors proposed a feature extraction and a similarity function for the degree distributions in complex networks based on the mean and standard deviation of the node degrees in order to decrease the effect of the network size on the extracted features.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Book
The Elements of Statistical Learning: Data Mining, Inference, and Prediction
TL;DR: In this paper, the authors describe the important ideas in these areas in a common conceptual framework, and the emphasis is on concepts rather than mathematics, with a liberal use of color graphics.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Book
Social Network Analysis: Methods and Applications
TL;DR: This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of Dyadic and Triadic Interaction Models, which describes the relationships between actor and group measures and the structure of networks.