Exploiting Tie-strength and Structure Towards Link Prediction in Social Networks

Simple item page
dc.contributor.authorSett, Niladri
dc.date.accessioned2017-08-10T10:53:07Z
dc.date.accessioned2023-10-20T04:36:46Z
dc.date.available2017-08-10T10:53:07Z
dc.date.available2023-10-20T04:36:46Z
dc.date.issued2017
dc.descriptionSupervisors: Sanasam Ranbir Singh & Sukumar Nandien_US
dc.description.abstractAnalysis of complex network has emerged as a booming research area since last decade. Social network, a type of complex network, has gained attention from the contemporary researchers, due to the abundance of social network data in the Web in recent times. Rapid increase in the number of subscribers to the social platforms (such as blogs, dating sites, friends making sites) provided by the Web has revealed unseen human relationships, and motivated the researchers to make good use of this. This thesis deals with an important problem of social network analysis (also of complex network analysis): link prediction. Given a social network, the link prediction problem predicts new relationships which will appear in future. Homophily, i.e., similarity between two individuals influences new connections. This work models homophily by combining link strength and structure of the network towards link prediction. Link strength is encoded in link weight in several ways, which is derived from pattern of dyadic interaction between two nodes. Structural homophily is captured by traditional proximity based link prediction methods like common neighbor, Jaccard's coeffcient, Adamic/Adar etc.en_US
dc.identifier.otherROLL NO.09610102
dc.identifier.urihttps://gyan.iitg.ac.in/handle/123456789/828
dc.language.isoenen_US
dc.relation.ispartofseriesTH-1579;
dc.subjectCOMPUTER SCIENCE AND ENGINEERINGen_US
dc.titleExploiting Tie-strength and Structure Towards Link Prediction in Social Networksen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract-TH-1579_09610102.pdf
Size:
107.88 KB
Format:
Adobe Portable Document Format
Description:
Abstract
Download
No Thumbnail Available
Name:
TH-1579_09610102.pdf
Size:
4.73 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
PhD Theses (Computer Science and Engineering)