We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Δ-Conformity: Multi-scale Node Assortativity in Feature-rich Stream Graphs

Abstract: Heterogeneity is a key aspect of complex networks, often emerging by looking at the distribution of node properties, from the milestone observations on the degree to the recent developments in mixing pattern estimation. Mixing patterns, in particular, refer to nodes' connectivity preferences with respect to an attribute label. Social networks are mostly characterized by assortative/homophilic behaviour, where nodes are more likely to be connected with similar ones. Recently, assortative mixing is increasingly measured in a multi-scale fashion to overcome well known limitations of classic scores. Such multi-scale strategies can capture heterogeneous behaviors among node homophily, but they ignore an important, often available, addendum in real-world systems: the time when edges are present and the time-varying paths they form accordingly. Hence, temporal homophily is still little understood in complex networks. In this work we aim to cover this gap by introducing the {\Delta}-Conformity measure, a multiscale, path-aware, node homophily estimator within the new framework of feature-rich stream graphs. A rich experimental section analyzes {\Delta}-Conformity trends over time, spanning the analysis from real-life social interaction networks to a specific case-study about the Bitcoin Transaction Network.
Comments: Submitted to "International Journal of Data Science and Analytics"
Subjects: Social and Information Networks (cs.SI)
Cite as: arXiv:2111.15534 [cs.SI]
  (or arXiv:2111.15534v1 [cs.SI] for this version)

Submission history

From: Salvatore Citraro [view email]
[v1] Tue, 30 Nov 2021 16:25:18 GMT (1384kb,D)

Link back to: arXiv, form interface, contact.