Community identification in dynamic social networks based on H2 norm analysis: A new approach from control theory

This paper proposes a framework and an algorithm for identifying communities in dynamic social networks. In this paper, we introduce a social influence network which describes interpersonal behavior as linear time invariant (LTI) systems in order to define a measurement of influence among members in social networks based on the H₂ norm. This paper focused on social news sites, proposes an approach to analyze relationships between groups and provides an algorithm to identify communities of members on social news sites. This paper also demonstrates an example of a social news site Digg.