ArXiv.org · 2004 · 61 citations · 20 references
ComputingComputer ScienceKnowledge NetworksSoftware EngineeringSystems ArchitectureComponent-based Software EngineeringDependency ManagementInterdependent NetworksPackage ManagementSoftware ArchitectureSoftware ConstructionComplex NetworksDependency Graph AnalysisModule DependenciesOpen-source Software DevelopmentScale-free Network AnalysisScale-free TopologySoftware ComponentsSoftware Package Dependencies
This research analyzes complex networks in open-source software at the inter-package level, where package dependencies often span across projects and between development groups. We review complex networks identified at ``lower'' levels of abstraction, and then formulate a description of interacting software components at the package level, a relatively ``high'' level of abstraction. By mining open-source software repositories from two sources, we empirically show that the coupling of modules at this granularity creates a small-world and scale-free network in both instances.
20
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Error and attack tolerance of complex networks
2000 · 6.5K citations
Diameter of the World-Wide Web
Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text