• 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