Networks of strong ties
arXiv:cond-mat/0605279 · doi:10.1016/j.physa.2006.11.072
Abstract
Social networks transmitting covert or sensitive information cannot use all ties for this purpose. Rather, they can only use a subset of ties that are strong enough to be ``trusted''. In this paper we consider transitivity as evidence of strong ties, requiring that each tie can only be used if the individuals on either end also share at least one other contact in common. We examine the effect of removing all non-transitive ties in two real social network data sets. We observe that although some individuals become disconnected, a giant connected component remains, with an average shortest path only slightly longer than that of the original network. We also evaluate the cost of forming transitive ties by deriving the conditions for the emergence and the size of the giant component in a random graph composed entirely of closed triads and the equivalent Erdos-Renyi random graph.
10 pages, 7 figures
References in corpus (8)
- The structure and function of complex networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Defining and identifying communities in networks
- Clique percolation in random networks
- Properties of highly clustered networks
- Percolation and Epidemic Thresholds in Clustered Networks
- Tuning clustering in random networks with arbitrary degree distributions
- Network Transitivity and Matrix Models
Cited by in corpus (17)
- The Kuramoto model in complex networks
- Random graphs with clustering
- Random graphs containing arbitrary distributions of subgraphs
- Hypergraph reconstruction from network data
- Planetary-Scale Views on an Instant-Messaging Network
- Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks
- General and exact approach to percolation on random graphs
- Bond percolation on a class of correlated and clustered random graphs
- Percolation on random networks with arbitrary k-core structure
- Networks with arbitrary edge multiplicities
- Do Diffusion Protocols Govern Cascade Growth?
- Roles of Ties in Spreading
- Shaping Communities out of Triangles
- Diffusion in Networks With Overlapping Community Structure
- Partitioning Breaks Communities
- A Social Network of Russian "Kompromat"
- Simulating Resilience in Transaction-Oriented Networks