scientific article; zbMATH DE number 6469213

zbMATH Open1318.91157MaRDI QIDQ5501331FDOQ5501331

Nan Wang, Aravind Srinivasan, Madhav V. Marathe, Stephen Eubank, V. S. Anil Kumar

Publication date: 3 August 2015

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30) Approximation algorithms (68W25)

Cited In (18)

• Exact and heuristic algorithms for the domination problem
• Approximability of the firefighter problem. Computing cuts over time
• Portal nodes screening for large scale social networks
• Main-memory triangle computations for very large (sparse (power-law)) graphs
• Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies
• Minimum vertex cover in generalized random graphs with power law degree distribution
• Approximability of the vertex cover problem in power-law graphs
• New techniques for approximating optimal substructure problems in power-law graphs
• Inapproximability of dominating set on power law graphs
• Finding the probability of infection in an SIR network is NP-hard
• Heuristics for \(k\)-domination models of facility location problems in street networks
• Bounds on the Geometric Mean of Arc Lengths for Bounded-Degree Planar Graphs
• Lotkaian informetrics and applications to social networks
• Computing an effective decision making group of a society using social network analysis
• Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism
• A polynomial-time approximation to a minimum dominating set in a graph
• On positive influence dominating sets in social networks
• Two-Population SIR Model and Strategies to Reduce Mortality in Pandemics

   Recommendations

• Structural search and optimization in social networks 👍 👎
• Analysis of large-scale social and information networks 👍 👎
• Title not available (Why is that?) 👍 👎
• Algorithms and Dynamical Models for Communities and Reputation in Social Networks 👍 👎
• Social Networks 👍 👎
• Social network analysis and applications: A review of the broad research aspects of social network structure 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication:

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