Community Structure in Small-world and Scale-free Networks

CSSS 2006 Santa Fe Home Faculty Participants After Hours Activities Photos U.S. Visa Info Schedule Readings Questions Forum Feedback Week One Feedback Week Two Feedback Week Three Feedback Week Four Program Info Themes St. John's College Poster Group/Project Pages Final Papers

• Breif introduction:

The most famous characteristics of the complex networks are “small-world phenomena” and “scale-free properties”. Further studies have revealed that many actual networks are highly inhomogeneous; they do not consist of an undifferentiated mass of nodes but have some subgroup structure. The main purposes of this project are to detect the community structure in Watts and Strogatz’s small-world network and Barabàsi’s scale-free network, and to compare these two standard complex networks from the point of view of the community structure.

• Gruop member:

Haifeng Du