Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Kaan_Thesis.pdf (185.33 KB)

ETD Abstract Container

Abstract Header

Using Anchor Nodes for Link Prediction

Yorgancioglu, Kaan
http://orcid.org/0000-0002-6549-5337
http://rave.ohiolink.edu/etdc/view?acc_num=case1578499802599777

Abstract Details

2020, Master of Sciences, Case Western Reserve University, EECS - Computer and Information Sciences.
Link prediction in network analysis is generally defined as the prediction of edges that will emerge in an evolving network. Recent studies have shown that features which take into account the global topology of the network, based random walks, can be effective. Unfortunately, inherent noise in the network adversely affects the accuracy of global topology based solutions, and the size of networks creates challenges for the feasibility of solutions in terms of run-time. Here, we propose a novel approach that utilizes a set of specially selected nodes –which we call anchor nodes- to construct low-dimensional topological profiles for the nodes in network. Our algorithm then uses these profiles to make predictions. This dimensionality reduction makes our predictions more robust to noise. It also allows us to divide our algorithm into pre-computation and live query phases, greatly improving our runtime performance. We investigate various criteria for choosing anchor nodes including page-rank centrality and node degree, and develop methods to diversify the set of anchor nodes. Our experimental results on social network datasets show that anchor set based link prediction significantly outperforms other state-of-the-art approaches.
Mehmet Koyuturk (Committee Chair)
Erman Ayday (Committee Member)
Yinghui Wu (Committee Member)
34 p.
Computer Science
Graph Theory; Network Analysis; Link Prediction; Random Walks with Restarts; RWR; Topological Profile

Recommended Citations

Citations

  • Yorgancioglu, K. (2020). Using Anchor Nodes for Link Prediction [Master's thesis, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1578499802599777

    APA Style (7th edition)

  • Yorgancioglu, Kaan. Using Anchor Nodes for Link Prediction. 2020. Case Western Reserve University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=case1578499802599777.

    MLA Style (8th edition)

  • Yorgancioglu, Kaan. "Using Anchor Nodes for Link Prediction." Master's thesis, Case Western Reserve University, 2020. http://rave.ohiolink.edu/etdc/view?acc_num=case1578499802599777

    Chicago Manual of Style (17th edition)

case1578499802599777
244
© 2019, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.
Release 3.2.12