English
Related papers

Related papers: Multi-View Community Detection in Facebook Public …

200 papers

Community structure is an important structural property that extensively exists in various complex networks. In the past decade, much attention has been paid to the design of community-detection methods, but analyzing the behaviors of the…

Physics and Society · Physics 2017-06-28 Ju Xiang , Zhi-Zhong Wang , Hui-Jia Li , Yan Zhang , Fang Li , Li-Ping Dong , Jian-Ming Li

Community detection methods can be used to explore the structure of complex systems. The well-known modular configurations in complex financial systems indicate the existence of community structures. Here we analyze the community properties…

Portfolio Management · Quantitative Finance 2021-12-28 Longfeng Zhao , Chao Wang , Gang-Jin Wang , H. Eugene Stanley , Lin Chen

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

The task of \emph{community detection} in a graph formalizes the intuitive task of grouping together subsets of vertices such that vertices within clusters are connected tighter than those in disparate clusters. This paper approaches…

Social and Information Networks · Computer Science 2015-10-12 Ramezan Paravi Torghabeh , Narayana Prasad Santhanam

Online communities provide a unique way for individuals to access information from those in similar circumstances, which can be critical for health conditions that require daily and personalized management. As these groups and topics often…

Social and Information Networks · Computer Science 2019-08-13 Mohammad Akbari , Kunal Relia , Anas Elghafari , Rumi Chunara

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

Social and Information Networks · Computer Science 2018-09-21 Yunpeng Zhao

Many times the nodes of a complex network, whether deliberately or not, are aggregated for technical, ethical, legal limitations or privacy reasons. A common example is the geographic position: one may uncover communities in a network of…

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Community detection for large networks poses challenges due to the high computational cost as well as heterogeneous community structures. In this paper, we consider widely existing real-world networks with ``grouped communities'' (or ``the…

Computation · Statistics 2024-11-04 Sheng Zhang , Rui Song , Wenbin Lu , Ji Zhu

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

Social and Information Networks · Computer Science 2015-01-23 Michael Brutz , Francois G. Meyer

We propose a robust, scalable, integrated methodology for community detection and community comparison in graphs. In our procedure, we first embed a graph into an appropriate Euclidean space to obtain a low-dimensional representation, and…

Machine Learning · Statistics 2016-08-29 Vince Lyzinski , Minh Tang , Avanti Athreya , Youngser Park , Carey E. Priebe

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

Machine Learning · Statistics 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

Social and Information Networks · Computer Science 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Political misinformation, astroturfing and organised trolling are online malicious behaviours with significant real-world effects. Many previous approaches examining these phenomena have focused on broad campaigns rather than the small…

Social and Information Networks · Computer Science 2022-02-28 Derek Weber , Frank Neumann

Community detection is a fundamental task in social network analysis. In this paper, first we develop an endorsement filtered user connectivity network by utilizing Heider's structural balance theory and certain Twitter triad patterns.…

Social and Information Networks · Computer Science 2016-08-08 Mert Ozer , Nyunsu Kim , Hasan Davulcu

Understanding social dynamics that govern human phenomena, such as communications and social relationships is a major problem in current computational social sciences. In particular, given the unprecedented success of online social networks…

Social and Information Networks · Computer Science 2013-06-25 Emilio Ferrara

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

Physics and Society · Physics 2021-02-23 Olexandr Polishchuk

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

Social and Information Networks · Computer Science 2024-05-09 Huan Qing