Towards an Algorithmic Selection of Spreaders in Twitter

dc.contributor.advisorRocha, Camilospa
dc.contributor.authorDuque Marín, Arturospa
dc.date.accessioned2023-03-02T01:34:32Z
dc.date.accessioned2023-02-02spa
dc.date.accessioned2023-11-24T07:45:32Z
dc.date.available2023-03-02T01:34:32Z
dc.date.available2023-11-24T07:45:32Z
dc.date.issued2018spa
dc.description.abstractThis research empirically studies mechanisms and criteria for selecting spreaders in Twitter. Spreaders are users capable of disseminating information to large portions of the network, whether they are considered in uentials or not. This work is an initial approximation in which the Twitter social network is represented as a network and the selection mechanisms exploit its structural properties to nd suitable spreaders. Because the selection depends on di erent mechanisms (e.g. algorithmic, manual, and random selection), a comparison of the distinct features they generate, such as cost and coverage, is investigated. The cost of a spreader is assumed proportional to the coverage potential, that is, the larger the coverage potential, the greater the cost. The cost associated with the selection mechanism is the sum of the coverage potentials of all the selected initial spreaders. This work models, simulates and analyzes how di erent structural properties that characterize the nodes of a network shape information spreading in terms of the coverage and the cost of the initial spreaders. Extensive experimentation is carried out using data from the Twitter social network. These experiments illustrate how di erent selection mechanisms help shaping the dynamics of the spreading process, as well as the cost of the spreaders. Certain network metrics provide good insight for cost-e ective spreader selection, meaning that some metrics (node properties) lead to the identi cation of users with good capabilities to spread information. In general, this work identi es conditions under which an algorithmic selection mechanism o ers the best performance in terms of coverage and cost, and network metrics characterize the optimal initial spreaders in the network. The ndings can o er an alternative approach to select spreaders in commercial and advertising campaigns.spa
dc.formatapplication/pdfspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/739
dc.language.isospaspa
dc.publisherPontificia Universidad Javerianaspa
dc.publisher.placeCalispa
dc.rightsinfo:eu-repo/semantics/openAccessspa
dc.rights.accessRightshttp://purl.org/coar/access_right/c_abf2spa
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.sourcePontificia Universidad Javerianaspa
dc.sourceVitelaspa
dc.subject.proposalFacultad de Ingenieríaspa
dc.subject.proposalMaestría en Ingeniería con Énfasis en Ingeniería Electrónicaspa
dc.subject.proposalTwitterspa
dc.subject.proposalSocial networkspa
dc.subject.proposalInformation spreadingspa
dc.subject.proposalCoveragespa
dc.subject.proposalVoronoispa
dc.subject.proposalGraph theoryspa
dc.titleTowards an Algorithmic Selection of Spreaders in Twitterspa
dc.typeMaestríaspa
dc.typeMaestría en ingeniería Electronicaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersionspa
dc.type.localTesis/Trabajo de grado - Monografía - Maestríaspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TMspa
Files