Social network based reputation computation and document classification

Joo Young Lee, Yue Duan, Jae C. Oh, Wenliang Du, Howard Blair, Lusha Wang, Xing Jin

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)532-553
Number of pages22
JournalJournal of Universal Computer Science
Issue number4
StatePublished - 2012


  • Community analysis
  • Computer security
  • Reputation management
  • Social network

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Social network based reputation computation and document classification'. Together they form a unique fingerprint.

Cite this