Paper Info
Title
GRAPPE : a system for determining optimal connecting route to target person based on mutual intimacy index
Abstract
Recently, the growth of social network service (SNS, Facebook) has required the search technique to utilize its distinctive characteristic which links people to people. This paper discusses the design and implementation of GRAPPE which suggests the ranked list of optimal connecting routes between two people by interaction like SNS, phone calls, texts, mails. It is based on mutual intimacy index (MII) which indicate how closely two people are related. MII is calculated periodically when a user interact with other person by smartphone. In this study, we propose a simple two-ended search method for finding optimal routes between a source person and a destination person. For the real-time service it searches optimal path within 3 step-away relationship in human network that is effective in real life while existing services in SNS usually provide one-ended search on entire paths. Furthermore, we also use the pruning technique for efficient execution time.
Year
DOI
Venue
2015
10.1007/s10586-015-0458-4
Cluster Computing
Keywords
Field
DocType
Social network,Connecting route,Broker
World Wide Web,Social network,Ranking,Computer science,Computer network,Phone,Execution time,Social network service
Journal
Volume
Issue
ISSN
18
3
1386-7857
Citations 
PageRank 
References 
1
0.37
18
Authors
4
Name
Order
Citations
PageRank
Kimun Keum110.37
Sejin Nam22823.20
Yongho Kang310.37
Ohseok Kwon4112.80