Teorija mreza i analiza mreza - arka.foi.hrarka.foi.hr/~mschatten/rv/tmam.pdf · Teorija mreza i ˇ...
Transcript of Teorija mreza i analiza mreza - arka.foi.hrarka.foi.hr/~mschatten/rv/tmam.pdf · Teorija mreza i ˇ...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Teorija mreza i analiza mreza
Dr. sc. Markus Schatten
Fakultet organizacije i informatike,Sveuciliste u Zagrebu
Pavlinska 2, 42000 Varazdinhttp://www.foi.hr/nastavnici/schatten.markus/index.html
10.12.2010.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Sadrzaj
1 Uvod
2 “Nova” znanost o mrezamaPrimjeri mrezaFormalizacijaDrustvene mreze
3 Matricni prikaz mreza
4 MetaMatrix model
5 Tripartitni model ontologije - satronomija
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Uvod
Pitanja
• Sto su to mreze i zasto bi se njima bavili?• Kako mreze mozemo opisati matricama?• Koje su koristi od matricnog prikaza mreza?
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Uvod
Pitanja
• Sto su to mreze i zasto bi se njima bavili?• Kako mreze mozemo opisati matricama?• Koje su koristi od matricnog prikaza mreza?
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Uvod
Pitanja
• Sto su to mreze i zasto bi se njima bavili?• Kako mreze mozemo opisati matricama?• Koje su koristi od matricnog prikaza mreza?
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Rana istrazivanja
Izvor: The New York Times (3. travnja 1933., str. 17).
Izvor: An Attraction Network in a Fourth Grade Class (Moreno, ‘Who shall survive?’, 1934).
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Politicke i financijske mreze
Mark Lombardi (1980-te i 1990-te)
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Mreze terorista
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Mreze clanova nadzornih odbora
Izvor: http://theyrule.net
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
On-line drustvene mreze
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Internet
Izvor: Bill Cheswick http://www.cheswick.com/ches/map/gallery/index.html
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Mreze zrakoplovnih linija
Izvor: Northwest Airlines WorldTraveler Magazine
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Zeljeznicke mreze
Izvor: TRTA, March 2003 - Tokyo rail map
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Semanticke mreze
Izvor: http://wordnet.princeton.edu/man/wnlicens.7WN
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Mreze gena
Izvor: http://www.zaik.uni-koeln.de/bioinformatik/regulatorynets.html.en
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Primjeri mreza
Hranidbeni lanci
Izvor: http://marinebio.org/Oceans/Biotic-Structure.asp
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Formalizacija
Mreze najcesce prikazujemo jezikom teorije grafova:
Definicija
Graf G je par (N , E) u kojem je N skup svih vrhova ili cvorova, aE ⊆ N ×N je skup bridova ili veza koje povezuju parove iz N .
Definicija
Usmjereni graf ili digraf G je par (N , E), pri cemu je N skupcvorova, a E ⊆ N ×N skup uredenih parova elemenata iz N(skup veza).
Definicija
Tezinski ili vrijednosni graf GV je trojka (N , E ,V) pri cemu je Nskup cvorova, E ⊆ N ×N skup parova elemenata iz N (skupveza), a V : E → R funkcija koja vezama pridodaje vrijednosti.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Formalizacija
Mreze najcesce prikazujemo jezikom teorije grafova:
Definicija
Graf G je par (N , E) u kojem je N skup svih vrhova ili cvorova, aE ⊆ N ×N je skup bridova ili veza koje povezuju parove iz N .
Definicija
Usmjereni graf ili digraf G je par (N , E), pri cemu je N skupcvorova, a E ⊆ N ×N skup uredenih parova elemenata iz N(skup veza).
Definicija
Tezinski ili vrijednosni graf GV je trojka (N , E ,V) pri cemu je Nskup cvorova, E ⊆ N ×N skup parova elemenata iz N (skupveza), a V : E → R funkcija koja vezama pridodaje vrijednosti.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Formalizacija
Mreze najcesce prikazujemo jezikom teorije grafova:
Definicija
Graf G je par (N , E) u kojem je N skup svih vrhova ili cvorova, aE ⊆ N ×N je skup bridova ili veza koje povezuju parove iz N .
Definicija
Usmjereni graf ili digraf G je par (N , E), pri cemu je N skupcvorova, a E ⊆ N ×N skup uredenih parova elemenata iz N(skup veza).
Definicija
Tezinski ili vrijednosni graf GV je trojka (N , E ,V) pri cemu je Nskup cvorova, E ⊆ N ×N skup parova elemenata iz N (skupveza), a V : E → R funkcija koja vezama pridodaje vrijednosti.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Formalizacija
Definicija
Bipartitni graf G = (N , E) je graf za ciji skup vrhova postojiparticija N = {X , Y}, tako da svaka veza ima jedan kraj u nekomcvoru u X, a drugi kraj u nekom cvoru u Y .
Definicija
Multigraf G = (N , E) je graf u kojem je E multiskup, tj. postojimogucnost vise veza izmedu dva cvora.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
“Nova” znanost o mrezama
Formalizacija
Definicija
Bipartitni graf G = (N , E) je graf za ciji skup vrhova postojiparticija N = {X , Y}, tako da svaka veza ima jedan kraj u nekomcvoru u X, a drugi kraj u nekom cvoru u Y .
Definicija
Multigraf G = (N , E) je graf u kojem je E multiskup, tj. postojimogucnost vise veza izmedu dva cvora.
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricni prikaz grafova
Definicija
Neka je G graf definiran skupom cvorova N = {n1, n2, ..., nm} iskupom veza E . Za svaki i , j (1 6 i 6 m i 1 6 j 6 m) definiramo:
aij =
{1, ako postoji veza izmedu ni i nj
0, u suprotnom
Matrica A = [aij ] je tzv, matrica susjedstva (engl. adjacencymatrix) grafa G. Matrica je simetricna obzirom da ako postoji vezaizmedu cvorova ni i nj tada je jasno da postoji i veza izmeducvorova nj i ni . Stoga A = [aij ] = [aji ]. Kod usmjerenih grafova tone mora biti tako!
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Jednostavni graf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Usmjereni graf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Usmjereni graf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Tezinski graf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Bipartitni graf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Multigraf
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Matricni prikaz mreza
Matricna algebra i njezina interpretacija
Matrice mozemo transponirati, mnoziti, ...Primjeri:P - matrica tokova/sljedbenika procesa (p × p, p - brojprocesa)Z - matrica suradnika (z × z, z - broj zaposlenih)O - matrica zaposlenih odgovornih za procese (p × z)ZZ - suradnici suradnikaPT - matrica prethodnika procesaOT O - matrica osoba koje imaju zajednickih odgovornosti zaprocesePO - matrica osoba odgovornih za procese koje slijedePT O - matrica osoba odgovornih za procese koje prethodeZOT - suradnici osoba odgovornih za procese...
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
MetaMatrix model
Meta-Matrix Ljudi Znanja/ Dogadaji/ Grupe/entiteti Resursi Zadaci Organizacije
Drustvena Mreza MrezaLjudi mreza znanja/ Prisutnosti/ Mreza
Mreza Mreza clanstvaResursa OdgovornostiMreza
Zanja/ informacija/ Mreza OrganizacijskeResursi Mreza potreba sposobnosti
substitutaVremenski Institucionalna
Dogadaji/ poredak/ podrska iliZadaci Tokovi zadataka/ napad
procesaGrupe/ Inter-
organizacijskaOrganizacije mreza
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Protagonist - Koncept - Instanca model
• A - skup protagonista• C - skup koncepata• I - skup instanci
• T ⊆ A× C × I - satronomija (engl. folksonomy )
Tripartitni hipergraf koji se moze reducirati u tri bipartitnagrafa:
• AC - mreza protagonista i koncepata• AI - mreza protagonista i instanci• CI - mreza koncepata i instanci
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Tripartitni model ontologije - satronomija
Delicious - analiza
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Bibliografija
Izvori
1 Adamic, L.: Why networks are interesting to study, University of Michigan, School of Information,https://open.umich.edu/education/si/si508/fall2008
2 Barratm M., Barthelemy, M., Vespignani, A.: Dynamical Processes on Complex Networks,Cambridge University Press, 2008.
3 Carley, K.M.: Dynamic Network Analysis, Summary of the NRC workshop on social networkmodeling and analysis, Committee on Human Factors, National Research Council, 133–145, Eds:Breiger, R., Carley, K.M., and Pattison, P., 2003.
4 Divjak, B., Lovrencic, A.: Diskretna matematika s teorijom grafova, TIVA & FOI, 2005
5 Krackhardt, David, and Carley, Kathleen M.: A PCANS Model of Structure in Organization,Proceedings of the 1998 International Symposium on Command and Control Research andTechnology, Evidence Based Research, Vienna, VA, June 1998
6 Mika, Peter: Ontologies are us: A unified model of social networks and semantics, WebSemantics: Science, Services and Agents on the World Wide Web 5(1), volume 5, 5–15, March 2007
7 Newman, M., Barabasi, A.-L., Watts, D. j.: The Structure and Dynamics of Networks, PrincetonUniversity Press, 2006.
8 Razne web stranice (slike, grafikoni)
Teorija mreza ianaliza mreza
Uvod
“Nova”znanost omrezamaPrimjeri mreza
Formalizacija
Drustvene mreze
Matricni prikazmreza
MetaMatrixmodel
Tripartitnimodelontologije -satronomija
Bibliografija
Pitanja
Teorija mreza i analiza mreza
Pitanja
• Pitanja?• Komentari?• Sugestije?• Kritike?