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
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;
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
DOI :
10.1109/DASC.2011.201