On the visualization of the detected communities in dynamic networks: A case study of Twitter's network
Authors:
Youcef Abdelsadek,
Kamel Chelghoum,
Francine Herrmann,
Imed Kacem,
Benoît Otjacques
Abstract:
Understanding the information behind social relationships represented by a network is very challenging, especially, when the social interactions change over time inducing updates on the network topology. In this context, this paper proposes an approach for analysing dynamic social networks, more precisely for Twitter's network. Our approach relies on two complementary steps: (i) an online communit…
▽ More
Understanding the information behind social relationships represented by a network is very challenging, especially, when the social interactions change over time inducing updates on the network topology. In this context, this paper proposes an approach for analysing dynamic social networks, more precisely for Twitter's network. Our approach relies on two complementary steps: (i) an online community identification based on a dynamic community detection algorithm called Dyci. The main idea of Dyci is to track whether a connected component of the weighted graph becomes weak over time, in order to merge it with the "dominant" neighbour community. Additionally, (ii) a community visualization is provided by our visualization tool called NLCOMS, which combines between two methods of dynamic network visualization. In order to assess the efficiency and the applicability of the proposed approach, we consider real-world data of the ANR-Info-RSN project, which deals with community analysis in Twitter.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
Triangles as basis to detect communities: an application to Twitter's network
Authors:
Youcef Abdelsadek,
Kamel Chelghoum,
Francine Herrmann,
Imed Kacem,
Benoît Otjacques
Abstract:
Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among the snags, which slowdown their understanding. On the other hand, community detection in social networks helps the analyzers to reveal the structure and the under…
▽ More
Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among the snags, which slowdown their understanding. On the other hand, community detection in social networks helps the analyzers to reveal the structure and the underlying semantic within communities. In this paper we propose an interactive visualization approach relying on our application NLCOMS, which uses synchronous and related views for graph and community visualization. Additionally, we present our algorithm for community detection in networks. A computation study is conducted on instances generated with the LFR [9]-[10] benchmark. Finally, in order to assess our approach on real-world data, we consider the data of the ANR-Info-RSN project. The latter addresses community detection in Twitter.
△ Less
Submitted 17 June, 2016; v1 submitted 16 June, 2016;
originally announced June 2016.
