Modular Structures, Robustness and Protection of Complex Networks: Theory, Complexity and Algorithms

Community structure is observed in many real-world networks, such as (online) social networks, where groups of friends of a certain person are often also friends of each other. Newman's modularity has been explored as an important quantitative metric for communities and clusters detection in networks. We present a new expressions and bounds for...