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...

Measuring Robustness of Complex Networks

Specially over the last ten years, societies depend more strongly than ever on networked and communication systems. This dependency has grown to the point to which our well-being depends on these networked critical infrastructures. Bettering our understanding of such complex networks and their robustness is on the bleeding edge of graph theory,...

Robustness and Optimization of Complex Networks: Reconstructability, Algorithms and Modeling

The infrastructure networks, including the Internet, telecommunication networks, electrical power grids, transportation networks (road, railway, waterway, and airway networks), gas networks and water networks, are becoming more and more complex. The complex infrastructure networks are crucial to our human society, and it has been a hot research ...

Analysis of streaming media systems

Multimedia services have been popping up at tremendous speed in recent years. A large number of these multimedia streaming systems are introduced to the consumer market. Internet Service Providers, Telecommunications Operators, Service/Content Providers, and end users are interested in the mechanisms they use, the Quality-of-Experience they...

Robustness of networks

Our society depends more strongly than ever on large networks such as transportation networks, the Internet and power grids. Engineers are confronted with fundamental questions such as “how to evaluate the robustness of networks for a given service?”, “how to design a robust network?”, because networks always affect the functioning of a service....

Measuring the internet

The Internet is a collection of networks that use the TCP/IP suite of protocols. It has a huge impact on human activity. There are currently hundreds of millions of computers connected to the Internet, generating several petabytes traffic a day. Internet is still growing rapidly. However, the Internet today is not yet precisely characterized....

Quality of Service Routing in the Internet. Theory, Complexity and Algorithms

The Internet consists of many network elements that direct packets on the correct path leading towards the destination. This process of finding and following a path to the destination is called routing. Routing is not infallible and packets may get lost: the current Internet cannot give any quality guarantees regarding the packets it transports....