Hierarchical sequencing of online social graphs
Miroslav Andjelkovi\'c, Bosiljka Tadi\'c, Slobodan Maleti\'c, Milan, Rajkovi\'c

TL;DR
This paper analyzes the topology of online social networks, especially MySpace dialogs, using simplicial complexes to identify community structures, emotion propagation layers, and a new measure of social capital called topological dimension.
Contribution
It introduces a novel topological analysis framework for online social graphs, including the concept of node's structure vector and topological dimension, to quantify social capital and emotional dynamics.
Findings
Network exhibits multilayered community structures.
Emotion spreading occurs in two distinct layers with different topologies.
Node's topological dimension correlates with social brokerage ability.
Abstract
In online communications, patterns of conduct of individual actors and use of emotions in the process can lead to a complex social graph exhibiting multilayered structure and mesoscopic communities. Using simplicial complexes representation of graphs, we investigate in-depth topology of online social network which is based on MySpace dialogs. The network exhibits original community structure. In addition, we simulate emotion spreading in this network that enables to identify two emotion-propagating layers. The analysis resulting in three structure vectors quantifies the graph's architecture at different topology levels. Notably, structures emerging through shared links, triangles and tetrahedral faces, frequently occur and range from tree-like to maximal 5-cliques and their respective complexes. On the other hand, the structures which spread only negative or only positive emotion…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Mental Health Research Topics
