Identifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming Algorithms

DOI10.1142/S0217595917500026zbMath1371.91144OpenAlexW2621950597MaRDI QIDQ5348807

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

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

zbMATH Keywords

greedy algorithmsemi-definite programmingsocial network analysiskey player problem

Mathematics Subject Classification ID

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

Uses Software

• SDPT3

Cites Work

• Unnamed Item
• Unnamed Item
• Identifying sets of key players in a social network
• Semidefinite programming in combinatorial optimization
• A new status index derived from sociometric analysis
• Emergence of Scaling in Random Networks
• Semidefinite optimization
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On the Implementation of a Primal-Dual Interior Point Method
• The centrality of groups and classes
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Semidefinite Programming
• Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data

This page was built for publication: Identifying a Set of Key Members in Social Networks Using SDP-Based Stochastic Search and Integer Programming Algorithms