JUCS - Journal of Universal Computer Science 18(4): 532-553, doi: 10.3217/jucs-018-04-0532
Social Network Based Reputation Computation and Document Classification
expand article infoJoo Young Lee, Yue Duan, Jae C. Oh, Wenliang Du, Howard Blair, Lusha Wang, Xing Jin
‡ Syracuse University, Syracuse, United States of America
Open Access
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
social network, reputation management, community analysis, computer security