Scientific Computing Seminar

Date and Place: Thursdays and hybrid (live in 32-349/online via Zoom). For detailed dates see below!

Content

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. Everybody interested in the topics is welcome.

List of Talks

Event Information:

  • Thu
    31
    Jan
    2019

    SC Seminar: Kerstin Nicolay

    11:30SC Seminar Room 32-349

    Kerstin Nicolay, TU Kaiserslautern

    Title:
    A Parallel Method for Community Detection in Large Networks

    Abstract:

    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.