Signs of Hope – A continuing series
3 hours ago
Disaggregated thoughts about computing, culture and society.
Hartwell and colleagues jumped into the middle of this debate by proposing that cells sustain a multitude of functions - i.e., multitask - thanks to a discrete modular organisation. According to this view, the network behind the cell is fragmented into groups of diverse molecules, or modules, each module being responsible for a different cellular function. As modules are connected via a few links to other modules, the network behind the cell is similar to Granovetter's circle of friends, where those within the same circle know each other well and communication with other circles is maintained by a few weak ties...Modularity is a defining feature of most complex systems. Indeed, departmentalisation allows large companies to create relatively secluded groups of employees who work together to solve specific tasks; the Web is fragmented into heavily interlinked communities of Webpages whose creators share common interests; modularity in our intellectual and professional interests allows Amazon to offer book recommendations inspired by the reading patters of people within a comparable intellectual module; a modular computer design allows us to replace the old bulky screen with a flat panel display without redesigning the whole computer. Yet, a modular architecture is at odds with everything we have learned so far about complex networks. Most networks, from the cell to the World Wide Web, are scale free, held together by a few hubs. By virtue of the many links hubs possess, they must be in contact with nodes from numerous modules. Therefore modules cannot be that isolated after all, resulting in a fundamental conflict between the known scale-free architecture and the modular hypothesis.
(pp231-2)
The surprising discovery of power laws in the Web forced us to acknowledge the hubs. The slowly decaying power law distribution accomodates such highly linked anomalies in a natural way. It predicts that each scale-free network will have several large hubs that will fundamentally define the network's topology. The finding that most networks of conceptual importance, ranging from the World Wide Web to the network within the cell, are scale-free gave legitimacy to hubs. We would come to see that they determine the structural stability, dynamic behavious, robustness, and error and attack tolerance of real networks. They stand as proof of the highly important organising principles that govern network evolution.
(pp71-71)