English
Related papers

Related papers: Community analysis in social networks

200 papers

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional…

Statistical Mechanics · Physics 2009-11-10 Filippo Radicchi , Claudio Castellano , Federico Cecconi , Vittorio Loreto , Domenico Parisi

Due to notable discoveries in the fast evolving field of complex networks, recent research in software engineering has also focused on representing software systems with networks. Previous work has observed that these networks follow…

Social and Information Networks · Computer Science 2011-05-24 Lovro Šubelj , Marko Bajec

Measuring and optimizing the influence of nodes in big-data online social networks are important for many practical applications, such as the viral marketing and the adoption of new products. As the viral spreading on social network is a…

Physics and Society · Physics 2018-07-31 Yanqing Hu , Shenggong Ji , Yuliang Jin , Ling Feng , H. Eugene Stanley , Shlomo Havlin

For data represented by networks, the community structure of the underlying graph is of great interest. A classical clustering problem is to uncover the overall ``best'' partition of nodes in communities. Here, a more elaborate description…

Physics and Society · Physics 2013-11-11 Nicolas Tremblay , Pierre Borgnat

Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer…

Social and Information Networks · Computer Science 2020-10-29 Martina Contisciani , Eleanor Power , Caterina De Bacco

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

Community analysis is an important way to ascertain whether or not a complex system consists of sub-structures with different properties. In this paper, we give a two level community structure analysis for the SSCI journal system by most…

Digital Libraries · Computer Science 2019-07-24 Yunfeng Chang , Jihui Han

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most…

Disordered Systems and Neural Networks · Physics 2007-05-23 Chunguang Li , Guanrong Chen

We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes…

In this paper, we propose a novel semi-parametric probabilistic model which considers interactions between different communities and can provide more information about the network topology besides correctly detecting communities. By using…

Physics and Society · Physics 2008-07-11 Wei Ren , Guiying Yan , Xiaoping Liao

Data-driven analysis of large social networks has attracted a great deal of research interest. In this paper, we investigate 120 real social networks and their measurement-calibrated synthetic counterparts generated by four well-known…

Social and Information Networks · Computer Science 2019-08-23 Marcell Nagy , Roland Molontay

Detecting communities in complex networks accurately is a prime challenge, preceding further analyses of network characteristics and dynamics. Until now, community detection took into account only positively valued links, while many actual…

Physics and Society · Physics 2009-09-25 V. A. Traag , Jeroen Bruggeman

Recent years have seen a growing interest in the modeling and simulation of social networks to understand several social phenomena. Two important classes of networks, small world and scale free networks have gained a lot of research…

Social and Information Networks · Computer Science 2014-11-04 Mohammad Qasim Pasta , Zohaib Jan , Arnaud Sallaberry , Faraz Zaidi

Community structure in networks is often a consequence of homophily, or assortative mixing, based on some attribute of the vertices. For example, researchers may be grouped into communities corresponding to their research topic. This is…

Physics and Society · Physics 2012-02-15 Steve Gregory

In this paper we investigate the nature and structure of the relation between imposed classifications and real clustering in a particular case of a scale-free network given by the on-line encyclopedia Wikipedia. We find a statistical…

Physics and Society · Physics 2009-11-13 A. Capocci , F. Rao , G. Caldarelli

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

Community detection algorithms are fundamental tools to understand organizational principles in social networks. With the increasing power of social media platforms, when detecting communities there are two possi- ble sources of information…

Social and Information Networks · Computer Science 2016-04-14 Yuan Li

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Asymptotic analysis on some statistical properties of the random binary-tree model is developed. We quantify a hierarchical structure of branching patterns based on the Horton-Strahler analysis. We introduce a transformation of a binary…

Mathematical Physics · Physics 2013-06-03 Ken Yamamoto , Yoshihiro Yamazaki

The Web is a typical example of a social network. One of the most intriguing features of the Web is its self-organization behavior, which is usually faced through the existence of communities. The discovery of the communities in a Web-graph…

Information Retrieval · Computer Science 2015-03-20 Antonis Sidiropoulos