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

https://tel.archives-ouvertes.fr/tel-01622941
Contributor : Abes Star <>
Submitted on : Tuesday, October 24, 2017 - 6:55:08 PM
Last modification on : Wednesday, November 20, 2019 - 2:38:54 AM
Long-term archiving on: Thursday, January 25, 2018 - 2:20:11 PM

File

MORINI_Matteo_2017LYSEN075_The...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01622941, version 1

Citation

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⟩

Share

Metrics

Record views

729

Files downloads

436