Please use this identifier to cite or link to this item:
Title: Map-Reduce based Link Prediction for Large Scale Social Network
Authors: Behera, Ranjan Kumar
Sukla, Abhishek Sai
Mahapatra, Sambit
Rath, Santanu Kumar
Sahoo, Bibhudatta
Bhattacharya, Swapan
Keywords: Link Prediction
Preferential Attachment
Sim Rank
Jaccard Coefficient
Kartz Measure
Issue Date: Jul-2017
Publisher: KSI Research Incorporation
Citation: 29th International Conference on Software Engineering and Knowledge Engineering (SEKE 2017), Wyndham Pittsburgh University Center, Pittsburgh, USA, 5 – 7 July 2017
Abstract: Link prediction is an important research direction in the field of Social Network Analysis. The significance of this research area is crucial especially in the fields of network evolution analysis and recommender system in online social networks as well as e-commerce sites. This paper aims at predicting the hidden links that are likely to occur in near future. The possibility of formation of links is based on the similarity score between pair of nodes that are not yet connected in the social network. The similarity score, which we call link prediction score has been evaluated in Map-Reduce programming model. The proposed similarity score is based on both the structural information around the nodes and the degree of influence for neighboring nodes. The proposed algorithm is scalable in nature and performs quite well for large scale complex networks having good number of nodes and edges based on large pool of data or often termed as big-data. The efficiency and effectiveness of the algorithms are extensively tested and compared against traditional link prediction algorithms using three real world social network datasets.
Description: Copyright for the paper belongs to proceedings publisher.
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
2017_SEKE17_RKBehera.pdf222 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.