Diametern på en graf är bland dess mest grundläggande parametrar. Sedan några år sedan blev det dessutom en nyckelfråga att beräkna det för massiva grafer i samband med komplexa nätverksanalyser. Men kända algoritmer, inklusive de som producerar ungefärliga värden, har för hög tids- och/eller rymdkomplexitet för att användas i sådana fall. Vi föreslår här en ny strategi som bygger på mycket enkla och snabba algoritmer som beräknar (övre och lägre) gränser för diametern. Vi visar empiriskt att i olika verkliga fall som är representativa för komplexa nätverk som studeras i litteraturen är de erhållna gränserna mycket snäva (och till och med lika i vissa fall). Detta leder till rigorösa och mycket exakta uppskattningar av den faktiska diametern i fall som tidigare varit oåtkomliga i praktiken. Magnien, C., Latapy, M., och Habib, M. 2008. Snabb beräkning av empiriskt snäva gränser för diametern på massiva grafer. Detta beslut riktar sig till Konungariket Spanien. Under hela denna artikel, anser vi en ansluten oriktad oviktad graf G = (V, E) med n =  på V  på hörn och m =  på kanter. Vi betecknar d (u, v) avståndet mellan u och v i G, ecc(v) = max u d (v, u) excentriciteten av v i G, och D = max u,v d (u, v) = max v ecc(v) diametern av G.
Magnien m.fl. REF utvecklade en snabb algoritm för att hitta snäva gränser för diametrar.
Fast computation of empirically tight bounds for the diameter of massive graphs
{'venue': 'JEAL', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}