DocumentCode
2864583
Title
Maximum Reliable Tree for Social Network Search
Author
Lee, Wookey ; Lee, James Jung-Hun ; Song, Justin Jong-Su ; Eom, Chris Soo-Hyun
Author_Institution
Dept. of Ind. Eng., INHA Univ., Incheon, South Korea
fYear
2011
fDate
12-14 Dec. 2011
Firstpage
1243
Lastpage
1249
Abstract
As the overall size of the social networks has been exponentially expanding, the technological advance of efficient social networks search can flourish in the academic sphere, business corporations, and public institutions. Additionally, facing environmental upheaval in the field of information fusion and consilience, an effective development of various social network searches is gaining significance. In this research, we propose the use of the Maximum Reliable Tree algorithm that is newly developed based on a graph-based method, as a generic technique which facilitates effective social network search and that can be the most reliable social network search method for the promptly appearing smart phone technologies. We presented the method´s excellence in performance by demonstrating core arguments in formal descriptions, and illustrating experimental results.
Keywords
Internet; graph theory; social networking (online); academic sphere; business corporations; graph based method; maximum reliable tree; public institutions; smart phone technologies; social network search; Algorithm design and analysis; Avatars; Facebook; Reliability; Search engines; Web pages; Graph Search; Maximum Reliable Tree; Min-Spanning Tree; Ranking Measure; Social Network Search;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable, Autonomic and Secure Computing (DASC), 2011 IEEE Ninth International Conference on
Conference_Location
Sydney, NSW
Print_ISBN
978-1-4673-0006-3
Type
conf
DOI
10.1109/DASC.2011.201
Filename
6118847
Link To Document