Structural search and optimization in social networks

DOI10.1287/IJOC.1110.0473MaRDI QIDQ2815472zbMATH OpenOpenAlexFDO

Authors Yunxia Zhu, Milind Dawande, Vijay S. Mookerjee, Chelliah Sriskandarajah

Publication date 29 June 2016

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/a2a0ccc42e09d90ba3ee2cae2cadc27e61afc26e

zbMATH Keywords

computational complexitysocial networksanalysis of algorithmsstructural search

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• Clique relaxations in social network analysis: the maximum k-plex problem
• Finding clique clusters with the highest betweenness centrality
• Social influence-based optimization problems
• Dominating sets in social network graphs
• On the maximum locally clustered subgraph and some related problems

Cites work

• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• scientific article; zbMATH DE number 1168330 (Why is no real title available?)
• scientific article; zbMATH DE number 5663542 (Why is no real title available?)
• Cooperation in Evolving Social Networks
• Identifying sets of key players in a social network
• Interfirm collaboration networks: the impact of large-scale network structure on firm innovation
• Network-based marketing: identifying likely adopters via consumer networks
• The centrality of groups and classes

Cited in

(7)

• Using Generalized Annotated Programs to Solve Social Network Diffusion Optimization Problems
• How to identify experts in a community?
• scientific article; zbMATH DE number 6469213 (Why is no real title available?)
• scientific article; zbMATH DE number 5798606 (Why is no real title available?)
• Computing an effective decision making group of a society using social network analysis
• Vertex-Pursuit in Hierarchical Social Networks
• Optimizing node discovery on networks: problem definitions, fast algorithms, and observations

This page was built for publication: Structural search and optimization in social networks

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