Difference between revisions of "Curriculum on Self-Organizing Networked Systems"

From Self-Organization Wiki
Jump to: navigation, search
(→‎Algorithms & Data structures)
(→‎Social interactions)
 
(56 intermediate revisions by 4 users not shown)
Line 3: Line 3:
 
== Core Courses ==
 
== Core Courses ==
  
−
The following courses are mandatory:
+
The following courses are mandatory. About 60 ECTS.
  
 
====Introduction to Self-Organizing Networked Systems====
 
====Introduction to Self-Organizing Networked Systems====
−
* Part I: What is a self-organizing system? Methodology and theory. Links to following courses.  
+
* Part I (30h): What is a self-organizing system? Methodology and theory. Giving the big picture. Few mathematics, non-technical. History. Evolution, cybernetics, chaos, emergence, entropy. Links to following courses. Similar to course "complexity and evolution" in Brussels.  
−
* Part II: Case studies. A ring lecture with speakers from different universities and different fields.
+
* Part II: Case studies. A ring lecture (colloquium) with speakers from different universities and different fields (which can also attended by all university members):
 +
** Self-Organization in Communication and Computer Networks
 +
** Social insects
 +
** Immune system
 +
** Social group dynamics
 +
** Self-Organization in Biology
 +
** Brain dynamics
 +
** Robotics
 +
** Chemical reactions
 +
** Self-organization in linguistics
 +
** Overview of cellular and evolutionary biology
  
−
====Dynamic Systems====
+
====Dynamical Systems====
 
Lecture and Lab
 
Lecture and Lab
  
 
Content: similar to "Nonlinear Dynamics and Chaos" by Steven H. Strogatz
 
Content: similar to "Nonlinear Dynamics and Chaos" by Steven H. Strogatz
 +
 +
Textbooks:
 +
