Attributed Stream Hypergraphs: temporal modeling of node-attributed high-order interactions
Authors:
Open Access
- 9 June 2023
- journal article
- research article
- Published by Springer Nature in Applied Network Science
- Vol. 8 (1) , 1-19
Abstract
Recent advances in network science have resulted in two distinct research directions aimed at augmenting and enhancing representations for complex networks. The first direction, that of high-order modeling, aims to focus on connectivity between sets of nodes rather than pairs, whereas the second one, that of feature-rich augmentation, incorporates into a network all those elements that are driven by information which is external to the structure, like node properties or the flow of time. This paper proposes a novel toolbox, that of Attributed Stream Hypergraphs (ASHs), unifying both high-order and feature-rich elements for representing, mining, and analyzing complex networks. Applied to social network analysis, ASHs can characterize complex social phenomena along topological, dynamic and attributive elements. Experiments on real-world face-to-face and online social media interactions highlight that ASHs can easily allow for the analyses, among others, of high-order groups’ homophily, nodes’ homophily with respect to the hyperedges in which nodes participate, and time-respecting paths between hyperedges.Keywords
All Related Versions
Funding Information
- European Union – Horizon 2020 Program (871042, 871042, 871042)
This publication has 48 references indexed in Scilit:
- Community detection in networks: A user guidePhysics Reports, 2016
- Quantifying the effect of temporal resolution on time-varying networksScientific Reports, 2013
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity SensorsPLOS ONE, 2013
- Temporal networksPhysics Reports, 2012
- High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary SchoolPLOS ONE, 2011
- Node Classification in Social Networks2011
- Quantifying social group evolutionNature, 2007
- Detecting rich-club ordering in complex networksNature Physics, 2006
- Mixing patterns in networksPhysical Review E, 2003
- Birds of a Feather: Homophily in Social NetworksAnnual Review of Sociology, 2001