<p>Lecture, four hours; recitation, one hour; outside study, seven hours. Modeling and design of large-scale complex networks, including social networks, peer-to-peer file-sharing networks, World Wide Web, and gene networks. Modeling of characteristic topological features of complex networks, such as power laws and percolation threshold. Mining topology to design algorithms for various applications, such as e-mail spam detection, friendship recommendations, viral popularity, and epidemics. Introduction to network algorithms, computational complexity, and nondeterministic, polynomial-time completeness. Letter grading.</p>

Electrical and Computer Engineering

Known as the birthplace of the Internet and where countless other cutting-edge technologies took their first steps, the school is consistently ranked among the top 10 public engineering schools in the U.S.

Henry Samueli School of Engineering and Applied Science

Electrical and computer engineering continues to make vital contributions to expand access, processing, and control of the vast amount of information and data in the world.

General Catalog

Large Scale Social and Complex Networks: Design and Algorithms

ECENGR232E

4 units