VLSI Design Calendar

Scalable Graph Algorithms
CSE 60742 Fall 2018

Home

Overview Administration Calendar Lecture Notes Assignments Links Change Log

Calendar

Week 12: Nov. 13. Nov. 15

Tuesday:	Student Speakers on Basic Kernel Implementations DuSell: Gradient Tracing Horeni: Connectome-Louvain Ford: Random Walk
Thursday:	Student Speakers on Basic Kernel Implementations Butcher: Jaccard Zhao: Dense subgraph detection Talukder: Network Robustness
Reading:
Homework	2nd Kernel Talk and Paper Outline 2nd Kernel Talk Review

Week 11: Nov. 8. Nov. 10

Tuesday:	Student Speakers on Basic Kernel Implementations Sikdar: Community Detection Krieg: Higher Order Networks Sweeney,Kyle: Genetic Algorithms *Huseman: Centrality of UAV Networks
Thursday:	Student Speakers on Basic Kernel Implementations DeBenedetto: Graph Similarity Scoring Page: Bipartite Match Hibshman: Game theory Shaffer: Streaming Community Detection for Parallel File Systems
Reading:
Homework	2nd Kernel Talk and Paper Outline 2nd Kernel Talk Review

Week 10: Oct. 30-Nov. 1

Tuesday:	Discussion on Scheduling
Thursday:	Student Speakers on Basic Kernel Implementations Kermer-Herman: Graph Similarity Scoring
Reading:
Homework	2nd Kernel Talk and Paper Outline 2nd Kernel Talk Review

Week 9: Oct.. 23-25

Tuesday:	Guest Lecturer: Dr. Paul Brenner on OpenMP/MPI
Thursday:	Guest Speaker: Prof. Tim Weninger on "Think like a Vertex"
Reading:
Homework

Week 8: Oct.. 9-11

Discussion on 1st implementation presentation and review of intro papers
Review Sheet

Tuesday:	TBD
Thursday:	Graph Types Triangles
Reading:
Homework	Review Sheet

Week 7: Oct.. 2-4

Tuesday:	Student Speakers on Paradigms DeBenedetto: ? DuSell: Neo4J Krieg: ? Zhao: ?
Thursday:	Student Speakers on Paradigms Shaffer: Stinger Talukder: GraphCrunch Huseman: ? Sweeney: PowerGraph ?
Reading:
Homework	Be prepared to select paradigm topic for next presentation sequence. Directory of files for Kernel paper

Week 6: Sept. 25-27

Tuesday:	Student Speakers on Paradigms Ford: Boost Kermer-Herman: Gremlin Sikdar: NetworkX
Thursday:	Student Speakers on Paradigms Butcher: Giraph Hibshman: Pregel Horeni:Spark Page: HavoqGT
Reading:
Homework	Be prepared to select paradigm topic for next presentation sequence. Directory of files for Kernel paper

Week 5: Sept. 18-20

Tuesday:	Student Speakers on Graph Applications and related Kernels Steven Krieg: Brian Page: Timothy Shaffer: Famim Talukder:
Thursday:	Student Speakers on Graph Applications and related Kernels Trenton Ford Joshua Huseman Tan Hainui GraphBLAS overview
Reading:
Homework	Be prepared to select paradigm topic for next presentation sequence. Directory of files for Kernel paper

Week 4: Sept. 11-13

Tuesday:	Student Speakers on Graph Applications and related Kernels Justin DeBenedetto Brian DuSell Computing Paradigms Overview: In prep for next set of student talks KEL Graph Language: Sample talk on a paradigm
Thursday:	Student Speakers on Graph Applications and related Kernels Justus Hibshman Mark Horeni Tong Zhao ?
Reading:
Homework	Be prepared to select paradigm topic for next presentation sequence. Directory of files for Kernel paper

Week 3: Sept. 4-6

Tuesday:	Linear Algebra and Graphs Other Apps and Kernels
Thursday:	Student Speakers on Graph Applications and related Kernels Satyaki Sikdar Kyle Sweeney Niel Butcher Nate Kremer-Herman
Reading:
Homework	Be prepared to select graph topic for 1st presentation by Thursday August 30. Directory of files for Kernel paper

Week 2: Aug. 28-30

Tuesday:	Sample talk on BFS
Thursday:	Community Detection Overview: Centrality Metrics Overview
Reading:	Graph500 Website Paper: "Graph Analytics: Complexity, Scalability, and Architectures"
Homework	Be prepared to select graph topic for 1st presentation by Thursday August 30. Directory of files for Kernel paper

Week 1: Aug. 21-23

Tuesday:	Course Introduction
Thursday:	Deep Dive into BFS: 1-16
Reading:	Graph500 Website Paper: "Graph Analytics: Complexity, Scalability, and Architectures"
Homework	Be prepared to discuss your graph interests on Thursday August 23.