Department of Mathematics

Student GAUSS Seminar

  •  Rachel Domagalski, Michigan State University
  •  Inferring relationships through graph theory and social network analysis
  •  10/22/2020
  •  4:00 PM - 5:00 PM
  •   (Virtual Meeting Link)
  •  Keshav Sutrave (

Bipartite graphs can be used to capture social networks through event participation. By letting one set of vertices be participants and the other set be events, each edge represents an individual participating in an event. These bipartite graphs can be projected into a weighted graph by multiplying the bipartite adjacency matrix by its transpose. In the projection, an edge between two individuals represents the number of times they participated in the same event. We can now ask, how many times do two people have to participate in events together before we can assume they have some sort of relationship? We will discuss ways to decide if an edge weight is strong enough and deduce friendship ties.



Department of Mathematics
Michigan State University
619 Red Cedar Road
C212 Wells Hall
East Lansing, MI 48824

Phone: (517) 353-0844
Fax: (517) 432-1562

College of Natural Science