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 2022 Class Schedule
Content in red must be performed by the students in preparation for class period
Week | Monday | Tuesday | Wednesday | Thursday | |
---|---|---|---|---|---|
JAN 4, 6 |
CHUNK Learning ("NPS MA4004 Course Resources" unit, particularly Real Networks chunk ) |
Real Networks (PDF) |
Create your personal network for the Network Profile Summary (PDF). Click here to find examples of networks you can reuse | ||
JAN 11, 13 |
CHUNK Learning ("Network Science Overview" unit) |
Network Science overview, 1st part - ER (PDF) and Synthetic Networks Random graphs (PDF) |
Network Science overview, 2nd part - WS (PDF) and |
Network Science overview, 3rd part - BA (PDF) and
|
|
JAN 18, 20 |
PPT slide (network introduction) due by 9am
No CHUNK Learning this week
Holiday |
CoCalc Synthetic Networks and Network Analysis |
Group presentations: Multilayer Network Activity (each group has 15 min to present, followed by Q&A).
Presenters: Group 1 & Group 2
|
Introduction to the Team research project (Goal: discussion of project and a similar project's references 1, 2, and 3) |
|
JAN 25, 27 |
PPT slide (synthetic networks) due by 9am
CHUNK Learning ("Communities" chunk from "MesoScale" unit)
|
Network Profile PPT presentation (network introduction, community detection, with synthetic network slide if there is time)
|
Team research project (Goal: create Section 2: the literature review, log them in Overleaf/PPT) |
|
February 2022 Class Schedule
Week | Monday | Tuesday | Wednesday | Thursday | |
---|---|---|---|---|---|
FEFEB 1, 3 |
PPT slide (community detection) due by 9am
CHUNK Learning ("Core-Periphery" chunk from "MesoScale" unit) |
Core-Periphery k-clique, k-core (PDF)
|
Network Profile PPT presentation (core-periphery, k-core, k-dense)
Presenters: Mike, Brendan, Aaron, Wes. |
Team research project (Goal: finish Sections 1 and 2 in Overleaf; create your first two slides of the presentation) |
|
FEB 8, 10 |
PPT slide (core-periphery, k-core, k-dense) due by 9am
CHUNK Learning ("Network Centrality" unit) |
Centralities activity
Centralities: Degree Centrality (PDF) |
Network Profile PPT presentation (adjacency driven centrality)
Presenters: Tim, Sean, Nick, James. |
Team research project (Goal: discuss possible methodologies, work on Section 3 in Overleaf; create your 3rd slide presentation) |
|
FEB 15, 17 |
CHUNK Learning ("Network Centrality" unit) |
Centralities Closeness (PDF) |
Network Profile PPT presentation (distance driven centralities)
Presenters: Phil, Mike, Brendan. |
Team research project (Goal: decide the methodology and update Section 4 in Overleaf; create slide 4 of the final presentation) |
|
FEB 22, 24 |
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 (PDF), |
Network Profile PPT presentation (scale free, degree distribution, small world, clustering)
Presenters: Aaron, Tim,Sean, Wes. |
Team research project (Goal: run experiments and update Section 5 in Overleaf; create slide 5 of the final team presentation) |
|
March 2022 Class Schedule
Week | Monday | Tuesday | Wednesday | Thursday | |
---|---|---|---|---|---|
MAR 1, 3 |
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 (PDF) |
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 |
Prof. Alderson's lecture |
|
MAR 8, 10 |
PPT Slide due by 9am (over the points that Prof. Alderson talked)
CHUNK Learning: "Homophily and Assortativity" chunk from the "MacroScale" unit) |
Prof. Everton's lecture |
Team research project presentation and discussions (Team 1)
|
Team research project presentation and discussions (Team 2) |
|
MAR 17 |
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 17th of March) |
- |
- |
Due by March 17th, 9am: final Network Profile Summary - complete PPT deck to include takeaways Due by March 17th, 9am: 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