thumb|right|Primer mreže sa osam čvorova i deset ivica
Teorija mreže je studija grafova kao reprezencacija bilo simetričnih ili asimetričnih relacija između diskretnih objekata. U informatici i nauci o mrežama, teorija mreža je deo teorije grafova: mreža se može definisati kao graf u kome čvorovi i/ili ivice imaju atribute (e.g. imena).
Teorija mreže nalazi primenu u mnogim disciplinama uključujući statističku fiziku, fiziku elementarnih čestica, informatiku, elektrotehniku, biologiju, ekonomiju, finansije, operaciona istraživanja, klimatologiju i sociologiju. Primene teorije mreža obuhvataju logističke mreže, veb, internet, genske regulatorne mreže, metaboličke mreže, društvene mreže, epistemološke mreše, etc.
Ojlerovo rešenje problema sedam mostova Kalinjingrada se smatra prvim istinskim dokazom u teoriji mreža.
Optimizacija mreže thumb|Razlaganje NP-teškog zadatka optimizacije mreže u podzadatke odbacivanjem najmanje relevantnih interakcija u mreži.
Problemi mreže koji obuhvataju nalaženje optimalnog načina izvršavanja zadatka se izučavaju pod nazivom kombinatorna optimizacija. Primeri takvih problema su mreža protoka, problem najkraćeg puta, transportni problem, problem pretovara, lokacijski problem, problem uparivanja, problem dodeljivanja, problem pakovanja, problem usmeravanja, analiza kritičnog puta i PERT (). Da bi se rešio NP-težak zatak optimizacije mreže, on se razlaže u podzadatke i mreža se deli u relativno nezavisne podmreže.
Reference
Literatura
S.N. Dorogovtsev and J.F.F. Mendes, .
A. Barrat, M. Barthelemy, A. Vespignani, .
K. Soramaki and S. Cook, .
Spoljašnje veze
netwiki Scientific wiki dedicated to network theory New Network Theory International Conference on 'New Network Theory' Network Workbench: A Large-Scale Network Analysis, Modeling and Visualization Toolkit Optimization of the Large Network Network analysis of computer networks Network analysis of organizational networks Network analysis of terrorist networks Link Analysis: An Information Science Approach (book) Connected: The Power of Six Degrees (documentary)
A short course on complex networks A course on complex network analysis by Albert-László Barabási The Journal of Network Theory in Finance Network theory in Operations Research
Категорија:Мреже Категорија:Теорија графова