Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


kent1185560088.pdf (2.54 MB)

ETD Abstract Container

Abstract Header

COMPUTATION IN SOCIAL NETWORKS

Shaikh, Sajid S
http://rave.ohiolink.edu/etdc/view?acc_num=kent1185560088

Abstract Details

2007, MS, Kent State University, College of Arts and Sciences / Department of Computer Science.
Communities are the latest phenomenon on the internet. At the heart of any community lies a social network. Various websites are providing tools for social interactions within these communities. These websites are referred to as social networking platforms (SNP). These websites now enable researchers’ access to an individual’s relationship structure, which can be used to support many complex computations that we call social network based computations. In our work, we have outlined a framework to represent and reason with the basic case of social relationship network and to facilitate the structural analyses that can be performed on SNP. The relationship algebra, which is based on set theoretic concepts. It can be further refined to establish complex relationships. The algebra consists of mainly two components, the reputation reasoning system (RRS) and the reputation quantification system (RQS). The RQS is used to quantify the strength of the relationships, whereas the RRS is used to define the various relationships that exist in a social network and to derive and infer relationships, which are not obvious but exist. Our other contribution is the proposal of a classification of social network computations based on the underlying algorithmic structures. The computations have been classified as Social Profile Mining, Social Fabric Analysis, Social Linkage Analysis, Social Ranking Analysis and Placement within a Community. We have supported our claim by providing algorithmic structures and computational solutions for each class of application.
Javed Khan (Advisor)
Reputation Function; ATTACKER; SOCIAL NETWORK; Memory Averaging; Memory Averaging Function; Fading Memory

Recommended Citations

Citations

  • Shaikh, S. S. (2007). COMPUTATION IN SOCIAL NETWORKS [Master's thesis, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=kent1185560088

    APA Style (7th edition)

  • Shaikh, Sajid. COMPUTATION IN SOCIAL NETWORKS. 2007. Kent State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=kent1185560088.

    MLA Style (8th edition)

  • Shaikh, Sajid. "COMPUTATION IN SOCIAL NETWORKS." Master's thesis, Kent State University, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=kent1185560088

    Chicago Manual of Style (17th edition)

kent1185560088
2,764
© 2007, all rights reserved.
This open access ETD is published by Kent State University and OhioLINK.