Social Network Based Reputation Computation and Document Classification

Joo Young Lee (Syracuse University, USA)

Yue Duan (Syracuse University, USA)

Jae C. Oh (Syracuse University, USA)

Wenliang Du (Syracuse University, USA)

Howard Blair (Syracuse University, USA)

Lusha Wang (Syracuse University, USA)

Xing Jin (Syracuse University, USA)

Abstract: We develop two social network based algorithms that automatically compute author reputation from a collection of textual documents. We first extract keyword reference behaviors of the authors to construct a social network, which represents relationships among the authors in terms of information reference behavior. With this network, we apply the two algorithms: the first computes each author's reputation value considering only direct reference and the second utilizes indirect reference recursively. We compare the reputation values computed by the two algorithms and reputation ratings given by a human domain expert. We further evaluate the algorithms in email categorization tasks by comparing them with machine learning techniques. Finally, we analyse the social network through a community detection algorithm and other analysis techniques. We observed several interesting phenomena including the network being scale-free and having a negative assortativity.

Keywords: community analysis, computer security, reputation management, social network

Categories: H.2, H.3.7, H.5.4