Models and Methods for the Analysis of the Diffusion of Skills in Social Networks

Alberto Ceselli (), Marco Cremonini () and Simeone Cristofaro ()
Additional contact information
Alberto Ceselli: Università Degli Studi di Milano – Dipartimento di Informatica
Marco Cremonini: Università Degli Studi di Milano – Dipartimento di Informatica
Simeone Cristofaro: Università Degli Studi di Milano – Dipartimento di Informatica

A chapter in Operations Research Proceedings 2015, 2017, pp 475-481 from Springer

Abstract: Abstract Social networks are a pervasive phenomenon. While commonly exploited in industry, they are still largely unexplored from the scientific point of view, leaving a huge application potential unexpressed. Their study is hardened by two important factors: the high complexity of the systems at hand and the large amount of data to be considered. In this work we propose Integer Linear Programming (ILP) models to analyze the diffusion of knowledge through social networks. We assume a set of individuals and a set of topics to be given. Each individual has a certain level of interest and skill on each topic, that change through interactions with other individuals. Links among individuals evolve according to these interactions. As shown in the literature such a phenomenon well represents the dynamics of opinions, relationships and trust. Our ILP models are suitable for both predictive and prescriptive analytics. In particular, they can be used (a) to predict the skill level on each topic for each individual, by taking as data a sampling of the status of network links during a certain time horizon (b) to predict the status of network links, by taking as data a sampling of skill levels (c) to indicate which individuals affect most the network when their own skill is artificially increased (d) to indicate which missing links would improve the average skill level of the network. We present computational results, exploiting a simulation tool from the literature, and considering networks with up to fifty individuals, twelve topics and thousands of time steps. These show that out ILP approach is computationally viable also on large scale data, requires very few parameters to be tuned during training, and provides results of reasonable accuracy, especially in tasks (a) and (c).

Keywords: Proposed Integer Linear Programming; Prescriptive Analytics; Advanced Analytical Models; Agent-based Simulation Tool; Ample Translation (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-42902-1_64

Ordering information: This item can be ordered from
http://www.springer.com/9783319429021

DOI: 10.1007/978-3-319-42902-1_64

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().