Identifying sets of key players in a social network

From MaRDI portal
Publication:159769

DOI10.1007/s10588-006-7084-xzbMath1198.91180OpenAlexW2111347279MaRDI QIDQ159769

Stephen P. Borgatti, Stephen P. Borgatti

Publication date: April 2006

Published in: Computational and Mathematical Organization Theory, Computational \& Mathematical Organization Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10588-006-7084-x




Related Items (56)

Hybrid constructive heuristics for the critical node problemAn optimal approach for the critical node problem using semidefinite programmingComponent-cardinality-constrained critical node problem in graphsPolynomial and pseudo-polynomial time algorithms for different classes of the distance critical node problemVNS solutions for the critical node problemAnalysis of complex network performance and heuristic node removal strategiesA genetic algorithm for a class of critical node problemsCompressive sensing of high betweenness centrality nodes in networksLeast cost influence propagation in (social) networksNetwork interdiction via a critical disruption path: branch-and-price algorithmsImproved formulations for minimum connectivity network interdiction problemsA new method for centrality measurement using generalized fuzzy graphsCritical node detection problem for complex network in undirected weighted networksSolving the Distance-Based Critical Node ProblemEfficient methods for the distance-based critical node detection problem in complex networksExact interdiction models and algorithms for disconnecting networks via node deletionsA graph-theoretical basis of stochastic-cascading network influence: characterizations of influence-based centralityThe bi-objective critical node detection problemThe connected critical node problemIdentifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming AlgorithmsCritical node/edge detection problems on treesThe firebreak problemOn the distance between random events on a networkBound and exact methods for assessing link vulnerability in complex networksAn integer programming framework for critical elements detection in graphsNovel centrality metrics for studying essentiality in protein‐protein interaction networks based on group structuresStrong Connectivity in Directed Graphs under Failures, with ApplicationsAxiomatic characterization of PageRankFinding the most degree-central walks and paths in a graph: exact and heuristic approachesComplexity among combinatorial problems from epidemicsInhibiting diffusion of complex contagions in social networks: theoretical and experimental resultsIdentifying critical nodes in undirected graphs: complexity results and polynomial algorithms for the case of bounded treewidthIdentifying stable network structures and sets of key players using a \(W\)-covering perspectiveExact identification of critical nodes in sparse networks via new compact formulationsAk-shell decomposition method for weighted networksFinding Critical Links for Closeness CentralityDetecting critical node structures on graphs: A mathematical programming approachIdentification of Essential Proteins Using Induced Stars in Protein–Protein Interaction NetworksVulnerability and controllability of networks of networksPolynomial‐time algorithms for solving a class of critical node problems on trees and series‐parallel graphsThe critical node detection problem in networks: a surveyRegularity of dynamic opinion gamesTackling information asymmetry in networks: a new entropy-based ranking indexComplexity of the critical node problem over treesOptimizing node infiltrations in complex networks by a local search based heuristicEnergy disruptive centrality with an application to criminal networkEIA-CNDP: an exact iterative algorithm for critical node detection problemDetecting critical nodes in sparse graphsStructural Search and Optimization in Social NetworksLattices in Social Networks with InfluenceKey Player Policies When Contextual Effects MatterThe Critical Node Problem Based on Connectivity Index and Properties of Components on TreesSelected Topics in Critical Element DetectionGroup centralization of network indicesinfluenceRIdentification of node centrality based on Laplacian energy of networks



Cites Work


This page was built for publication: Identifying sets of key players in a social network