Influence Optimization Problems in Social Networks

Simple item page
dc.contributor.advisorWu, Weili
dc.creatorGu, Shuyang
dc.date.accessioned2020-08-28T20:50:20Z
dc.date.available2020-08-28T20:50:20Z
dc.date.created2020-05
dc.date.issued2020-05
dc.date.submittedMay 2020
dc.date.updated2020-08-28T20:50:21Z
dc.description.abstractOnline social networks have been developing and prosperous during the last two decades, my dissertation focus on the study of social influence. Several practical problems about social influence are formulated as optimization problems. First, users of online social networks such as Twitter, Instagram have a nature of expanding social relationships. Thus, one important social network service is to provide potential friends to a user that he or she might be interested in, which is called friend recommendation. Different from friend recommendation, which is a passive way for an user to connect with a potential friend, in my work, I tackle a different problem named active friending as an optimization problem about how to friend a person in social networks taking advantage of social influence to increase the acceptance probability by maximizing mutual friends influence. Second, the influence maximization problem has been studied extensively with the development of online social networks. Most of the existing works focus on the maximization of influence spread under the assumption that the number of influenced users determines the success of product promotion. However, the profit of some products such as online game depends on the interactions among users besides the number of users. We take both the number of active users and the user-to-user interactions into account and propose the interaction-aware influence maximization problem. Furthermore, due to the uncertainty in edge probability estimates in social networks, we propose the robust profit maximization problem to have the best solution in the worst case of probability settings.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/10735.1/8836
dc.language.isoen
dc.rights©2020 Shuyang Gu. All rights reserved.
dc.subjectSocial networks
dc.subjectInfluence (Psychology)
dc.subjectOnline social networks
dc.titleInfluence Optimization Problems in Social Networks
dc.typeDissertation
dc.type.materialtext
thesis.degree.departmentComputer Science
thesis.degree.grantorThe University of Texas at Dallas
thesis.degree.levelDoctoral
thesis.degree.namePHD

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
ETD-5608-011D-261865.08.pdf
Size:
1.23 MB
Format:
Adobe Portable Document Format
Description:
Dissertation
Download

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download

Collections

UTD Theses and Dissertations