On optimising personal network size to manage information flow

PN refer to the set of ties a specific individual has with other people. There is significant variation in the size of an individual’s PN and this paper explores the effect of variation in PN size on information flow through complete social networks. We analyse degree distributions from two personal network datasets and seek to characterise PN size variations. Random matrix analysis is used to demonstrate that the specific mixture of PN sizes plays an important role in shaping the pattern of information dissemination in complete social networks. To explore this further, we conducted a series of studies on normal random graphs that represent social networks in which PN size follows a normal distribution. We demonstrate that there are three critical parameters which influence how information flows through a social network: the mean PN size, the variance in PN size and the rate at which information passes between nodes in the network. The results suggests that if the rate of inf...

• Type: Conference
• Year: 2009
• Where: CIKM
• Authors: Yu-En Lu, Sam Roberts, Tammy M. K. Cheng, Robin Dunbar, Pietro Liò, Jon Crowcroft
• Keywords: CIKM 2009, Complete Social Networks, Database, Pn Size, Social Network