Den parallella beräkningskomplexiteten eller djupet hos växande nätverksmodeller undersöks. De nät som beaktas genereras av regler för företrädesbifogning där sannolikheten för att en ny nod kopplas till en befintlig nod ges av en kraft, α av den befintliga nodens konnektivitet. Algoritmer för att generera växande nätverk mycket snabbt parallellt beskrivs och studeras. De sublinjära och superlinjära fallen kräver distinkta algoritmer. Till följd av detta sker en okontinuerlig övergång i den parallella komplexiteten hos provtagningen av dessa nät som motsvarar den okontinuerliga strukturella övergången vid α = 1, där näten blir skalfria. För α > 1 nätverk kan genereras under konstant tid medan det krävs 0 ≤ α < 1 logaritmisk parallelltid. Resultaten visar att dessa nätverk har lite djup och förkroppsligar mycket lite historiskt beroende trots att de definieras av sekventiella tillväxtregler.
Machta och Machta REF beskrev hur ett växande nätverk kan skapas parallellt.
Parallel dynamics and computational complexity of network growth models
{'venue': 'Phys. Rev. E71, 026704 (2005)', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Physics', 'Medicine']}