Show simple item record

dc.contributor.advisorNarahari, Y
dc.contributor.authorDhamal, Swapnil
dc.date.accessioned2018-09-27T04:32:33Z
dc.date.available2018-09-27T04:32:33Z
dc.date.submitted2016
dc.identifier.urihttp://etd.iisc.ac.in/handle/2005/4057
dc.description.abstractSocial networks are an inseparable part of human lives, and play a major role in a wide range of activities in our day-to-day as well as long-term lives. The rapid growth of online social networks has enabled people to reach each other, while bridging the gaps of geographical locations, age groups, socioeconomic classes, etc. It is natural for government agencies, political parties, product companies, etc. to harness social networks for planning the well-being of society, launching e ective campaigns, making pro ts for themselves, etc. Social networks can be e ectively used to spread a certain information so as to increase the sales of a product using word-of-mouth marketing, to create awareness about something, to in uence people about a viewpoint, etc. Social networks can also be used to know the viewpoints of a large population by knowing the viewpoints of only a few selected people; this could help in predicting outcomes of elections, obtaining suggestions for improving a product, etc. The study on social network formation helps us know how one forms social and political contacts, how terrorist networks are formed, and how one's position in a social network makes one an in uential person or enables one to achieve a particular level of socioeconomic status. This doctoral work focuses on three main problems related to social networks: • Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable for the intended usecases. Assuming the social network nodes to be strategic in forming relationships, we derive conditions under which a given topology can be uniquely obtained. We also study the e ciency and robustness of the derived conditions. • Multi-phase In uence Maximization: We propose that information di usion be carried out in multiple phases rather than in a single instalment. With the objective of achieving better di usion, we discover optimal ways of splitting the available budget among the phases, determining the time delay between consecutive phases, and also nding the individuals to be targeted for initiating the di usion process. • Scalable Preference Aggregation: It is extremely useful to determine a small number of v representatives of a social network such that the individual preferences of these nodes, when aggregated, re ect the aggregate preference of the entire network. Using real-world data collected from Facebook with human subjects, we discover a model that faithfully captures the spread of preferences in a social network. We hence propose fast and reliable ways of computing a truly representative aggregate preference of the entire network. In particular, we develop models and methods for solving the above problems, which primarily deal with formation and analysis of social networks.en_US
dc.language.isoen_USen_US
dc.relation.ispartofseriesG27786;
dc.rightsI grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all f orms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertationen_US
dc.subjectSocial Networksen_US
dc.subjectOrchestrating Network Formationen_US
dc.subjectMulti-Phase Influence Maximizationen_US
dc.subjectNetwork Formationen_US
dc.subjectStable Strategic Networksen_US
dc.subjectInformation Diffusionen_US
dc.subjectScalable Preference Aggregationen_US
dc.subjectGraph Theoryen_US
dc.subject.classificationComputer Scienceen_US
dc.titleNew Models and Methods for Formation and Analysis of Social Networksen_US
dc.degree.namePhDen_US
dc.degree.levelDoctoralen_US
dc.degree.grantorIndian Institute of Scienceen_US
dc.degree.disciplineEngineeringen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record