Social Network Classification Incorporating Link Type

Classification of nodes in a social network and its applications to security informatics have been extensively studied in the past. However, previous work generally does not consider the types of links (e.g., whether a person is friend or a close friend) that connect social networks members for classification purposes. Here, we propose modified Naive Bayes Classification schemes to make use of the link type information in classification tasks. Basically, we suggest two new Bayesian classification methods that extend a traditional relational Naive Bayes Classifier, namely, the Link Type relational Bayes Classifier and the Weighted Link Type Bayes Classifier. We then show the efficacy of our proposed techniques by conducting experiments on data obtained from the Internet Movie Database.
Date: June 08, 2009
Book Title: IEEE Intelligence and Security Informatics
Type: InProceedings
Address: Dallas, Texas
Downloads: 543

Has 1 soft copy

remote link


  author = "Raymond Heatherly and Murat Kantarcioglu and Xiaohu Li",
  title = "{Social Network Classification Incorporating Link Type}",
  month = "June",
  year = "2009",
  address = ", Dallas, Texas, ",
  booktitle = "IEEE Intelligence and Security Informatics",