Networks of strong ties

Details Networks of strong ties Networks of strong ties

2006-05-10

arxiv.org/abs/cond-mat/0605279v1

Physics

Condensed Matter

Statistical Mechanics

10 pages, 7 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Networks of strong ties does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Networks of strong ties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Networks of strong ties will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-705725