English
Related papers

Related papers: Link Analysis for Communities Detection on Faceboo…

200 papers

Community detection is a fundamental problem in social network analysis consisting in unsupervised dividing social actors (nodes in a social graph) with certain social connections (edges in a social graph) into densely knitted and highly…

Social and Information Networks · Computer Science 2022-01-14 Petr Chunaev

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Link recommendation has attracted significant attentions from both industry practitioners and academic researchers. In industry, link recommendation has become a standard and most important feature in online social networks, prominent…

Social and Information Networks · Computer Science 2015-11-06 Zhepeng Li , Xiao Fang , Olivia Sheng

Data reflecting social and business relations has often form of network of connections between entities (called social network). In such network important and influential users can be identified as well as groups of strongly connected…

Social and Information Networks · Computer Science 2013-08-26 Bogdan Gliwa , Anna Zygmunt , Stanisław Podgórski

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

A fundamental technical challenge in the analysis of network data is the automated discovery of communities - groups of nodes that are strongly connected or that share similar features or roles. In this commentary we review progress in the…

Physics and Society · Physics 2023-07-11 Santo Fortunato , M. E. J. Newman

Community detection on social media has attracted considerable attention for many years. However, existing methods do not reveal the relations between communities. Communities can form alliances or engage in antagonisms due to various…

Social and Information Networks · Computer Science 2018-07-11 Amin Salehi , Hasan Davulcu

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

Social and Information Networks · Computer Science 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous…

Social and Information Networks · Computer Science 2013-12-30 Lovro Šubelj , Marko Bajec

This paper addresses the problem of community detection in networked data that combines link and content analysis. Most existing work combines link and content information by a generative model. There are two major shortcomings with the…

Social and Information Networks · Computer Science 2012-05-14 Tianbao Yang , Rong Jin , Yun Chi , Shenghuo Zhu

In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been…

Social and Information Networks · Computer Science 2014-12-09 Peng Wang , Baowen Xu , Yurong Wu , Xiaoyu Zhou

Communities are an important feature of social networks. In fact, it seems that communities are necessary for a social network to be efficient. However, there exist very few formal studies of the actual role of communities in social…

Social and Information Networks · Computer Science 2019-02-01 Peter Marbach

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

Social networks existing among employees, customers or users of various IT systems have become one of the research areas of growing importance. A social network consists of nodes - social entities and edges linking pairs of nodes. In…

Social and Information Networks · Computer Science 2012-07-19 Piotr Bródka , Przemysław Kazienko , Katarzyna Musiał , Krzysztof Skibicki

The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in…

Social and Information Networks · Computer Science 2024-07-15 Jiakang Li , Songning Lai , Zhihao Shuai , Yuan Tan , Yifan Jia , Mianyang Yu , Zichen Song , Xiaokang Peng , Ziyang Xu , Yongxin Ni , Haifeng Qiu , Jiayu Yang , Yutong Liu , Yonggang Lu

Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the…

Physics and Society · Physics 2015-06-03 Bowen Yan , Steve Gregory

An increasing number of today's social interactions occurs using online social media as communication channels. Some online social networks have become extremely popular in the last decade. They differ among themselves in the character of…

Physics and Society · Physics 2015-06-09 Przemyslaw A. Grabowicz , Jose J. Ramasco , Victor M. Eguiluz

Identification of communities in complex networks has become an effective means to analysis of complex systems. It has broad applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of…

Social and Information Networks · Computer Science 2013-09-19 Dongxiao He , Di Jin , Weixiong Zhang

Community structure appears to be an intrinsic property of many complex real-world networks. However, recent work shows that real-world networks reveal even more sophisticated modules than classical cohesive (link-density) communities. In…

Physics and Society · Physics 2012-02-07 Lovro Šubelj , Marko Bajec