Skip to Main content Skip to Navigation

Tools for Understanding the Dynamics of Social Networks

Matteo Morini 1, 2
2 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : This thesis provides the reader with a compendium of applications of network theory; tailor-madetools suited for the purpose have been devised and implemented in a data-driven fashion. In the first part, a novel centrality metric, aptly named “bridgeness”, is presented, based on adecomposition of the standard betweenness centrality. One component, local connectivity, roughlycorresponding to the degree of a node, is set apart from the other, which evaluates longer-rangestructural properties. Indeed, the latter provides a measure of the relevance of each node in“bridging” weakly connected parts of a network; a prominent feature of the metric is its agnosticism with regard to the eventual ground truth community structure.A second application is aimed at describing dynamic features of temporal graphs which are apparent at the mesoscopic level. The dataset of choice includes 40 years of selected scientific publications.The appearance and evolution in time of a specific field of study (“wavelets”) is captured,discriminating persistent features from transient artifacts, which result from the intrinsically noisy community detection process, independently performed on successive static snapshots. The concept of “laminar stream”, on which the “complexity score” we seek to optimize is based, is introduced.In a similar vein, a network of Japanese investors has been constructed, based on a dataset which includes (indirect) information on co-owned overseas subsidiaries. A hotly debated issue in the field of industrial economics, the Miwa-Ramseyer hypothesis, has been conclusively shown to be false, at least in its strong form.
Complete list of metadatas

Cited literature [83 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, October 24, 2017 - 6:55:08 PM
Last modification on : Monday, February 10, 2020 - 12:17:19 PM
Document(s) archivé(s) le : Thursday, January 25, 2018 - 2:20:11 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01622941, version 1


Matteo Morini. Tools for Understanding the Dynamics of Social Networks. Social and Information Networks [cs.SI]. Université de Lyon, 2017. English. ⟨NNT : 2017LYSEN075⟩. ⟨tel-01622941⟩



Record views


Files downloads