Attachment centrality: measure for connectivity in networks

DOI10.1016/J.ARTINT.2019.03.002zbMATH Open1478.68261OpenAlexW2933386281MaRDI QIDQ2321314FDOQ2321314

Authors: Oskar Skibski, Talal Rahwan, Makoto Yokoo, Tomasz P. Michalak 

Publication date: 28 August 2019

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2019.03.002

Recommendations

• Axiomatic characterization of game-theoretic centrality
• Efficient computation of semivalues for game-theoretic network centrality
• Centrality and power in social networks: A game theoretic approach.
• A centrality measure for networks with community structure based on a generalization of the Owen value
• Efficient algorithms for game-theoretic betweenness centrality

zbMATH Keywords

networksaxiomatizationcentrality measuresMyerson value

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Games on graphs (graph-theoretic aspects) (05C57) Communication networks in operations research (90B18)

Cites Work

• Title not available (Why is that?)
• Networks. An introduction.
• Decomposition by clique separators
• Incidence matrices and interval graphs
• Graphs and Cooperation in Games
• Network Analysis
• Axioms for centrality scoring with principal eigenvectors
• The Measurement of Intellectual Influence
• Network analysis. Methodological foundations.
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• Generating functions for computing the Myerson value
• The centrality index of a graph
• Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality
• Efficient Computation of Semivalues for Game-Theoretic Network Centrality
• Cooperative game theoretic centrality analysis of terrorist networks: the cases of Jemaah Islamiyah and Al Qaeda
• A connectivity game for graphs
• Maximum cardinality search for computing minimal triangulations of graphs
• Values and potential of games with cooperation structure
• Centrality and power in social networks: A game theoretic approach.
• Axioms for Centrality
• Characterizations of the \(\beta\)- and the degree network power measure
• On the complexity of testing for odd holes and induced odd paths
• Splitting graphs when calculating Myerson value for pure overhead games.
• The complexity of power indexes with graph restricted coalitions
• Coalitional Games on Sparse Social Networks
• Title not available (Why is that?)
• Statistical and Machine Learning Approaches for Network Analysis
• Title not available (Why is that?)
• Network Analysis

Cited In (4)

• Axiomatic characterization of PageRank
• Complexity of computing the Shapley value in partition function form games
• Measuring power in coalitional games with friends, enemies and allies
• Integrating social influence modeling and user modeling for trust prediction in signed networks

This page was built for publication: Attachment centrality: measure for connectivity in networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2321314)