Extraction of Multilayered Social Networks from Activity Data

被引:3
作者
Musial, Katarzyna [1 ]
Brodka, Piotr [2 ]
Kazienko, Przemyslaw [2 ]
Gaworecki, Jaroslaw [3 ]
机构
[1] Kings Coll London, Dept Informat, Sch Nat & Math Sci, London WC2R 2LS, England
[2] Wroclaw Univ Technol, Inst Informat, PL-50370 Wroclaw, Poland
[3] Res & Engn Ctr Sp Zoo, PL-53611 Wroclaw, Poland
关键词
COMMUNITY STRUCTURE; DYNAMICS; FRIENDS; MODEL;
D O I
10.1155/2014/359868
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The data gathered in all kinds of web-based systems, which enable users to interact with each other, provides an opportunity to extract social networks that consist of people and relationships between them. The emerging structures are very complex due to the number and type of discovered connections. In web-based systems, the characteristic element of each interaction between users is that there is always an object that serves as a communication medium. This can be, for example, an e-mail sent from one user to another or post at the forum authored by one user and commented on by others. Based on these objects and activities that users perform towards them, different kinds of relationships can be identified and extracted. Additional challenge arises from the fact that hierarchies can exist between objects; for example, a forum consists of one or more groups of topics, and each of them contains topics that finally include posts. In this paper, we propose a new method for creation of multilayered social network based on the data about users activities towards different types of objects between which the hierarchy exists. Due to the flattening, preprocessing procedure of new layers and new relationships in the multilayered social network can be identified and analysed.
引用
收藏
页数:13
相关论文
共 41 条
[1]  
Abraham I, 2013, PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), P1853
[2]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[3]   WisColl: Collective wisdom based blog clustering [J].
Agarwal, Nitin ;
Galan, Magdiel ;
Liu, Huan ;
Subramanya, Shankar .
INFORMATION SCIENCES, 2010, 180 (01) :39-61
[4]  
[Anonymous], 2009, 1 MONDAY
[5]   Dynamically multilayered visual system of the multifractal fly [J].
Baptista, M. S. ;
Grebogi, Celso ;
Koberle, Roland .
PHYSICAL REVIEW LETTERS, 2006, 97 (17)
[6]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[7]   The pursuit of hubbiness: Analysis of hubs in large multidimensional networks [J].
Berlingerio, Michele ;
Coscia, Michele ;
Giannotti, Fosca ;
Monreale, Anna ;
Pedreschi, Dino .
JOURNAL OF COMPUTATIONAL SCIENCE, 2011, 2 (03) :223-237
[8]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[9]  
Brodka P., 2011, 2011 International Conference on Computational Aspects of Social Networks (CASoN 2011), P237, DOI 10.1109/CASON.2011.6085951
[10]  
Brodka P., 2014, MULTILAYERED SOCIAL