DocumentCode :
3117609
Title :
Community identification in dynamic social networks based on H2 norm analysis: A new approach from control theory
Author :
Konishi, Katsumi ; Toyama, Toshiaki
Author_Institution :
Dept. of Inf., Kogakuin Univ., Tokyo
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
2840
Lastpage :
2845
Abstract :
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 H2 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.
Keywords :
linear systems; social networking (online); Digg; H2 norm analysis; community identification; control theory; dynamic social networks; linear time invariant systems; social influence network; social news sites; Algorithm design and analysis; Control theory; Equations; Frequency; Hydrogen; IP networks; Informatics; Mathematical model; Social network services; Voting; Control Theory; Dynamical Systems; Social Networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2008.4811727
Filename :
4811727
Link To Document :
بازگشت