A link prediction approach for drug recommendation in disease-drug bipartite network

Social networks we have encountered in different areas and in different forms have a dynamic structure because the relationships they define constantly change. Link prediction is an important and effective solution to understand this dynamic nature of networks and to identify future relations. It estimates of possible future connections between nodes in the network taking advantage of network's current state. In this study, a method for link prediction in the disease-drug network is proposed. Sofar, the most of studies done is usually based on connection prediction in single mode networks. This method has been applied on a bipartite such as disease-drug network, as apart from single mode networks. To compare performance of the proposed method, four of similarity based link prediction methods has been also applied to the network. The results obtained from experiments show that the proposed method has a good percentage of success than the other similarity based link prediction methods.

[1]  Barbara Carminati,et al.  Network and profile based measures for user similarities on social networks , 2011, 2011 IEEE International Conference on Information Reuse & Integration.

[2]  Matthieu Latapy,et al.  Link prediction in bipartite graphs using internal links and weighted projection , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Céline Rouveirol,et al.  Supervised Machine Learning Applied to Link Prediction in Bipartite Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[4]  Jon Kleinberg,et al.  The link prediction problem for social networks , 2003, CIKM '03.

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

[6]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Buket Kaya,et al.  Age-series based link prediction in evolving disease networks , 2015, Comput. Biol. Medicine.

[8]  Esra Gündoğan,et al.  A recommendation method based on link prediction in drug-disease bipartite network , 2017, 2017 2nd International Conference on Advanced Information and Communication Technologies (AICT).

[9]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[10]  Buket Kaya,et al.  Predicting links in weighted disease networks , 2016, 2016 3rd International Conference on Computer and Information Sciences (ICCOINS).

[11]  Jose J. Ramasco.  Social inertia and diversity in collaboration networks , 2007 .

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

[13]  Zoran Ognjanovic,et al.  The structure and evolution of scientific collaboration in Serbian mathematical journals , 2014, Scientometrics.

[14]  Mario Giacobini,et al.  Do Diseases Spreading on Bipartite Networks Have Some Evolutionary Advantage? , 2011, EvoBio.

[15]  Jean Caelen,et al.  Detection and classification of the behavior of people in an intelligent building by camera , 2013 .

[16]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[17]  Francesco Corea,et al.  Introduction to Data , 2017, IBM SPSS Essentials.

[18]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Chunxiao Xing,et al.  Link Prediction for Bipartite Social Networks: The Role of Structural Holes , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[20]  Buket Kaya,et al.  Finding relations between diseases by age-series based supervised link prediction , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[21]  Reda Alhajj,et al.  Time frame based link prediction in directed citation networks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[22]  Shahram Shahinpour,et al.  Distance-Based Clique Relaxations in Networks: s-Clique and s-Club , 2013 .

[23]  Ryutaro Ichise,et al.  Semantic and Event-Based Approach for Link Prediction , 2008, PAKM.

[24]  Ryutaro Ichise,et al.  Finding Experts by Link Prediction in Co-authorship Networks , 2007, FEWS.