APCTP	■ Introduction · Greetings · Milestones · Organization Chart · Board Members · Staff Members · Former Board Members · Annual Reports · APCTP Logo · Contact us ■ Members · Member Countries · Partnership Institutions ■ Media · APCTP in Media · AAPPS Bulletin ■ Visitor Information · Plan Your Visit · Directions · Tips for Visitors · Facilities Guide · Map ■ Sponsors

Activities	■ Scientific Activities · Scientific Programs · Seminars & Lectures · ICTP Affiliated Center (ICAC) · Scientific Calendar · Call for Programs · Past Scientific Programs · Past Seminars & Lectures · Payment ■ Awards and Visitors · Benjamin Lee Professorship · Visitors · Visitor Information · Visitor Application ■ Outreach Programs · Web Journal <Crossroads> · APCTP Books · Events · Science at Pohang · Past Events

Research	■ Junior Research Groups ■ Young Scientist Training Program ■ Senior Advisory Group ■ APCTP-POSTECH Fellows ■ Publications

Asia Pacific Network	■ Academic Activities in the AP Region · Seminars at IBS: Theoretical Physics of Complex Systems · Center For QUANTUM SPACETIME · Association of Asia Pacific Physical Societies · FIST - Asia Network on HEP · ANPhA - Asian Nuclear Physics Association · APCTP Japan Committee · ICTP Asian Network on Condensed Matter and Complex Systems

Seminars & Lectures

* TITLE

Link communities reveal multiscale complexity in networks

* SPEAKERS

Name	Affiliation	E-mail
Dr. Yong-Yeol Ahn	Northeastern University, USA	sec(at)apctp.org

* HOST(Applicant)

Name	Affiliation	E-mail
-

* DATE / TIME

2010-07-20, 17:00

* PLACE

Seminar Room 512, APCTP Headquarters, Pohang, Korea

* ABSTRACT

Networks have become a key approach to understanding systems of interacting objects, unifying the study of diverse phenomena including biological organisms and human society. One crucial step when studying the structure and dynamics of networks is to identify communities; groups of related nodes that correspond to functional subunits such as protein complexes or social spheres. Communities in networks often overlap such that nodes simultaneously belong to several groups. Meanwhile, many networks are known to possess multi-scale, hierarchical organisation, where communities are recursively grouped into a hierarchical structure. However, the fact that many real networks have communities with pervasive overlap, where each and every node belongs to more than one group, has the consequence that a global hierarchy of nodes cannot capture the relationships between overlapping groups. Here we reinvent communities as groups of links rather than nodes and show that this unorthodox approach successfully reconciles the antagonistic organising principles of overlapping communities and hierarchy. In contrast to the existing literature, which has entirely focused on grouping nodes, link communities naturally incorporate overlap while revealing hierarchical organisation. We find biologically relevant link communities in protein-protein interaction and metabolic networks and show that a large social network contains hierarchically organised, community structures spanning inner-city to regional scales while maintaining pervasive overlap. Our results imply that link communities are fundamental building blocks that reveal overlap and multi-scale hierarchical organisation in networks to be two aspects of the same phenomenon.

Nature, in press (2010) doi:10.1038/nature09182

Received 29 October 2009 Accepted 13 May 2010 Published online 20 June 2010

Map

How to get to APCTP

Scientific Activities Calendar

Scientific programs

Modal title

Modal title