Network Modeling

SNA@KDD

Network Science is an interdisciplinary research field characterized by relevant contributions from computer science, physics, and social science. The mathematical models it offers are effectively used to describe, in an abstract space, countless real-world phenomena spanning from biological interactions to human behaviors.

Networks model relations among a set of entities, e.g., it can be used to model messages exchanged on an online social platform as edges connecting pairs of platform users, the network nodes.

When dealing with human behaviors, classical network science studies mainly assume social interactions to be effectively approximable with simple, static, directed/undirected networks. Although allowing several valuable analyses, such oversimplification has been proven to offer a too simplistic proxy for gaining a deeper understanding of often dynamic, multi-resolution, and non-necessarily binary phenomena.

Recent advances in theoretical network science have pushed the research boundaries toward enriched network models to overcome those limitations. Dynamic, multi-layered, high-order, and feature-rich networks are, nowadays, the most active - often disjoint - research directions devised to fulfill such a goal.

Objectives

Our research aims at three different and complementary goals:

  • define enhanced network models to properly describe complex phenomena (e.g., fusing feature-rich, dynamic and higher-order ones);
  • propose novel algorithms aimed at extracting valuable knowledge from networked data;
  • propose stable methodologies to statistically validate network models and algorithms.

Main Collaborations: Dino Pedreschi (UNIPI), Tiziano Squartini (IMT)

Related (selected) publications

  1. CDLIB: a python library to extract, compare and evaluate communities from complex networks
    Giulio RossettiLetizia Milli, and Remy Cazabet
    Applied Network Science 2019
  2. Identifying and exploiting homogeneous communities in labeled networks
    Salvatore Citraro, and Giulio Rossetti
    Applied Network Science 2020
  3. Conformity: a path-aware homophily measure for node-attributed networks
    Giulio RossettiSalvatore Citraro, and Letizia Milli
    IEEE Intelligent Systems 2021
  4. X-Mark: a benchmark for node-attributed community discovery algorithms
    Salvatore Citraro, and Giulio Rossetti
    Social Network Analysis and Mining 2021
  5. Beyond space and blocks: Generating networks with arbitrary structure
    Remy Cazabet, Jacques Fize, Salvatore Citraro, and Giulio Rossetti
    In International School and Conference on Network Science 2023
  6. Attributed Stream Hypergraphs: temporal modeling of node-attributed high-order interactions
    Andrea FaillaSalvatore Citraro, and Giulio Rossetti
    Applied Network Science 2023
  7. Towards hypergraph cognitive networks as feature-rich models of knowledge
    Salvatore Citraro, Simon De Deyne, Massimo Stella, and Giulio Rossetti
    EPJ Data Science 2023
  8. Who can help me? Reconstructing users’ psychological journeys in depression-related social media interactions
    Virginia MoriniSalvatore Citraro, Elena Sajno, Maria Sansoni, Giuseppe Riva, Massimo Stella, and Giulio Rossetti
    arXiv preprint arXiv:2311.17684 2023
  9. Structify-Net: Random Graph generation with controlled size and customized structure
    Remy CazabetSalvatore Citraro, and Giulio Rossetti
    arXiv preprint arXiv:2306.05274 2023
  10. Cognitive modelling of concepts in the mental lexicon with multilayer networks: Insights, advancements and future challenges
    Psychonomic Bulletin & Review 2024