Identifying a set of key members in social networks using SDP-based stochastic search and integer programming algorithms

DOI10.1142/S0217595917500026zbMATH Open1371.91144OpenAlexW2621950597MaRDI QIDQ5348807FDOQ5348807

Authors: Wentao Wu, Wai Kin (Victor) Chan, Lei Chi, Zhiguo Gong 

Publication date: 21 August 2017

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0217595917500026

Recommendations

• Identifying sets of key players in a social network
• An efficient linear programming based method for the influence maximization problem in social networks
• A global optimization algorithm for target set selection problems
• Identifying Key Nodes in Social Networks Using Multi-Criteria Decision-Making Tools
• An optimal approach for the critical node problem using semidefinite programming

zbMATH Keywords

social network analysisgreedy algorithmsemi-definite programmingkey player problem

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Semidefinite programming (90C22) Integer programming (90C10)

Cites Work

• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• On the Implementation of a Primal-Dual Interior Point Method
• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Semidefinite Programming
• A new status index derived from sociometric analysis
• Identifying sets of key players in a social network
• The centrality of groups and classes
• Semidefinite optimization
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Semidefinite programming in combinatorial optimization
• Simulation optimization: a review and exploration in the new era of cloud computing and big data

Cited In (3)

• Analysis of network interventions with an application to hospital-acquired infections
• Identifying sets of key players in a social network
• Identifying stable network structures and sets of key players using a \(W\)-covering perspective

Uses Software

• SDPT3

This page was built for publication: Identifying a set of key members in social networks using SDP-based stochastic search and integer programming algorithms

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