Computing in social networks with relationship algebra

  • Authors:
  • Javed I. Khan;Sajid S. Shaikh

  • Affiliations:
  • Internetworking and Media Communications Research Laboratories, Department of Computer Science, Kent State University, 233 MSB, Kent, OH 44242, USA;Internetworking and Media Communications Research Laboratories, Department of Computer Science, Kent State University, 233 MSB, Kent, OH 44242, USA

  • Venue:
  • Journal of Network and Computer Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Communities are the latest phenomena on the Internet. At the heart of each community lies a social network. In this paper, we show a generalized framework to understand and reason in social networks. Previously, researchers have attempted to use inference-specific type of relationships. We propose a framework to represent and reason with general case of social relationship network in a formal way. We call it relationship algebra. In the paper, we first present this algebra then show how this algebra can be used for various interesting computing on a social network weaved in the virtual communities. We show applications such as determining reviewers in a semi-professional network maintained by conference management systems, finding conflict of interest in a publication system, or to infer various trust relationships in a community of close associates, etc. We also show how future community networks can be used to determine who should be immunized in the case of a contagious disease outbreak and how these networks could be used in crime prevention, etc.