Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/2728
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Behera, Ranjan Kumar | - |
dc.contributor.author | Sukla, Abhishek Sai | - |
dc.contributor.author | Mahapatra, Sambit | - |
dc.contributor.author | Rath, Santanu Kumar | - |
dc.contributor.author | Sahoo, Bibhudatta | - |
dc.contributor.author | Bhattacharya, Swapan | - |
dc.date.accessioned | 2017-07-11T10:08:58Z | - |
dc.date.available | 2017-07-11T10:08:58Z | - |
dc.date.issued | 2017-07 | - |
dc.identifier.citation | 29th International Conference on Software Engineering and Knowledge Engineering (SEKE 2017), Wyndham Pittsburgh University Center, Pittsburgh, USA, 5 – 7 July 2017 | en_US |
dc.identifier.other | 10.18293/SEKE2017-100 | - |
dc.identifier.uri | http://hdl.handle.net/2080/2728 | - |
dc.description | Copyright for the paper belongs to proceedings publisher. | en_US |
dc.description.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. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | KSI Research Incorporation | en_US |
dc.subject | Link Prediction | en_US |
dc.subject | Preferential Attachment | en_US |
dc.subject | Sim Rank | en_US |
dc.subject | Jaccard Coefficient | en_US |
dc.subject | Kartz Measure | en_US |
dc.title | Map-Reduce based Link Prediction for Large Scale Social Network | en_US |
dc.type | Article | en_US |
Appears in Collections: | Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2017_SEKE17_RKBehera.pdf | 222 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.