A Multistrain Bacterial Diffusion Model for Link Prediction

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 31, Issue 11, 2017, Pages

  Franzoni, Valentina ^a,b   Chiancone, Andrea ^b   Milani, Alfredo ^b,c  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF PERUGIA   (Italy)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

bacterial diffusion; complex networks; Link prediction; MSDM LP; nature inspired computation; ranking algorithms; social network analysis

Indexed keywords

BACTERIA; COMPLEX NETWORKS; EFFICIENCY; FORECASTING; ITERATIVE METHODS; SOCIAL NETWORKING (ONLINE); TOPOLOGY;

LINK PREDICTION; MSDM-LP; RANKING ALGORITHM; RANKING TECHNIQUE; SOCIAL CONTACTS; STATE-OF-THE-ART ALGORITHMS; SURFACE TRANSFER; TOPOLOGICAL PROPERTIES;

DIFFUSION;

EID: 85020276588     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001417590248     Document Type: Article

References (60)

1. T. Antal, P. Krapivsky and S. Redner, Social balance on networks, Phys. D 224(130) (2006) 230-246, doi: 10. 1016/j. physd. 2006. 09. 028.
2. A. L. Barabasi and R. Albert, Emergence of scaling in random networks, Science 286(509) (1999) 509-512, doi: 10. 1126/science. 286. 5439. 509.
3. G. Biondi et al. , Web-based semantic similarity for emotion recognition in web objects, in Proc. 9th IEEE/ACM Int. Conf. Utility Cloud Computing (UCC) (ACM, New York, NY, USA, 2016), pp. 327-333, doi: 10. 1145/2996890. 3007883.
4. P. Bonacich, Power and centrality: A family of measures, Am. J. Sociol. 92(5) (1987) 1170-1182.
5. S. P. Borgatti, Centrality and network flow, Soc. Networks 27 (2005) 55-71.
6. D. Centola and M. Macy, Complex contagion and the weakness of long ties, Am. J. Sociol. (2007).
7. A. W. S. Chan, J. Liu et al. , Intelligent social media indexing and sharing using an adaptive indexing search engine, ACM Trans. Intell. Syst. Technol. 3(3) (2012) 47.
8. V. C. Cheng, C. H. C. Leung, J. Liu and A. Milani, Probabilistic aspect mining model for drug reviews, IEEE Trans. Knowl. Data Eng. 99 (2014) 1, doi: 10. 1109/TKDE. 2013. 175.
9. A. Chiancone et al. ,Amultistrain bacterial model for link prediction, IEEE/ICNCProc. Int. Conf. Natural Computation Vol. 2016, pp. 1075-1079, doi: 10. 1109/ICNC. 2015. 7378141 (2015).
10. A. Chiancone et al. , Leveraging zero tail in neighbourhood for link prediction, Proc. 2015, IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT (2015), pp. 135-139, doi: 10. 1109/WI-IAT. 2015. 129.
11. A. Chiancone, V. Franzoni, A. Milani and R. Niyogi, Improving link ranking quality by quasi-common neighbourhood, in Proc. 15th Inter. Conf. Computational Science and Its Applications, ICCSA 2015. Vol. 1, pp. 21-26 (IEEE Press, Ban, Canada, 2015), doi: 10. 1109/ICCSA. 2015. 19.
12. L. Dong, Y. Li, H. Yin, H. Le and M. Rui, The algorithm of link prediction on social network, Math. Probl. Eng. 2013(3) (2013) 15-22, doi: 10. 1155/2013/125123.
13. P. Erdos and P. Reinyi, On random graphs, Publ. Math. Debrencen 6 (1959) 290-297.
14. S. Fortunato, Community detection in graphs, Phys. Rep. 486 (2010).
15. V. Franzoni and A. Milani, Semantic evolutionary concept distances for Effiective information retrieval in query expansion, CoRR abs/1701. 05311 (2017).
16. V. Franzoni and A. Milani, PMING distance: A collaborative semantic proximity measure, Proc. 2012, IEEE/WIC/ACM Inter. Conf. Intelligent Agent Technology, IAT 2012, Vol. 2, pp. 442-449 (Macao, China, 2012), doi: 10. 1109/WI-IAT. 2012. 226.
17. V. Franzoni and A. Milani, Semantic context extraction from collaborative networks, in Proc. 2015 IEEE 19th Inter. Conf. Computer Supported Cooperative Work in Design CSCWD 2015, pp. 131-136 (Calabria, Italy, 2015), doi: 10. 1109/CSCWD. 2015. 7230946.
18. V. Franzoni et al. , Web-based semantic similarity for emotion recognition in web objects, abs/1612. 05734 (2016), doi: 10. 1145/2996890. 3007883.
19. V. Franzoni, Just an update on PMING distance for web-based semantic similarity in artificial intelligence and data, CoRR arXiv:1701. 02163[cs. AI]. Jan 2017, doi: 10. 13140/ RG. 2. 2. 20531. 22560.
20. V. Franzoni, A. Milani and S. Pallottelli, Multi-path traces in semantic graphs for latent knowledge elicitation, in Proc. Inter. Conf. Natural Computation, pp. 281-288 (Zhangj, China, 2016), doi: 10. 1109/ICNC. 2015. 7378004.
21. V. Franzoni and A. Milani, A pheromone-like model for semantic context extraction from collaborative networks, IEEE /WIC/ACM Inter. Conf. Web Intelligence and Intelligent Agent Technology, WI-IAT 2015, pp. 540-547 (Singapore, 2015), doi: 10. 1109/WIIAT. 2015. 21 (2015).
22. V. Franzoni and A. Milani, A semantic comparison of clustering algorithms for the evaluation of web-based similarity measures, Lect. Notes Comput. Sci. , 9790 (2016) 438-452. Springer, 2016, doi: 10. 1007/978-3-319-42092-9 34
23. V. Franzoni and M. Milani, Heuristic semantic walk-browsing a collaborative network with a search engine-based heuristic. in Lecture Notes in Computer Science, LNCS, Vol. 7974, pp. 643-656 (Springer, 2013), doi: 10. 1007/978-3-642-39649-6-46.
24. V. Franzoni and A. Milani, Heuristic semantic walk for concept chaining in collaborative networks, in Int. J. Web. Inf. Syst. 10(1) (2014) 85-103, doi: 10. 1108/IJWIS-11-2013-0031.
25. D. Gibson, J. Kleinberg and P. Raghavan, Inferring web communities from link topology, in Proc. 19th ACM Conf. Hypertext and Hypermedia, (HYPERTEXT '98), pp. 225-234 (ACM, New York, USA, 1998), doi: 10. 1145/276627. 276652.
26. M. A. Hasan, V. Chaoji, S. Salem and M. Zaki, Link prediction using supervised learning, in SDM Workshop of Link Analysis (San Francisco, Califoria, USA, 2006).
27. M. Hoffman, D. Steinley and M. J. Brusco, A note on using the adjusted Rand index for link prediction in networks, Soc. Networks 42 (2015) 72-79.
28. P. Jaccard, Estude comparative de la distribution orale dans une portion des Alpes et des Jura, Bull. Soc. vaud. Sci. Nat. 37 (1901) 201-239.
29. L. Katz, A new status index derived from sociometric analysis, Psychometrika 18(1) (1953) 39-43.
30. H. Kautz, B. Selman and M. Shah, ReferralWeb: Combining social networks and collaborative filtering, Commun. ACM 30(3) (1997) 63-67, doi: 10. 1145/245108. 245123.
31. G. Kossinets, Effiects of missing data in social network, Soc. Netw. 28(3) (2006) 247-268.
32. A. L. A. E. Adar, Friends and neighbours on the web, Soc. Netw. 25(3) (2003) 211-230.
33. J. Leskovec, D. Huttenlocher and J. Kleinberg, Predicting positive and negative links in online social networks, in Proc. WWW'2010 (ACM Press, New York, 2010).
34. J. Leskovec, J. Kleinberg and C. Faloutsos, Graph evolution: Densification and shrinking diameters, ACM Trans. Knowl. Discov. Data 1 (2007) 1-40.
35. C. H. C. Leung, Y. Li, A. Milani and V. Franzoni, Collective evolutionary concept distance based query expansion for Effiective web document retrieval. Lecture Notes in Computer Science, 7974 LNCS (PART 4), pp. 657-672, doi: 10. 1007/978-3-642-39649-6-47.
36. C. Leung C. Leung, L. Yuanxi, P. Mengoni and A. Milani, Set similarity measures for images based on collective knowledge, Lecture Notes in Computer Science, LNCS, Vol. 9155, p. 408417 (Springer Verlag, Berlin, Germany, 2015), doi: 10. 1007/978-3-319-21404-7 30
37. K. Li, X. Tang and K. Li, Energy-efficient stochastic task scheduling on heterogeneous computing systems, IEEE Trans. Parallel Distrib. Syst. 25(11) (2014) 2867-2876.
38. D. Liben-Nowell and J. Kleinberg, The link prediction problem for social networks, in Proc. 12th Int. Conf. Information Knowledge Management, CIKM '03 (2003), pp. 556-559.
39. R. Lichtnwalter and N. V. Chawla, Link prediction: Fair and Effiective evaluation, advances in social networks analysis and mining (ASONAM), in IEEE/ACM Int. Conf. (2012), pp. 376-383.
40. G. U. Lopez, C. P. Gerba, A. H. Tamimi et al. , Transfer efficiency of bacteria and viruses from porous and nonporous fomites to fingers under diffierent relative humidity, Appl. Environ. Microbiol. 79(18) (2013) 5728-5734.
41. L. Lu and T. Zhou, Link prediction in complex network: A survey, Phys. A. Stat. Mech. Appl. 390(6) (2011) 1150-1170.
42. L. Mancini, A. Milani, V. Poggioni and A. Chiancone, Self regulating mechanisms for network immunization, AI Commun. 29(2) (2016) 301-317, IOS Press, ISSN 0921-7126, doi: 10. 3233/AIC-150693.
43. S. Mela and D. E. Whitworth, The fist bump: A more hygienic alternative to the handshake, Am. J. Infect. Control. (2014).
44. V. Franzoni, M. Mencacci, P. Mengoni, A. Milani, Semantic heuristic search in collaborative networks: Measures and contexts, in Proc. IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology-Workshops, WI-IAT 2014, pp. 187-217 (Warsaw, Poland, 2014), doi: 10. 1109/WI-IAT. 2014. 27.
45. V. Franzoni, M. Mencacci, P. Mengoni, A. Milani, Heuristics for semantic path search in Wikipedia (2014) Lecture Notes in Computer Science, LNCS, Vol. 8584, pp. 327-340 (Springer, 2014), doi: 10. 1007/978-3-319-09153-2 5
46. M. E. J. Newman, The structure of scientific collaboration networks, Proc. Natl. Acad. Sci. 98(2) (2001) 404.
47. M. E. J. Newman, Clustering and preferential attachment in growing networks, Phys. Rev. Lett. E. 64(025102) (2001) 1-8.
48. V. Franzoni, A. Milani, S. Pallottelli, C. H. C. Leung, Y. Li, Context-based image semantic similarity, 12th Inter. Conf. Fuzzy Systems and Knowledge Discovery, FSKD 2015, pp. 1280-1284 (Zhang, China, 2015), doi: 10. 1109/FSKD. 2015. 7382127.
49. B. Pang and L. Lee, Opinion Mining and Sentiment Analysis, Foundations and Trends in Information Retrieval, Now Publishers (2008).
50. M. Pavlov and R. Ichise, Finding experts by link prediction in co-authorship networks, Proc. 2nd Inter. Conf. Finding Experts on the Web, FEW07, Vol. 290, pp. 42-55 (Busan, Korea, 2007).
51. R. K. Ronkeylaf, Friendship as a social process: A substantive and methodological analysis, in Friedom and Control in Modern Society, eds. M. Berger, T. Abel and C. Page (Van Nostrand, New York, 1954), pp. 18-66.
52. R. Rossi and N. Ahmed, The network data repository with interactive graph analytics and visualization, in Proc. 29th AAAI Conf. artificial Intell. , pp. 223-235 (AAAI Press, 2015).
53. V. Santucci, M. Baioletti and A. Milani, Algebraic diffierential evolution algorithm for the permutation flowshop scheduling problem with total flowtime criterion, IEEE Trans. Evol. Comput. 20(5) (2016) 682-694.
54. J. Tang, T. Lou and J. Kleinberg, Inferring social ties across heterogenous networks. In Proc. 5th ACM Inter. Conf. Web Search and Data Mining (WSDM '12), pp. 743-752 (ACM Press, New York, 2012), doi: 10. 1145/2124295. 2124382.
55. C. Y. Teng, Y. Lin and Lada A. Adamic. 2012. Recipe recommendation using ingredient networks. In Proc. 4th ACM Web Science Conf. , (WebSci '12), pp. 298-307, ACM Press, New York, doi: 10. 1145/2380718. 2380757.
56. T. K. Truong, K. Li and Y. Xu, Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem, Appl. Soft Comput. 13(4) (2013) 1774-1780.
57. D. Watts and S. Strogatz, Collective dynamics of small-world networks, Nature 393 (1998).
58. Y. Xu, K. Li, L. He et al. , A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems, Appl. Soft Comput. 13(4) (2013) 1774-1780.
59. Y. Xu, K. Li, J. Hu and K. Li, A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues, Inf. Sci. 270(20) (2014) 255-287.
60. T. Zhou, L. Lu and Y.-C. Zhang, Predicting missing links via local information, Eur. Phys. J. B. 71 (2009) 623.