2013 · 13 citations · 19 references
ComputingCybersecurityCommunity AssessmentNetwork VisualizationVulnerability AnalysisCommunity DetectionCommunity StructureNetwork AnalysisNetwork CentralitySocial Network AnalysisVulnerability AssessmentGreedy ApproximationGreedy HeuristicsNetwork Community DetectionNetwork Community StructureNetwork Vulnerability Assessment
We introduce Community structure Vulnerability Assessment (CVA) problem to assess the network vulnerability under a community structure point of view. Given a positive number k, CVA aims to find out the k most vulnerable nodes whose removals maximally transform the current network community structure to a different one. As the first attempt, we suggest an approximation algorithm for the special case k = 1, and propose multiple greedy algorithms for CVA problem. To certify the effectiveness of suggested approaches, we test them on not only synthesized networks with known community structures but also on real-world social traces.
19
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text
Functional cartography of complex metabolic networks
Roger Guimerà, Luı́s A. Nunes Amaral · Nature · 2005 · 4K citations · Full text
Life Sciences, Biochemistry, Biology +14
Comparing community structure identification
León Danon, Albert Dı́az-Guilera, Jordi Duch et al. · Journal of Statistical Mechanics Theory and Experiment · 2005 · 2.9K citations · Full text