Network descriptors and curriculum networks

U disertaciji su izloženi rezultati istraživanja iz više područja teorije mreža. U prvom dijelu proučavane su ekstremalne vrijednosti poopćenih mrežnih deskriptora transmisije, međupoloženosti, vršne produktivnosti i vršne profitabilnosti. U dva promatrana slučaja uzeta je u obzir pretpostavka da vrhovi u mreži koji se nalaze na većim udaljenostima komuniciraju manje od onih na manjim udaljenostima. U prvom slučaju količina komunikacije medu vrhovima utežena je s $d(u, v)^\lambda$ za $\lambda < 0$, a u drugom slučaju s $\lambda^{d(u,v)}$ za $\lambda \in (0, 1)$, pri čemu je $d(u, v)$ udaljenost između vrhova $u$ i $v$. Analizirane su gornje i donje ograde vrijednosti deskriptora. Nadalje, definirane su kurikulne mreže i analizirana neka njihova svojstva. Riječ je o jednostavnim usmjerenim grafovima u kojima vrhovi predstavljaju edukacijske jedinice, a usmjereni brid između dva vrha označava da je poznavanje jedne jedinice potrebno za učenje druge. Definirane su mjere pomoću kojih je moguće napraviti evaluaciju valjanosti redoslijeda edukacijskih jedinica. Mjere su analizirane s više različitih gledišta i određeni su grafovi koji odgovaraju najmanje i najviše složenim nastavnim planovima. Predložen je algoritam za određivanje optimalne ekspozicije edukacijskih jedinica u odnosu na odabranu mjeru složenosti. Konačno, detaljno je analiziran problem detekcije zajednica u kurikulnim mrežama i predloženi su algoritmi za rješavanje tog problema.In this thesis results of research from several different areas of complex networks theory have been introduced. First, generalized versions of network descriptors such as transmission, betweeness centrality, networkness and network surplus have been defined and analyzed. Two different approaches that were studied both take into account the assumption that vertices in networks, which are closer to each other, communicate more than the vertices on greater distances. In the first case the amount of communication between vertices has been amended by $d(u, v)^\lambda$where $\lambda < 0$ and in the second case by $\lambda^{d(u,v)}$, where $d(u, v)$ represents the distance between vertices $u$ and $v$, and $\lambda \in (0, 1)$. Upper and lower bounds for minimal and maximal values of these descriptors have been analyzed. Furthermore, special kind of networks has been defined. Curriculum network is a simple, directed graph in which vertices represent educational units, and directed arc from $u$ to $v$ indicates that understanding of a unit $u$ is necessary for learning and understanding of unit $v$. Measures for evaluating the quality of curriculum content sequencing have been proposed and analyzed from sever different points of view. Graphs corresponding to most and least complex curricula have been found. Some real-world curriculum networks and their properties have been analyzed. Finally, the problem of community detection in curriculum networks has been analyzed and two algorithms for solving this problem have been suggested

Network descriptors and curriculum networks

