Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/26217
Title: Efficient social link structure Analysis to find top k influential Nodes
Researcher: Pushpa S
Guide(s): Easwarakumar K S
Keywords: Efficient social link
High clustering coefficient
Information and Communication engineering
Weak ties bridge nodes
Upload Date: 30-Sep-2014
University: Anna University
Completed Date: 01-04-2012
Abstract: Finding the influential nodes is one of the most discussed research newlineproblem recently in the area of social science This problem has significant newlineapplications in the field of marketing finding prolific authors in a research newlinedomain politics economics epidemiology sociology computer networking newlinedatabases and so on The principal focus of this research work is to identify newlineinfluential nodes in social collaboration and citation networks that capture newlinesocial relationships ties among individuals nodes with varying degree of newlineintensity Influential nodes are capable of exerting strong influence on other newlinenodes of the network and thus can be utilized to maximize the influence newlinespread in a society with reduced cost and effort This thesis contains analysis newlineof the various solution spaces and also provides novel solutions for locating newlinesuch influential nodes Game theoretic approach provides a rich mathematical framework newlinefor analyzing interactions among individuals in the social networks The study newlineof dynamics of players individuals where players work in unison to attain a newlinecommon goal are in cooperative games A novel approach based on Shapley newlinevalue solution space of cooperative game theory is proposed in this newlinedissertation to locate influential nodes in the social networks The proposed newlineapproach thrives to reduce the computational complexity of the state of art newlinegame theoretic algorithms by considering the small world characteristics newlineinherent in the social networks Weak ties bridge nodes and high clustering newlinecoefficient are the two specific small world properties which are dealt with in newlinethis thesis High clustering coefficient indicates presence of communities and newlinethe weak ties play a vital role in spreading information because they tend to newlineconnect otherwise it disconnects the communities newline newline
Pagination: xvii, 137p.
URI: http://hdl.handle.net/10603/26217
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File25.31 kBAdobe PDFView/Open
02_certificate.pdf72.74 kBAdobe PDFView/Open
03_abstract.pdf15.69 kBAdobe PDFView/Open
04_acknowledgement.pdf6.61 kBAdobe PDFView/Open
05_content.pdf24.52 kBAdobe PDFView/Open
06_chapter1.pdf80.27 kBAdobe PDFView/Open
07_chapter2.pdf212.54 kBAdobe PDFView/Open
08_chapter3.pdf361.72 kBAdobe PDFView/Open
09_chapter4.pdf515.32 kBAdobe PDFView/Open
10_chapter5.pdf265.07 kBAdobe PDFView/Open
11_chapter6.pdf258.47 kBAdobe PDFView/Open
12_chapter7.pdf228.54 kBAdobe PDFView/Open
13_chapter8.pdf15.71 kBAdobe PDFView/Open
14_appendix.pdf1.32 MBAdobe PDFView/Open
15_reference.pdf31.08 kBAdobe PDFView/Open
16_publication.pdf6.07 kBAdobe PDFView/Open
17_vitae.pdf5.49 kBAdobe PDFView/Open


Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.