Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Kaan_Thesis.pdf (185.33 KB)
ETD Abstract Container
Abstract Header
Using Anchor Nodes for Link Prediction
Author Info
Yorgancioglu, Kaan
ORCID® Identifier
http://orcid.org/0000-0002-6549-5337
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=case1578499802599777
Abstract Details
Year and Degree
2020, Master of Sciences, Case Western Reserve University, EECS - Computer and Information Sciences.
Abstract
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.
Committee
Mehmet Koyuturk (Committee Chair)
Erman Ayday (Committee Member)
Yinghui Wu (Committee Member)
Pages
34 p.
Subject Headings
Computer Science
Keywords
Graph Theory
;
Network Analysis
;
Link Prediction
;
Random Walks with Restarts
;
RWR
;
Topological Profile
Recommended Citations
Refworks
EndNote
RIS
Mendeley
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)
Abstract Footer
Document number:
case1578499802599777
Download Count:
242
Copyright Info
© 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