It's Not Whom You Know, It's What You (or Your Friends) Can Do: Succint Coalitional Frameworks for Network Centralities

09/24/2019
by   Gabriel Istrate, et al.
0

We investigate the representation of measures of network centrality using a framework that blends a social network representation with the succint formalism of cooperative skill games. We discuss the expressiveness of the new framework and highlight some of its advantages, including a fixed-parameter tractability result for computing centrality measures under such representations. As an application we introduce new network centrality measures that capture the extent to which neighbors of a certain node can help it complete relevant tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2021

Predicting Deep Neural Network Generalization with Perturbation Response Curves

The field of Deep Learning is rich with empirical evidence of human-like...
research
08/04/2023

Game theoretic foundations of the Gately power measure for directed networks

We introduce a new network centrality measure founded on the Gately valu...
research
11/30/2018

Graph Node-Feature Convolution for Representation Learning

Graph convolutional network (GCN) is an emerging neural network approach...
research
04/20/2018

Personal vs. Know-How Contacts: Which Matter More in Wiki Elections?

The use of social media affects the real world as well. This study relie...
research
08/01/2022

Identifying Influential Brokers on Social Media from Social Network Structure

Identifying influencers in a given social network has become an importan...
research
10/05/2020

A new Framework for Causal Discovery

Many frameworks exist to infer cause and effect relations in complex non...

Please sign up or login with your details

Forgot password? Click here to reset