Scientific Computing Seminar

Date and Place: Thursdays in Room 32-349. For detailed dates see below!


In the Scientific Computing Seminar we host talks of guests and members of the SciComp team as well as students of mathematics, computer science and engineering. Everbody interested in the topics is welcome.

List of Talks

Event Information:

  • Thu

    SC Seminar: Kerstin Nicolay

    11:30SC Seminar Room 32-349

    Kerstin Nicolay, TU Kaiserslautern

    A Parallel Method for Community Detection in Large Networks


    The analysis of networks on extremely large data sets has become essential in recent research. One main interest is the detection of communities within the network, but common examples like the social network Facebook or the citation network of Wikipedia easily exist of over a billion nodes. The problem of optimizing the so called modularity (a measure for determining the quality of a community) is NP-hard, therefore the talk presents a heuristic but very fast approach of Blondel et al., the Louvain method, for finding communities in large networks. Furthermore, an analysis of a possible parallelization of the method is given.