GOSSIP ON WEIGHTED NETWORKS

Mursel Tasgin () and Haluk O. Bingol ()
Additional contact information
Mursel Tasgin: Department of Computer Engineering, Bogazici University, Istanbul, Turkey
Haluk O. Bingol: Department of Computer Engineering, Bogazici University, Istanbul, Turkey

Advances in Complex Systems (ACS), 2012, vol. 15, issue supp0, 1-18

Abstract: In this work, we analyze gossip spreading on weighted networks. We try to define a new metric to classify weighted complex networks using our model. The model proposed here is based on the gossip spreading model introduced by Lindet al.on unweighted networks. The new metric is based on gossip spreading activity in the network, which is correlated with both topology and relative edge weights in the network. The model gives more insight about the weight distribution and correlation of topology with edge weights in a network. It also measures how suitable a weighted network is for gossip spreading. We analyze gossip spreading on real weighted networks of human interactions. Six co-occurrence and seven social pattern networks are investigated. Gossip propagation is found to be a good parameter to distinguish co-occurrence and social pattern networks. As a comparison some miscellaneous networks of comparable sizes and computer generated networks based on ER, BA and WS models are also investigated. They are found to be quite different from the human interaction networks.

Keywords: Complex systems; complex weighted networks; gossip spreading; decision function; network topology; weighted networks; generated networks; real networks; social networks; clustering coefficient; triangles; important nodes; victim; spreader; originator; gossip; gossiper; gossipy; spread rate; spread factor; 89.75.Hc; 89.65.Ef; 89.75.Fb (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525912500610
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:15:y:2012:i:supp0:n:s0219525912500610

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525912500610

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().