Ralucca Gera - MA4404 Structure & Analysis of Complex Networks - Ralucca Gera, Professor of Mathematics
MA 4044: Structure and Analysis of Complex Networks
- Information for the main components: Syllabus, Multilayer Network activity, Network Profile Summary Data and Team Research Project.
- Online free textbooks: Barabasi's textbook, Newman's SIAM article (extended to a book), Estrada's article (extended to Estra's textbook), Easley and Kleinberg's book, and The Atlas for the Aspiring Network Scientist book
- Resources for tools support for network analysis: Python, Gephi, R and Matlab
January 2024 Class Schedule
(content in red must be performed by the students before the class period of that day)
Week | Monday | Tuesday | Wednesday | Thursday |
---|---|---|---|---|
JAN 8-11 |
CHUNK Learning ("NPS MA4004 Course Resources" unit, particularly Real Networks chunk ) |
Introduction to multilayer network activity | Create your personal network for the Network Profile Summary, Click here to find examples of networks you can reuse | |
JAN 15-18 |
CHUNK Learning ("Network Science Overview" unit) Holiday - No CHUNK Learning this week |
Network Science overview, 1st part - ER and Synthetic Networks ER |
Network Science overview, 2nd part - WS and |
Network Science overview, 3rd part - BA and
|
JAN 22-25 |
PPT slide (network introduction) due by 9am
|
Introduction to the Team research project and
PPT for research project |
Multilayer Network Activity presentations (each group has 15 min to present, followed by Q&A).
Presenters: Group 1 & Group 2 |
|
JAN 29-31 |
PPT slide (synthetic networks) due by 9am
CHUNK Learning ("Communities" chunk from "MesoScale" unit) |
Team research project (Goal: create Section 2, the literature review, in Overleaf/PPT) |
February 2024 Class Schedule
Week | Monday | Tuesday | Wednesday | Thursday |
---|---|---|---|---|
FEB 1 |
Network Profile PPT presentation (communities)
Presenters: Scott, Rachel, Dajah, Nathan. |
|||
FEB 5-8 |
PPT slide (communities) due by 9am
CHUNK Learning ("Core-Periphery" chunk from "MesoScale" unit) |
Team research project (Goal: finish Sections 1 and 2 in Overleaf; finish first two slides of the presentation) |
Network Profile PPT presentation (core-periphery, k-core, k-dense)
Presenters: Tom, Paolo, Richard, Joel. |
|
FEB 12-15 |
PPT slide (core-periphery, k-core, k-dense) due by 9am
CHUNK Learning ("Network Centrality" unit) |
Centralities activity Centralities: Degree Centrality |
Team research project (Goal: discuss possible methodologies, work on Section 3 in Overleaf; create your 3rd slide presentation) |
Network Profile PPT presentation (adjacency driven centrality)
Presenters: Craig, Jessica, Scott, Rachel. |
FEB 19-22 |
CHUNK Learning ("Network Centrality" unit) |
Centralities Closeness |
Team research project (Goal: decide the methodology and update Section 4 in Overleaf; create slide 4 of the final presentation) |
Network Profile PPT presentation (distance driven centralities)
Presenters: Dajah, Natahan, Tom, Paolo. |
FEB 26-29 |
PPT slides (all applicable centralities) due by 9am
CHUNK Learning ("Scale Free, Degree Distribution, Clustering coeff " chunk from the "MacroScale" unit)
Holiday |
Scale Free, Degree Distribution |
Team research project (Goal: run experiments and update Section 5 in Overleaf; create slide 5 of the final team presentation) |
Network Profile PPT presentation (scale free, degree distribution, small world, clustering)
Presenters: Jessica, Joel, Craig, Richard. |
March 2024 Class Schedule
Week | Monday | Tuesday | Wednesday | Thursday |
---|---|---|---|---|
MAR 4-7 |
PPT slides (scale free, degree distribution, small world, clustering) due by 9am
CHUNK Learning: "NS Takeaways" chunk from the "MacroScale" unit
Optional: Information propagation in networks: TED talk and Robustness |
Prof. Alderson's lecture |
Team research project (Goal: draw results and conclusions. Update Section 6 and create section 7 in Overleaf; Create slides 6 & 7 of the final team presentation) |
Prof. Alderson's lecture |
MAR 11-14 |
PPT Slide due by 9am (over the points that Prof. Alderson talked)
CHUNK Learning: "Homophily and Assortativity" chunk from the "MacroScale" unit) and |
Prof. Everton's lecture |
Team research project presentation and discussions (Team 1)
|
Team research project presentation and discussions (Team 2) |
MAR 18 |
PPT slides (over your takeaways from Prof Everton's talk) due by 9am This is the final exam week (no classes this week, your final exam is the team research paper due on the 21st of March) |
- |
- |
Due by March 21st: final Network Profile Summary - complete PPT deck to include takeaways Due by March 21st: final Team Research Project due (PPT and paper). |
Classes Taught
- MA 1025 (Mathematical Reasoning)
- MA 1113 (Differential Calculus)
- MA 1114 (Integral Calculus)
- MA 1115 (Multivariate Calculus)
- MA 2025 (Logic and Discrete I)
- MA 3025 (Logic and Discrete II)
- MA 3042 (Linear Algebra)
- MA 4027 (Graph Theory)
- MA 4394 (Topics in Network Science)
- MA 4404 (Complex Networks)
- Short Courses in Network Science
Research Tools
- CHUNK learning (not in IE)
- CoCalc
- Latex/OverLeaf (GWC)
- Gephi (need Java 1.8)
- Python/R/Matlab (NetworkX)
- Network Science
- Proof techniques
- Machine Learning
- Fun Projects