DRank : decentralized ranking mechanism for semantic community overlays

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 t...

Full description

Saved in:
Bibliographic Details
Main Authors: Sharma, Rajesh, Datta, Anwitaman
Other Authors: School of Computer Engineering
Format: Conference or Workshop Item
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/97500
http://hdl.handle.net/10220/11841
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-97500
record_format dspace
spelling sg-ntu-dr.10356-975002020-05-28T07:17:33Z DRank : decentralized ranking mechanism for semantic community overlays Sharma, Rajesh Datta, Anwitaman School of Computer Engineering International Conference on Communication Systems and Networks (4th : 2012 : Bangalore, India) DRNTU::Engineering::Computer science and engineering 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. 2013-07-18T03:17:54Z 2019-12-06T19:43:21Z 2013-07-18T03:17:54Z 2019-12-06T19:43:21Z 2012 2012 Conference Paper Sharma, R., & Datta, A. (2012). DRank: Decentralized ranking mechanism for semantic community overlays. 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS). https://hdl.handle.net/10356/97500 http://hdl.handle.net/10220/11841 10.1109/COMSNETS.2012.6151352 en © 2012 IEEE.
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Sharma, Rajesh
Datta, Anwitaman
DRank : decentralized ranking mechanism for semantic community overlays
description 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.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Sharma, Rajesh
Datta, Anwitaman
format Conference or Workshop Item
author Sharma, Rajesh
Datta, Anwitaman
author_sort Sharma, Rajesh
title DRank : decentralized ranking mechanism for semantic community overlays
title_short DRank : decentralized ranking mechanism for semantic community overlays
title_full DRank : decentralized ranking mechanism for semantic community overlays
title_fullStr DRank : decentralized ranking mechanism for semantic community overlays
title_full_unstemmed DRank : decentralized ranking mechanism for semantic community overlays
title_sort drank : decentralized ranking mechanism for semantic community overlays
publishDate 2013
url https://hdl.handle.net/10356/97500
http://hdl.handle.net/10220/11841
_version_ 1681058716352249856