* [http://www.amazon.com/Nonlinear-Dynamics-Chaos-Applications-nonlinearity/dp/0738204536/ref=ed_oe_p Nonlinear Dynamics and Chaos] by Steven H. Strogatz
  
 
====Network Theory====
 
====Network Theory====
Line 19: Line 32:
 
Content: Networks from the real world. Network topology: Graph theory basics, random graphs, phenomena small wold and scale-freeness. Network functions/processes/algorithms: E.g. search, percolation.
 
Content: Networks from the real world. Network topology: Graph theory basics, random graphs, phenomena small wold and scale-freeness. Network functions/processes/algorithms: E.g. search, percolation.
  
−
====Information Theory and Coding====
+
Textbooks:
 +
* [http://arxiv.org/PS_cache/cond-mat/pdf/0303/0303516v1.pdf The structure and function of complex networks] by Newman
 +
* [http://www.amazon.de/Dynamical-Processes-Complex-Networks-Barrat/dp/0521879507/ref=sr_1_1?ie=UTF8&s=books-intl-de&qid=1247749733&sr=8-1 Dynamical Processes on Complex Networks]
 +
 
 +
====Information and Communication Theory====
 
Lecture and Exercises
 
Lecture and Exercises
  
−
====Advanced Stochastics====
+
Textbooks:
 +
* [http://www.amazon.com/Understanding-Information-Transmission-Science-Technology/dp/0471679100/ref=sr_1_1?ie=UTF8&s=books&qid=1247750348&sr=1-1 Understanding Information Transmission]
 +
* [http://www.amazon.com/Elements-Information-Theory-Telecommunications-Processing/dp/0471241954/ref=ed_oe_h Elements of Information Theory]
 +
 
 +
====Stochastics and Statistical Physics====
 
Lecture and Exercises
 
Lecture and Exercises
  
−
Content: Selected topics from the following fields: Stochastic Processes. Statistical Physics.
+
Content: Selected topics from the following fields: Review of random variables, combination of RVs, Stochastic Processes (Concepts, random walks and other applications, Markov chains, Markov processes and queueing theory). Statistical Physics .
 +
 
 +
Textbooks:
 +
* [http://www.amazon.de/Probability-Random-Variables-Stochastic-Processes/dp/0071226613/ref=sr_1_7?ie=UTF8&s=books-intl-de&qid=1247751065&sr=1-7 Probability, Random Variables, and Stochastic-Processes] by Papoulis
 +
* [http://www.amazon.de/Statistical-Physics-Particles-Mehran-Kardar/dp/0521873428/ref=sr_1_2?ie=UTF8&s=books-intl-de&qid=1247750935&sr=8-2 Statistical Physics of Particles] by Mehran Kardar
 +
* [http://www.amazon.com/Fundamentals-Statistical-Thermal-Physics-McGraw-Hill/dp/0070518009/ref=sr_1_1?ie=UTF8&s=books&qid=1247751164&sr=8-1 Fundamentals of Statistical and Thermal Physics] by Frederick Reif
 +
 
 +
====Intelligent Systems====
 +
 
 +
Neural networks: introduction to biological neural networks, Artificial Neural Networks, topologies (Multilayer, recurrent, fully meshed), Self-Organizing Feature Maps, spiking neural networks, emergent patterns in ANN
 +
 
 +
Machine learning: Genetic algorithms, simulated annealing, Sintflut algorithm, rule-based learning, bayesian networks
 +
 
 +
====Modeling and Simulation====
  
−
====Intelligent Systems (?) ====
+
Contents:
−
Content: Game theory, neural networks, machine learning
+
* Model building, modeling and specification languages (e.g. UML)
 +
* How to do good simulations and data analysis, model validation?
 +
* How to do good empirical studies?
 +
* Data/results representation
 +
* Cellular automata, evolutionary algorithms, multi-agent systems, PDEs
 +
* Group work
  
−
====Modeling and Simulation (?)====
+
Related books:
 +
* [http://www.amazon.de/Art-Computer-Systems-Performance-Analysis/dp/0471503363/ref=sr_1_4?ie=UTF8&s=books-intl-de&qid=1247752033&sr=1-4 The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling]
  
−
====Algorithms & Data structures====
+
====Algorithms and Data Structures====
  
 
Lecture and Lab.
 
Lecture and Lab.
Line 42: Line 82:
 
* [http://www.introductiontoalgorithms.com Introduction to Algorithms] by Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
 
* [http://www.introductiontoalgorithms.com Introduction to Algorithms] by Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
  
−
====Control Theory====
+
====Introduction to Control Theory and Optimization====
  
 
control loop, stability, distributed control, event-based control, MIMO control systems
 
control loop, stability, distributed control, event-based control, MIMO control systems
 +
 +
====Social dynamics====
 +
* Game theory: evolution of cooperation (Prisoner's Dilemma), implications for economic behavior
 +
* Group dynamics: dynamics of consensus and conflict in groups of individuals trying to solve problems together; includes emergent processes such as polarization, groupthink, coordination of language and terminology
 +
* Collective intelligence: conditions under which a group can make better/worse decisions than the individuals it is composed of
  
 
== Catch-up Courses ==
 
== Catch-up Courses ==
Line 53: Line 98:
  
 
====Mobile and Wireless Systems====
 
====Mobile and Wireless Systems====
 +
 +
Contents: Introduction and overview. Radio propagation. Coding, modulation, and duplexing. Multiple access and cellular concept. Medium access control (MAC) protocols. Wireless LAN 802.11. Network architecture and mobility protocols. Security in mobile networks. Multihop networks. Economic, health, and social aspects.
 +
 
====Sensor Networks====
 
====Sensor Networks====
 
====Peer-to-Peer Networks====
 
====Peer-to-Peer Networks====
Line 58: Line 106:
  
 
=Group Work=
 
=Group Work=
−
== Group 1: Bauschert, Bettstetter, Pletzer, Quaritsch, Yanmaz ==
 
  
−
[[[[Image:Curriculum-so-work.jpg]]]]
+
== Curriculum table ==
−
 
 
−
 
 
−
== Group 2: Anton, Manfred, Felix, Johannes,Alain==
 
−
All courses should specifically deal with applications towards SOS.
 
  
−
== Curriculum table ==
 
 
{| class="wikitable" border="1"
 
{| class="wikitable" border="1"
 
|-
 
|-
Line 80: Line 122:
 
|  Dynamical Systems
 
|  Dynamical Systems
 
|  Lecture
 
|  Lecture
 +
|  X
 +
|
 +
|  X
 +
|
 +
|  X
 +
|   
 +
|-
 +
|  Graph and Network Theory
 +
|
 +
|  X
 +
|
 +
|
 +
|
 +
|  X
 
|   
 
|   
 +
|-
 +
|  Optimization
 +
|
 +
|  X
 +
|
 +
|
 
|
 
|
 +
|
 +
| 
 +
|-
 +
|  Probability and Stochastic
 +
|
 
|  X
 
|  X
 +
|
 +
|
 
|
 
|
 
|
 
|
−
| 
 
 
|   
 
|   
 
|-
 
|-
Line 94: Line 162:
 
| X
 
| X
 
|
 
|
 +
| X
 +
|
 +
|-
 +
| Algorithms 1
 +
| Lecture & Lab
 +
|
 +
|
 +
| X
 
|
 
|
 
|
 
|
 
|
 
|
 
|-
 
|-
−
| Algorithms 1
+
| Algorithms 2
 
| Lecture & Lab
 
| Lecture & Lab
 
|
 
|
Line 105: Line 181:
 
|
 
|
 
|
 
|
 +
|
 +
|-
 +
| Distributed Algorithms
 +
| X
 
|
 
|
 
|
 
|
−
|-
+
|  
−
| Algorithms 2
 
−
| Lecture & Lab
 
 
|
 
|
 +
| X
 
|
 
|
 +
|-
 +
| Game Theory
 
| X
 
| X
 
|
 
|
 
|
 
|
 +
|
 
|
 
|
 +
| X
 
|
 
|
 
|-
 
|-
Line 127: Line 210:
 
|
 
|
 
|  
 
|  
−
 
+
|-
 +
| Modeling and Simulation
 +
| Lecture & Labs
 +
| X
 +
|
 +
|
 +
|
 +
|
 +
|
 
|-
 
|-
 
| Topics course SO in nature/society
 
| Topics course SO in nature/society
Line 135: Line 226:
 
| X
 
| X
 
|
 
|
−
|
+
| X
−
|
 
 
|
 
|
 
|-
 
|-
 
| Network 1
 
| Network 1
−
|
+
| X
 
|
 
|
 
|  
 
|  
 
|  
 
|  
 
| X
 
| X
−
|
 
 
|
 
|
 
|
 
|
 
|-  
 
|-  
 
| Network 2
 
| Network 2
−
|
+
| X
 
|
 
|
 
|  
 
|  
 
|  
 
|  
 
| X
 
| X
−
|
 
 
|
 
|
 
|
 
|
Line 165: Line 253:
 
|  
 
|  
 
| X
 
| X
−
|
+
| X
−
|
 
 
|
 
|
 
|-
 
|-
Line 175: Line 262:
 
|  
 
|  
 
| X
 
| X
−
|
 
 
|
 
|
 
|
 
|
Line 185: Line 271:
 
|  
 
|  
 
| X
 
| X
−
|
 
 
|
 
|
 
|
 
|
Line 195: Line 280:
 
|  
 
|  
 
|
 
|
−
|
+
| X
−
|
 
 
|
 
|
 
|-
 
|-
Line 204: Line 288:
 
| X
 
| X
 
|  
 
|  
−
|
 
 
|
 
|
 
|
 
|
Line 215: Line 298:
 
|
 
|
 
|
 
|
−
|  
+
| X
−
|
 
 
|
 
|
 
|-
 
|-
Line 226: Line 308:
 
|
 
|
 
|  
 
|  
−
|
 
 
|
 
|
 
|-
 
|-
−
| Programming
+
| Scientific Programming
 
| Lecture  
 
| Lecture  
−
|
+
| X
 
| X
 
| X
 
|  
 
|  
−
|
 
 
|
 
|
 
|
 
|
Line 245: Line 325:
 
|
 
|
 
|
 
|
 +
| X
 
|  
 
|  
−
|
 
−
|
 
−
|
 
 
|-
 
|-
 
| Mobile&Wireless Systems
 
| Mobile&Wireless Systems
Line 257: Line 335:
 
|
 
|
 
|  
 
|  
−
|
 
−
|
 
 
|
 
|
 
|-
 
|-
Line 268: Line 344:
 
|
 
|
 
|  
 
|  
−
|
 
−
|
 
 
|
 
|
 
|-
 
|-
Line 280: Line 354:
 
|  
 
|  
 
|
 
|
 +
|-
 +
| Information Theory and Coding
 +
| 
 +
| X
 +
|
 
|
 
|
 
|
 
|
 +
| X
 +
|
 
|-
 
|-
−
| Information Theory and Coding
+
| Protocol Engineering
 
|   
 
|   
 
| X
 
| X
Line 291: Line 372:
 
|  
 
|  
 
|
 
|
 +
|-
 +
| Physics
 +
| 
 +
| bacc
 +
|
 +
|
 +
|
 +
|
 
|
 
|
 
|
 
|
 
|-
 
|-
−
| Protocol Engineering
+
| Applied Mathematics
 
|   
 
|   
−
| X
+
| bacc
 
|  
 
|  
 
|
 
|
Line 303: Line 392:
 
|
 
|
 
|
 
|
 +
|-
 +
| Biology
 +
| 
 +
| bacc
 +
|
 +
|
 +
|
 +
|
 +
| X
 
|
 
|
 
|-
 
|-
−
| Physics
+
| Economics
 
|   
 
|   
−
| bacc
 
 
|  
 
|  
 +
|
 +
|
 
|
 
|
 +
| X
 
|
 
|
 +
|-
 +
| Business management
 +
| 
 +
|
 
|  
 
|  
 
|
 
|
 
|
 
|
 +
| X
 
|
 
|
 
|-
 
|-
−
| Applied Mathematics
+
| Conceptual Framework
 
|   
 
|   
−
| bacc
+
|  
 
|  
 
|  
 
|
 
|
 
|
 
|
 +
| X
 +
|
 +
|-
 +
| Ethics (Philosophical issues)
 +
| 
 +
|
 
|  
 
|  
 
|
 
|
 +
|
 +
| X
 
|
 
|
 
|
 
|
 
|-
 
|-
−
| Biology
+
| Bayesian statistics
 
|   
 
|   
−
| bacc
 
 
|  
 
|  
 +
|
 +
|
 +
|
 +
| X
 
|
 
|
 
|
 
|
 +
|-
 +
| Neural networks
 +
| 
 +
|
 
|  
 
|  
 
|
 
|
 
|
 
|
 +
| X
 
|
 
|
−
}
+
|}
 +
 
 +
== Group 1: Bauschert, Bettstetter, Pletzer, Quaritsch, Yanmaz ==
 +
 
 +
[[[[Image:Curriculum-so-work.jpg]]]]
 +
 
 +
 
 +
== Group 2: Anton, Manfred, Felix, Johannes,Alain==
 +
All courses should specifically deal with applications towards SOS.
 +
 
 +
== Group 3: Francis, Marc, Mariam, Nikolaj, Raissa, ==
 +
 
 +
For Master program the requirements are basics of differential equations, calculus, PDEs.
 +
 
 +
Comments to some courses:
 +
 
 +
Computational techniques: agent-based models, genetic algorithms, cellular automata.
 +
 
 +
Statistical Physics: phase transition, entropy, combinatorics/ensembles.
 +
 
 +
Biology: focus on cellular and evolutionary biology.
 +
 
 +
Distributed control and communications.
 +
 
 +
Tools (computational): CellSim, R, virtual laboratory, as well as for visualizing dynamical systems, basins of attraction.
 +
 
 +
Mathematical tools: MAtheatica, Matlab.
 +
 
 +
Group work methods, project-based learning, Wiki.

Latest revision as of 19:17, 18 July 2009

Curriculum

Core Courses

The following courses are mandatory. About 60 ECTS.

Introduction to Self-Organizing Networked Systems

  • Part I (30h): What is a self-organizing system? Methodology and theory. Giving the big picture. Few mathematics, non-technical. History. Evolution, cybernetics, chaos, emergence, entropy. Links to following courses. Similar to course "complexity and evolution" in Brussels.
  • Part II: Case studies. A ring lecture (colloquium) with speakers from different universities and different fields (which can also attended by all university members):
    • Self-Organization in Communication and Computer Networks
    • Social insects
    • Immune system
    • Social group dynamics
    • Self-Organization in Biology
    • Brain dynamics
    • Robotics
    • Chemical reactions
    • Self-organization in linguistics
    • Overview of cellular and evolutionary biology

Dynamical Systems

Lecture and Lab

Content: similar to "Nonlinear Dynamics and Chaos" by Steven H. Strogatz

Textbooks:

Network Theory

Lecture and Exercises

Content: Networks from the real world. Network topology: Graph theory basics, random graphs, phenomena small wold and scale-freeness. Network functions/processes/algorithms: E.g. search, percolation.

Textbooks:

Information and Communication Theory

Lecture and Exercises

Textbooks:

Stochastics and Statistical Physics

Lecture and Exercises

Content: Selected topics from the following fields: Review of random variables, combination of RVs, Stochastic Processes (Concepts, random walks and other applications, Markov chains, Markov processes and queueing theory). Statistical Physics .

Textbooks:

Intelligent Systems

Neural networks: introduction to biological neural networks, Artificial Neural Networks, topologies (Multilayer, recurrent, fully meshed), Self-Organizing Feature Maps, spiking neural networks, emergent patterns in ANN

Machine learning: Genetic algorithms, simulated annealing, Sintflut algorithm, rule-based learning, bayesian networks

Modeling and Simulation

Contents:

  • Model building, modeling and specification languages (e.g. UML)
  • How to do good simulations and data analysis, model validation?
  • How to do good empirical studies?
  • Data/results representation
  • Cellular automata, evolutionary algorithms, multi-agent systems, PDEs
  • Group work

Related books:

Algorithms and Data Structures

Lecture and Lab.

Content: Sorting and searching, tree-based structures, graph algorithms (over), recursive algorithms, complexity classes and computational effort.

Textbooks:

Introduction to Control Theory and Optimization

control loop, stability, distributed control, event-based control, MIMO control systems

Social dynamics

  • Game theory: evolution of cooperation (Prisoner's Dilemma), implications for economic behavior
  • Group dynamics: dynamics of consensus and conflict in groups of individuals trying to solve problems together; includes emergent processes such as polarization, groupthink, coordination of language and terminology
  • Collective intelligence: conditions under which a group can make better/worse decisions than the individuals it is composed of

Catch-up Courses

Depending on the background of the student, she or he attends a subset of the following courses:

Specialization 1: Communication Networks

Mobile and Wireless Systems

Contents: Introduction and overview. Radio propagation. Coding, modulation, and duplexing. Multiple access and cellular concept. Medium access control (MAC) protocols. Wireless LAN 802.11. Network architecture and mobility protocols. Security in mobile networks. Multihop networks. Economic, health, and social aspects.

Sensor Networks

Peer-to-Peer Networks

Protocol Engineering

Group Work

Curriculum table

Subject Type g1 grad g2 und.grad g2 grad g2 grad spec. g3 g4
Dynamical Systems Lecture X X X
Graph and Network Theory X X
Optimization X
Probability and Stochastic X
Information Theory Lecture X X
Algorithms 1 Lecture & Lab X
Algorithms 2 Lecture & Lab X
Distributed Algorithms X X
Game Theory X X
Numerical Simulations Lecture & Labs X
Modeling and Simulation Lecture & Labs X
Topics course SO in nature/society Lecture X X
Network 1 X X
Network 2 X X
Statistical physics 1 & 2 X X
Embedded Systems X
Sensors and Robotics X
Calculus 1 & 2 Lecture X X
Statistics Lecture X
Diff. Equations Lecture X X
Linear Algebra Lecture X
Scientific Programming Lecture X X
Natural sciences Lecture X X
Mobile&Wireless Systems X
Sensor Networks X
Peer-to-Peer Networks X
Information Theory and Coding X X
Protocol Engineering X
Physics bacc
Applied Mathematics bacc
Biology bacc X
Economics X
Business management X
Conceptual Framework X
Ethics (Philosophical issues) X
Bayesian statistics X
Neural networks X

Group 1: Bauschert, Bettstetter, Pletzer, Quaritsch, Yanmaz

[[Curriculum-so-work.jpg]]


Group 2: Anton, Manfred, Felix, Johannes,Alain

All courses should specifically deal with applications towards SOS.

Group 3: Francis, Marc, Mariam, Nikolaj, Raissa,

For Master program the requirements are basics of differential equations, calculus, PDEs.

Comments to some courses:

Computational techniques: agent-based models, genetic algorithms, cellular automata.

Statistical Physics: phase transition, entropy, combinatorics/ensembles.

Biology: focus on cellular and evolutionary biology.

Distributed control and communications.

Tools (computational): CellSim, R, virtual laboratory, as well as for visualizing dynamical systems, basins of attraction.

Mathematical tools: MAtheatica, Matlab.

Group work methods, project-based learning, Wiki.

Retrieved from "https://mobile.aau.at/selforganized-wiki/index.php?title=Curriculum_on_Self-Organizing_Networked_Systems&oldid=297"