Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/97500
Title: | DRank : decentralized ranking mechanism for semantic community overlays | Authors: | Sharma, Rajesh Datta, Anwitaman |
Keywords: | DRNTU::Engineering::Computer science and engineering | Issue Date: | 2012 | Source: | Sharma, R., & Datta, A. (2012). DRank: Decentralized ranking mechanism for semantic community overlays. 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS). | Conference: | International Conference on Communication Systems and Networks (4th : 2012 : Bangalore, India) | Abstract: | We propose a decentralized ranking algorithm for finding top-k users in a semantic social overlay based network. In large semantic networks the problem of finding top k users (or nodes) with respect to a particular topic is important. Be it a co-authorship graph where a author is looking for other top k authors with respect to a topic, or the problem to find top k influential nodes with respect to an interest (or topic) in a social network. In large networks, global knowledge is difficult to keep at individual nodes because the networks are (i) dynamic in nature and (ii) usually scale to very large numbers. Hence there is a necessity to design algorithms based on local neighborhood. Our proposed algorithm exploits social links and uses local information only. The algorithm scales upto any size of the network. The experimental results on both synthetic and real-world datasets show the effectiveness of our approach. | URI: | https://hdl.handle.net/10356/97500 http://hdl.handle.net/10220/11841 |
DOI: | 10.1109/COMSNETS.2012.6151352 | Schools: | School of Computer Engineering | Rights: | © 2012 IEEE. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Conference Papers |
SCOPUSTM
Citations
50
1
Updated on Mar 23, 2024
Page view(s) 50
583
Updated on Mar 26, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.