Syllabus

Graph Theory Preliminaries. Introduction to Complex Networks. Centrality Metrics. Community Detection in Complex Networks. Random Networks. E-R random networks. Properties of Random Network. Real- world examples of random networks. Small- World Networks. Creation of Deterministic Small- World Networks. Anchor Points in a String Topology Small- world Network. Routing in Small-World Networks. The capacity of small-world Networks. Scale-Free Networks. Characteristics of Scale-Free Networks. Real- world examples of Scale-free networks. Preferential Attachment-based Scale-Free Network Creation. Greedy Decision-based Scale-Free Network Creation. Social Networks. Algorithms for social networks. Applications of social network analysis. Small-World Wireless Mesh Networks. Architectures and protocols for small-world wireless mesh networks, Small World Wireless Sensor Networks. Energy efficiency design in small- world wireless sensor networks. Signal processing over complex networks.Other relevant topics in Complex Networks.