Skip to main content
MyCourses MyCourses
  • Schools
    School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) –sGuides for students (CHEM) – Instructions for report writing (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training program UNI (exams) Sandbox
  • CORONAVIRUS INFO
    Koronavirus - tietoa opiskelijalle Coronavirus - information for students Coronavirus - information för studerande Koronaviruksen vaikutus opiskeluun: kysymyksiä ja vastauksia Effects of the coronavirus on studies: questions and answers Coronaviruset och studierna: frågor och svar Corona help for teachers
  • Service Links
    MyCourses - Instructions for Teachers - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Instructions for Students - Workspace for thesis supervision WebOodi Into portal for students Courses.aalto.fi Library Services - Resourcesguides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
  • ALLWELL?
    Study Skills Support for Studying Starting Point of Wellbeing About AllWell? study well-being questionnaire
  •   ‎(en)‎
      ‎(en)‎   ‎(fi)‎   ‎(sv)‎
  • Toggle Search menu
  • Hi guest! (Log in)

close

CS-E5745 - Mathematical Methods for Network Science D, 14.01.2021-18.02.2021

  1. Home
  2. Courses
  3. School of Science
  4. department of...
  5. cs-e5745 - ma...
Syllabus

General

  • General

    General

    Branching processesIn this course, we will go through some of the more mathematical topics in network science. The aim is to develop skills in doing pen-and-paper calculations and understanding the analytical methods that are most common in network science. 

    For lectures and exercise sessions, we use Zoom and for advice sessions we use Zulip. Only the lectures will be recorded and published publicly.

    • Instructor: Mikko Kivelä, mikko.kivela@aalto.fi
    • TA: Abbas K. Rizi, abbas.karimirizi@aalto.fi


    Learning goals

    • Knowledge of the most common mathematical methods in network science
    • Improved skills for doing pen and paper calculations especially related to methods commonly used in network science
    • Increased ability to justify the use of particular analytical techniques
    • Increased confidence when reading more mathematical networks articles


    Lecture topics

    1. Basic models and the typical approaches in network science
    2. Probability generating functions, Galton-Watson process, percolation threshold
    3. Component size distributions (using PGF’s)
    4. Network evolution models and processes on networks
    5. Exponential random graphs, block models
    6. Intro to the project


    Pre-requirements

    The students are expected to have completed the Complex Networks course (CS-E5740 - Complex Networks) and basic mathematics courses at Aalto or have at least equivalent background knowledge. Courses on stochastic processes or discrete mathematics can be useful but we do not expect the students to have taken any. The math that we need in this course can be found in the toolbox of calculus, probability theory, linear algebra, and graph theory.


    Learning methods

    • Learn by doing exercises!
      Lots of hints and guidance: exercise seems very long. If you get stuck, ask for help.
    •  Lectures support exercises, not vice versa.
      Exercises are published before lectures, start working on them immediately
    • Project: make sense of a relatively recent research paper


    Reading material

    Main course book Networks:

    • Networks, M.E.J. Newman (2010 or 2018)

    More mathematical approaches:

    1. Random Graphs and Complex Networks, R. van der Hofstad (2016-2017)
    2. A First Course in Network Theory, Ernesto Estrada and Philip A. Knight


    Workload

    The course does not have an exam, but passing and grading are based on returning 5 sets of homework assignments and the "final project" and participating in 5 homework sessions. There are also 6 lectures and a voluntary contact class every week where students can ask for advice on solving the problems. To get grade 1 the students are expected to successfully complete at least half of the exercises.


    Grading

    A grade between 0-5 is given to the students based on the returned homework problems and the project. In order for the homework problems to be graded the students must participate in the homework sessions and mark each problem they want to return as done. If the problem is marked as done the student is expected to be able to present it on the whiteboard.


    Important Dates

    dates

    • Restricted Not available unless: Your User account contains (use: aalto.fi) contains aalto.fi
      icon for activity Zoom, Lectures and exercise sessions URL
    • Restricted Not available unless: Your User account contains (use: aalto.fi) contains aalto.fi
      icon for activity Zulip - For advice sessions URL
    • icon for activity Announcements Forum
    • icon for activity General discussion Forum

Course home

Course home

Next section

Materials►
Skip Upcoming events
Upcoming events
Loading There are no upcoming events
Go to calendar...
  • CS-E5745 - Mathematical Methods for Network Science D, 14.01.2021-18.02.2021
  • Sections
  • General
  • Materials
  • Assignments
  • Project
  • Practicalities
  • Home

Aalto logo

Tuki / Support
  • MyCourses help
  • mycourses(at)aalto.fi
Palvelusta
  • MyCourses rekisteriseloste
  • Tietosuojailmoitus
  • Palvelukuvaus
About service
  • MyCourses protection of privacy
  • Privacy notice
  • Service description
Service
  • MyCourses registerbeskrivining
  • Dataskyddsmeddelande
  • Beskrivining av tjänsten

Hi guest! (Log in)
  • Schools
    • School of Arts, Design, and Architecture (ARTS)
    • School of Business (BIZ)
    • School of Chemical Engineering (CHEM)
    • –sGuides for students (CHEM)
    • – Instructions for report writing (CHEM)
    • School of Electrical Engineering (ELEC)
    • School of Engineering (ENG)
    • School of Science (SCI)
    • Language Centre
    • Open University
    • Library
    • Aalto university pedagogical training program
    • UNI (exams)
    • Sandbox
  • CORONAVIRUS INFO
    • Koronavirus - tietoa opiskelijalle
    • Coronavirus - information for students
    • Coronavirus - information för studerande
    • Koronaviruksen vaikutus opiskeluun: kysymyksiä ja vastauksia
    • Effects of the coronavirus on studies: questions and answers
    • Coronaviruset och studierna: frågor och svar
    • Corona help for teachers
  • Service Links
    • MyCourses
    • - Instructions for Teachers
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Instructions for Students
    • - Workspace for thesis supervision
    • WebOodi
    • Into portal for students
    • Courses.aalto.fi
    • Library Services
    • - Resourcesguides
    • - Imagoa / Open science and images
    • IT Services
    • Campus maps
    • - Search spaces and see opening hours
    • Restaurants in Otaniemi
    • ASU Aalto Student Union
    • Aalto Marketplace
  • ALLWELL?
    • Study Skills
    • Support for Studying
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