Computer · 2002 · 1K citations · 18 references
ComputingOrganization StudiesComplex SystemsInformation ArchitectureKnowledge NetworksCommunity DetectionCommunity StructureOnline CommunitiesSocial Network AnalysisSocial NetworksWeb MiningCommunity Self-organizationIdentificationLink AnalysisLink ArchitectureWeb Content Mining
The Web’s rapid growth in hyperlinked knowledge offers great potential for analyzing interests and relationships, yet its decentralized, unorganized nature hampers content analysis. Our work shows that the Web self-organizes and its link structure enables efficient community identification without central authority.
The vast improvement in information access is not the only advantage resulting from the increasing percentage of hyperlinked human knowledge available on the Web. Additionally, much potential exists for analyzing interests and relationships within science and society. However, the Web's decentralized and unorganized nature hampers content analysis. Millions of individuals operating independently and having a variety of backgrounds, knowledge, goals and cultures author the information on the Web. Despite the Web's decentralized, unorganized, and heterogeneous nature, our work shows that the Web self-organizes and its link structure allows efficient identification of communities. This self-organization is significant because no central authority or process governs the formation and structure of hyperlinks.
18
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text