U disertaciji su izloženi rezultati istraživanja iz više područja teorije mreža. U prvom dijelu proučavane su ekstremalne vrijednosti poopćenih mrežnih deskriptora transmisije, međupoloženosti, vršne produktivnosti i vršne profitabilnosti. U dva promatrana slučaja uzeta je u obzir pretpostavka da vrhovi u mreži koji se nalaze na većim udaljenostima komuniciraju manje od onih na manjim udaljenostima. U prvom slučaju količina komunikacije medu vrhovima utežena je s $d(u, v)^\lambda$ za $\lambda < 0$, a u drugom slučaju s $\lambda^{d(u,v)}$ za $\lambda \in (0, 1)$, pri čemu je $d(u, v)$ udaljenost između vrhova $u$ i $v$. Analizirane su gornje i donje ograde vrijednosti deskriptora. Nadalje, definirane su kurikulne mreže i analizirana neka njihova svojstva. Riječ je o jednostavnim usmjerenim grafovima u kojima vrhovi predstavljaju edukacijske jedinice, a usmjereni brid između dva vrha označava da je poznavanje jedne jedinice potrebno za učenje druge. Definirane su mjere pomoću kojih je moguće napraviti evaluaciju valjanosti redoslijeda edukacijskih jedinica. Mjere su analizirane s više različitih gledišta i određeni su grafovi koji odgovaraju najmanje i najviše složenim nastavnim planovima. Predložen je algoritam za određivanje optimalne ekspozicije edukacijskih jedinica u odnosu na odabranu mjeru složenosti. Konačno, detaljno je analiziran problem detekcije zajednica u kurikulnim mrežama i predloženi su algoritmi za rješavanje tog problema.In this thesis results of research from several different areas of complex networks theory have been introduced. First, generalized versions of network descriptors such as transmission, betweeness centrality, networkness and network surplus have been defined and analyzed. Two different approaches that were studied both take into account the assumption that vertices in networks, which are closer to each other, communicate more than the vertices on greater distances. In the first case the amount of communication between vertices has been amended by $d(u, v)^\lambda$where $\lambda < 0$ and in the second case by $\lambda^{d(u,v)}$, where $d(u, v)$ represents the distance between vertices $u$ and $v$, and $\lambda \in (0, 1)$. Upper and lower bounds for minimal and maximal values of these descriptors have been analyzed. Furthermore, special kind of networks has been defined. Curriculum network is a simple, directed graph in which vertices represent educational units, and directed arc from $u$ to $v$ indicates that understanding of a unit $u$ is necessary for learning and understanding of unit $v$. Measures for evaluating the quality of curriculum content sequencing have been proposed and analyzed from sever different points of view. Graphs corresponding to most and least complex curricula have been found. Some real-world curriculum networks and their properties have been analyzed. Finally, the problem of community detection in curriculum networks has been analyzed and two algorithms for solving this problem have been suggested

Network descriptors and curriculum networks

U disertaciji su izloženi rezultati istraživanja iz više područja teorije mreža. U prvom dijelu proučavane su ekstremalne vrijednosti poopćenih mrežnih deskriptora transmisije, međupoloženosti, vršne produktivnosti i vršne profitabilnosti. U dva promatrana slučaja uzeta je u obzir pretpostavka da vrhovi u mreži koji se nalaze na većim udaljenostima komuniciraju manje od onih na manjim udaljenostima. U prvom slučaju količina komunikacije medu vrhovima utežena je s $d(u, v)^\lambda$ za $\lambda < 0$, a u drugom slučaju s $\lambda^{d(u,v)}$ za $\lambda \in (0, 1)$, pri čemu je $d(u, v)$ udaljenost između vrhova $u$ i $v$. Analizirane su gornje i donje ograde vrijednosti deskriptora. Nadalje, definirane su kurikulne mreže i analizirana neka njihova svojstva. Riječ je o jednostavnim usmjerenim grafovima u kojima vrhovi predstavljaju edukacijske jedinice, a usmjereni brid između dva vrha označava da je poznavanje jedne jedinice potrebno za učenje druge. Definirane su mjere pomoću kojih je moguće napraviti evaluaciju valjanosti redoslijeda edukacijskih jedinica. Mjere su analizirane s više različitih gledišta i određeni su grafovi koji odgovaraju najmanje i najviše složenim nastavnim planovima. Predložen je algoritam za određivanje optimalne ekspozicije edukacijskih jedinica u odnosu na odabranu mjeru složenosti. Konačno, detaljno je analiziran problem detekcije zajednica u kurikulnim mrežama i predloženi su algoritmi za rješavanje tog problema.In this thesis results of research from several different areas of complex networks theory have been introduced. First, generalized versions of network descriptors such as transmission, betweeness centrality, networkness and network surplus have been defined and analyzed. Two different approaches that were studied both take into account the assumption that vertices in networks, which are closer to each other, communicate more than the vertices on greater distances. In the first case the amount of communication between vertices has been amended by $d(u, v)^\lambda$where $\lambda < 0$ and in the second case by $\lambda^{d(u,v)}$, where $d(u, v)$ represents the distance between vertices $u$ and $v$, and $\lambda \in (0, 1)$. Upper and lower bounds for minimal and maximal values of these descriptors have been analyzed. Furthermore, special kind of networks has been defined. Curriculum network is a simple, directed graph in which vertices represent educational units, and directed arc from $u$ to $v$ indicates that understanding of a unit $u$ is necessary for learning and understanding of unit $v$. Measures for evaluating the quality of curriculum content sequencing have been proposed and analyzed from sever different points of view. Graphs corresponding to most and least complex curricula have been found. Some real-world curriculum networks and their properties have been analyzed. Finally, the problem of community detection in curriculum networks has been analyzed and two algorithms for solving this problem have been suggested