Saved in:
Bibliographic Details
Main Authors: Zhao, Chi, Parilina, Elena
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2406.18780
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909874203394048
author Zhao, Chi
Parilina, Elena
author_facet Zhao, Chi
Parilina, Elena
contents We examine two-layer networks and centrality measures defined on them. We propose two fast and accurate algorithms to approximate the game-theoretic centrality measures and examine connection between centrality measures and characteristics of opinion dynamic processes on such networks. As an example, we consider a Zachary's karate club social network and extend it by adding the second (internal) layer of communication. Internal layer represents the idea that individuals can share their real opinions with their close friends. The structures of the external and internal layers may be different. As characteristics of opinion dynamic processes we mean consensus time and winning rate of a particular opinion. We find significantly strong positive correlation between internal graph density and consensus time, and significantly strong negative correlation between centrality of authoritative nodes and consensus time.
format Preprint
id arxiv_https___arxiv_org_abs_2406_18780
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Centrality measures and opinion dynamics in two-layer networks with replica nodes
Zhao, Chi
Parilina, Elena
Physics and Society
Data Structures and Algorithms
Social and Information Networks
90B15, 90B18, 90C40, 05C90, 68R10
We examine two-layer networks and centrality measures defined on them. We propose two fast and accurate algorithms to approximate the game-theoretic centrality measures and examine connection between centrality measures and characteristics of opinion dynamic processes on such networks. As an example, we consider a Zachary's karate club social network and extend it by adding the second (internal) layer of communication. Internal layer represents the idea that individuals can share their real opinions with their close friends. The structures of the external and internal layers may be different. As characteristics of opinion dynamic processes we mean consensus time and winning rate of a particular opinion. We find significantly strong positive correlation between internal graph density and consensus time, and significantly strong negative correlation between centrality of authoritative nodes and consensus time.
title Centrality measures and opinion dynamics in two-layer networks with replica nodes
topic Physics and Society
Data Structures and Algorithms
Social and Information Networks
90B15, 90B18, 90C40, 05C90, 68R10
url https://arxiv.org/abs/2406.18780