ALBANO Alice
Forschungsgruppe : ComplexNetworks
Datum, an dem das LIP6 verlassen wurde : 31.10.2014
https://lip6.fr/Alice.Albano
Forschungsleitung (Direction de recherche) : Bénédicte LE GRAND
Co-Betreuung : GUILLAUME Jean-Loup
Dynamics of complex networks: analysis using intrinsic time
We are surrounded by a multitude of interaction networks from different contexts. These networks can be modeled as graphs, called complex networks. They have a community structure, i.e. groups of nodes closely related to each other and less connected with the rest of the graph. An other phenomenon studied in complex networks in many contexts is diffusion. The spread of a disease is an example of diffusion. These phenomena are dynamic and depend on an important parameter, which is often little studied: the time scale in which they are observed. According to the chosen scale, the graph dynamics can vary significantly. In this thesis, we propose to study dynamic processes using a suitable time scale. We consider a notion of relative time which we call intrinsic time, opposed to "traditional" time, which we call extrinsic time. We first study diffusion phenomena using intrinsic time, and we compare our results with an extrinsic time scale. This allows us to highlight the fact that the same phenomenon observed at two different time scales can have a very different behavior. We then analyze the relevance of the use of intrinsic time scale for detecting dynamic communities. Comparing communities obtained according extrinsic and intrinsic scales shows that the intrinsic time scale allows a more significant detection than extrinsic time scale.
Verteidigung einer Doktorarbeit : 10.10.2014
Mitglieder der Prüfungskommission :
Florence SEDES, Professeur, Université de Toulouse, Rapporteur
Eric GAUSSIER, Professeur, Université Grenoble I, Rapporteur
Martine COLLARD, Professeur, Université des Antilles et de la Guyanne
Anthony PEREZ, Maître de conférences, Université d'Orléans
Marcelo DIAS DE AMORIM, Directeur de recherche, UPMC
Bénédicte LE GRAND, Professeur, Université Paris
Jean-Loup GUILLAUME, Professeur, Université de la Rochelle
Publikationen 2011-2014
-
2014
- A. Albano : “Dynamique des graphes de terrain : analyse en temps intrinsèque”, these, verteidigung einer doktorarbeit 10.10.2014, forschungsleitung (direction de recherche) Le grand, Bénédicte, co-betreuung : Guillaume, Jean-Loup (2014)
- A. Albano, J.‑L. GUILLAUME, B. Le Grand : “On the use of intrinsic time scale for dynamic community detection and visualization in social networks”, Proceedings of the 8th IEEE International Conference on Research Challenges in Information Science (RCIS 2014), Marrakech, Morocco, pp. 1-11 (2014)
- A. Albano, J.‑L. GUILLAUME, S. Heymann, B. Le Grand : “Studying Graph Dynamics Through Intrinsic Time Based Diffusion Analysis”, Applications of Social Media and Social Network Analysis (2014)
-
2013
- A. Albano, J.‑L. GUILLAUME, S. Heymann, B. Le Grand : “A Matter of Time - Intrinsic or Extrinsic - for Diffusion in Evolving Complex Networks”, Conference on Advances in Social Networks Analysis and Mining, Niagara Falls, Canada, pp. 202-206 (2013)
- A. Albano, B. Le Grand, M. Latapy : “Visualisation de grands réseaux dynamiques: Application à la détection d’anomalies de routage dans l’Internet.”, Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, vol. 26 (4), pp. 409-427, (Lavoisier) (2013)
-
2012
- A. Albano, J.‑L. GUILLAUME, B. Le Grand : “File Diffusion in a Dynamic Peer-to-peer Network”, WWW 2012 - MSND'12 Workshop, Lyon, France, pp. 1169-1172, (ACM) (2012)
-
2011
- A. Albano : “Phénomènes de diffusion dans les réseaux dynamiques : simulation et modélisation”, Journée Fouille de Grands Graphes 2011, Grenoble, France (2011)