ABSTRACT

Network science is a rapidly emerging field of study that encompasses mathematics, computer science, physics, and engineering. A key issue in the study of complex networks is to understand the collective behavior of the various elements of these networks.Although the results from graph theory have proven to be powerful in investigating the structur

chapter 1|8 pages

Introduction

part |2 pages

SECTION I: BACKGROUND

chapter 2|16 pages

Graph Theory

chapter 3|36 pages

Algorithms and Complexity

chapter 4|16 pages

Analysis of Complex Networks

part |2 pages

SECTION II: ALGORITHMS

chapter 5|20 pages

Distance and Centrality

chapter 6|20 pages

Special Subgraphs

chapter 7|22 pages

Data Clustering

chapter 8|26 pages

Graph-based Clustering

chapter 9|32 pages

Network Motif Discovery

part |2 pages

SECTION III:APPLICATIONS

chapter 10|24 pages

Protein Interaction Networks

chapter 11|18 pages

Social Networks

chapter 12|24 pages

The Internet and the Web

chapter 13|23 pages

Ad hoc Wireless Networks