Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
kent1185560088.pdf (2.54 MB)
ETD Abstract Container
Abstract Header
COMPUTATION IN SOCIAL NETWORKS
Author Info
Shaikh, Sajid S
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=kent1185560088
Abstract Details
Year and Degree
2007, MS, Kent State University, College of Arts and Sciences / Department of Computer Science.
Abstract
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.
Committee
Javed Khan (Advisor)
Keywords
Reputation Function
;
ATTACKER
;
SOCIAL NETWORK
;
Memory Averaging
;
Memory Averaging Function
;
Fading Memory
Recommended Citations
Refworks
EndNote
RIS
Mendeley
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)
Abstract Footer
Document number:
kent1185560088
Download Count:
2,765
Copyright Info
© 2007, all rights reserved.
This open access ETD is published by Kent State University and OhioLINK.