A Multistrain Bacterial Diffusion Model for Link Prediction

Topological link prediction is the task of assessing the likelihood of new future links based on topological properties of entities in a network at a given time. In this paper, we introduce a multistrain bacterial diffusion model for link prediction, where the ranking of candidate links is based on the mutual transfer of bacteria strains via physical social contact. The model incorporates parameters like efficiency of the receiver surface, reproduction rate and number of social contacts. The basic idea is that entities continuously infect their neighborhood with their own bacteria strains, and such infections are iteratively propagated on the social network over time. The probability of transmission can be evaluated in terms of strains, reproduction, previous transfer, surface transfer efficiency, number of direct social contacts i.e. neighbors, multiple paths between entities. The value of the mutual strains of infection between a pair of entities is used to rank the potential arcs joining the entity nod...

[1]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[2]  Valentina Franzoni,et al.  Heuristics for Semantic Path Search in Wikipedia , 2014, ICCSA.

[3]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[4]  Michael J. Brusco,et al.  A note on using the adjusted Rand index for link prediction in networks , 2015, Soc. Networks.

[5]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[6]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[8]  Gueorgi Kossinets.  Effects of missing data in social networks , 2006, Soc. Networks.

[9]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[10]  Valentina Franzoni,et al.  A Semantic Comparison of Clustering Algorithms for the Evaluation of Web-Based Similarity Measures , 2016, ICCSA.

[11]  Charles P. Gerba,et al.  Transfer Efficiency of Bacteria and Viruses from Porous and Nonporous Fomites to Fingers under Different Relative Humidity Conditions , 2013, Applied and Environmental Microbiology.

[12]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[13]  David E Whitworth,et al.  The fist bump: a more hygienic alternative to the handshake. , 2014, American journal of infection control.

[14]  Valentina Franzoni,et al.  Leveraging Zero Tail in Neighbourhood for Link Prediction , 2015, 2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).

[15]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[18]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  Kenli Li,et al.  Energy-Efficient Stochastic Task Scheduling on Heterogeneous Computing Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

[21]  Yuanxi Li,et al.  Intelligent Social Media Indexing and Sharing Using an Adaptive Indexing Search Engine , 2012, TIST.

[22]  Alfredo Milani,et al.  Self regulating mechanisms for network immunization , 2016, AI Commun..

[23]  Kenli Li,et al.  A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues , 2014, Inf. Sci..

[24]  Alfredo Milani,et al.  Algebraic Differential Evolution Algorithm for the Permutation Flowshop Scheduling Problem With Total Flowtime Criterion , 2016, IEEE Transactions on Evolutionary Computation.

[25]  Valentina Franzoni,et al.  Heuristic semantic walk for concept chaining in collaborative networks , 2014, Int. J. Web Inf. Syst..

[26]  Tung Khac Truong,et al.  Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem , 2013, Appl. Soft Comput..

[27]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .