Teorija mreže

(преусмерено са Network theory)

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).

Primer mreže sa osam čvorova i deset ivica

Teorija mreže nalazi primenu u mnogim disciplinama uključujući statističku fiziku, fiziku elementarnih čestica, informatiku, elektrotehniku, biologiju,[1] 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.[2]

Optimizacija mreže

уреди
 
Razlaganje NP-teškog zadatka optimizacije mreže u podzadatke odbacivanjem najmanje relevantnih interakcija u mreži.[3]

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 (engl. Program Evaluation & Review Technique). 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.[3]

Reference

уреди
  1. ^ Habibi, Iman; Emamian, Effat S.; Abdi, Ali (1. 1. 2014). „Quantitative analysis of intracellular communication and signaling errors in signaling networks”. BMC Systems Biology. 8: 89. ISSN 1752-0509. PMC 4255782 . PMID 25115405. doi:10.1186/s12918-014-0089-z. 
  2. ^ Newman, M. E. J. „The structure and function of complex networks” (PDF). Department of Physics, University of Michigan. 
  3. ^ а б Ignatov, D.Yu.; Filippov, A.N.; Ignatov, A.D.; Zhang, X. (2016). „Automatic Analysis, Decomposition and Parallel Optimization of Large Homogeneous Networks” (PDF). Proc. ISP RAS. 28: 141—152. arXiv:1701.06595 . doi:10.15514/ISPRAS-2016-28(6)-10. 

Literatura

уреди
  • S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: from biological networks to the Internet and WWW, Oxford University Press, 2003, {{|isbn|0-19-851590-1}}
  • G. Caldarelli, "Scale-Free Networks", Oxford University Press, 2007, {{|isbn|978-0-19-921151-7}}
  • A. Barrat, M. Barthelemy, A. Vespignani, "Dynamical Processes on Complex Networks", Cambridge University Press, 2008, {{|isbn|978-0521879507}}
  • E. Estrada, "The Structure of Complex Networks: Theory and Applications", Oxford University Press, 2011, {{|isbn|978-0-199-59175-6}}
  • K. Soramaki and S. Cook, "Network Theory and Financial Risk", Risk Books. 2016. ISBN 978-1782722199. [1]

Spoljašnje veze

уреди
  1. ^ Kimmo, Soramäki (2016). Network theory and financial risk. Cook, Samantha (Statistician). [London]: Risk Books. ISBN 978-1782722199. OCLC 973733901.