Esra Gündoğan
ABSTRACT
Social networks are structures that are used to model complex networks in different environments. The desire of reaching useful information by studying complex networks has made social network analysis an important research topic today. One of the most interesting subjects of social network analysis is link prediction. It estimates potential future connections by using the current state of the network. In this study, link prediction is made in bipartite graphs which is one of the social network structures. For this study, the network is first constructed with question and advise (generally disease) made on online health forum sites. Online health forum is a place where user can get his/her medical questions answered by real health professionals and other forum members. Then, symptoms of diseases are obtained by analyzing questions on online forum sites. Thus, a bipartite network consisting of questions and diseases corresponding to the obtained symptom data is constructed. In this network, link prediction has been made with internal links method. The results of the method have been compared with four of the other link prediction methods and it was found that this method has better performance than the other methods.
- M. Al Hasan and M. J. Zaki, "A survey of link prediction in social networks." Social network data analytics. Springer US, 243--275, 2011. Google Scholar
Cross Ref
- L. Lü and T. Zhou, "Link prediction in complex networks: A survey." Physica A: Statistical Mechanics and its Applications 390.6 (2011): 1150--1170. Google ScholarCross Ref
- M. Jawed, M. Kaya, and R. Alhajj, "Time frame based link prediction in directed citation networks." Advances in Social Networks Analysis and Mining (ASONAM), 2015 IEEE/ACM International Conference on. IEEE, 2015. Google ScholarDigital Library
- X. Li and H. Chen, "Recommendation as link prediction: a graph kernel-based machine learning approach", Proceedings of the 9th ACM/IEEE-CS joint conference on Digital libraries, pp. 213--216, 2009. Google ScholarDigital Library
- A. Anil, D. Kumar, S. Sharma, R. Singha, R. Sarmah, N. Bhattacharya and S. R. Singh, "Link Prediction Using Social Network Analysis over Heterogeneous Terrorist Network." Smart City/SocialCom/SustainCom (SmartCity), 2015 IEEE International Conference on. IEEE, 2015. Google ScholarCross Ref
- Y. Xu, L. Chen and S. Zou, "Community detection from bipartite networks." Web Information System and Application Conference (WISA), 2013 10th. IEEE, 2013. Google ScholarDigital Library
- B. Kaya and M. Poyraz, "Supervised link prediction in symptom networks with evolving case.", Measurement 56 (2014): 231--238. Google ScholarCross Ref
- B. Kaya and M. Poyraz, "Age-series based link prediction in evolving disease networks. ", Computers in biology and medicine, 63, 1--10, 2015. Google ScholarDigital Library
- B. Kaya and M. Poyraz, "Finding relations between diseases by age-series based supervised link prediction", 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 1097--1103, Paris, 2015. Google ScholarDigital Library
- https://www.drugs.comGoogle Scholar
- Y. Li, A. Wen, Q. Lin, R. Li and Z. Lu, "Name disambiguation in scientific cooperation network by exploiting user feedback. ", Artificial Intelligence Review, 41(4), 563--578, 2014. Google ScholarDigital Library
- Y. Zhang, C. Tao, G. Jiang, A. A. Nair, J. Su, C.G. Chute and H. Liu, "Network-based analysis reveals distinct association patterns in a semantic MEDLINE-based drug-disease-gene network", Journal of biomedical semantics, 5(1), 33, 2014. Google ScholarCross Ref
- M. Ge, A. Li, and M. Wang, "A bipartite network-based method for prediction of long non-coding RNA--protein interactions. ", Genomics, proteomics & bioinformatics, 14(1), 62--71, 2016. Google ScholarCross Ref
- A. Nigam and N. V. Chawla, "Link prediction in a semi-bipartite network for recommendation.", Asian Conference on Intelligent Information and Database Systems. Springer Berlin Heidelberg, 2016. Google ScholarCross Ref
- N. Benchettara, R. Kanawati and C. Rouveirol. "Supervised machine learning applied to link prediction in bipartite social networks." Advances in Social Networks Analysis and Mining (ASONAM), 2010 International Conference on. IEEE, 2010. Google ScholarDigital Library
- O. Allali, C. Magnien and M. Latapy. "Link prediction in bipartite graphs using internal links and weighted projection.", Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on. IEEE, 2011. Google ScholarCross Ref
- S. Xia, B. Dai, E. P. Lim, Y. Zhang and C. Xing, "Link prediction for bipartite social networks: The Role of Structural Holes.", Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on. IEEE, 2012.Google Scholar
- T. Zhou, J. Ren, M. Medo, and Y. C. Zhang, "Bipartite network projection and personal recommendation.", Physical Review E 76.4 (2007): 046115.Google ScholarCross Ref
- J. J. Ramasco, "Social inertia and diversity in collaboration networks." The European Physical Journal Special Topics, 143(1), 47--50, 2007. Google ScholarCross Ref
- M.E.J. Newman, "Clustering and Preferential Attachment in Growing Networks", Physical review E 64.2 (2001): 025102, 2001.Google ScholarCross Ref
- V. Malviya, and G. P. Gupta, "Performance evaluation of similarity-based link prediction schemes for social network.", Next Generation Computing Technologies (NGCT), 2015 1st International Conference on. IEEE, 2015. Google ScholarCross Ref
- P. N. Tan, "Introduction to data mining. ", Pearson Education India, 2006.Google Scholar
- L. A. Adamic and E. Adar, "Friends and neighbors on the web." Social networks 25.3 (2003): 211--230. Google ScholarCross Ref
- L. Barabasi and E. Bonabeau, Scale Free Networks, 288 (5), 50--59, 2003.Google Scholar
- Prediction of Symptom-Disease Links in Online Health Forums
Recommendations
Age-series based link prediction in evolving disease networks
Recently, several research efforts based on social network analysis and methods have been made for medical care information. One of these efforts is to extract the relationships between diseases by using social network modeling. However, all of previous ...
Investigating Comorbidity of Mental and Physical Disorders in Online Health Forums
APPIS 2020: Proceedings of the 3rd International Conference on Applications of Intelligent SystemsOnline health forums are increasingly used by patients to share information and discuss a broad range of health conditions. In this study, we investigate the presence of comorbidity of mental and physical disorders in users of such forums. We apply ...
Link Prediction in Online Social Networks Using Group Information
Proceedings of the 14th International Conference on Computational Science and Its Applications ICCSA 2014 - Volume 8584Users of online social networks voluntarily participate in different user groups or communities. Researches suggest the presence of strong local community structure in these social networks, i.e., users tend to meet other people via mutual friendship. ...
Comments