中文
相关论文

相关论文: Mining Application-aware Community Organization wi…

200 篇论文

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

物理与社会 · 物理学 2018-01-08 Mursel Tasgin , Haluk O. Bingol

Community discovery in the social network is one of the tremendously expanding areas which earn interest among researchers for the past one decade. There are many already existing algorithms. However, new seed-based algorithms establish an…

社会与信息网络 · 计算机科学 2018-08-13 Belfin R , E. Grace Mary Kanaga , Piotr Bródka

Social networks facilitate the social space where actors or the users have ties among them. The ties and their patterns are based on their life styles and communication. Similarly, in online social media networks like Facebook, Twitter,…

社会与信息网络 · 计算机科学 2019-04-11 Victor Stany Rozario , A. Z. M. Ehtesham Chowdhury , Muhammad Sarwar Jahan Morshed

Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the…

社会与信息网络 · 计算机科学 2015-08-27 Suman Saha , Satya P. Ghrera

Context: As mobile applications (Apps) widely spread over our society and life, various personal information is constantly demanded by Apps in exchange for more intelligent and customized functionality. An increasing number of users are…

软件工程 · 计算机科学 2023-10-12 Jianzhang Zhang , Jinping Hua , Yiyang Chen , Nan Niu , Chuang Liu

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

社会与信息网络 · 计算机科学 2020-04-21 Jimit Majmudar , Stephen Vavasis

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

社会与信息网络 · 计算机科学 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

Community detection refers to the task of discovering closely related subgraphs to understand the networks. However, traditional community detection algorithms fail to pinpoint a particular kind of community. This limits its applicability…

社会与信息网络 · 计算机科学 2022-10-18 Xixi Wu , Yun Xiong , Yao Zhang , Yizhu Jiao , Caihua Shan , Yiheng Sun , Yangyong Zhu , Philip S. Yu

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

机器学习 · 统计学 2016-04-20 Brian Baingana , Georgios B. Giannakis

Network structures, consisting of nodes and edges, have applications in almost all subjects. A set of nodes is called a community if the nodes have strong interrelations. Industries (including cell phone carriers and online social media…

社会与信息网络 · 计算机科学 2019-02-13 Haoye Lu , Amiya Nayak

In social networks, the discovery of community structures has received considerable attention as a fundamental problem in various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is…

社会与信息网络 · 计算机科学 2025-05-07 Yu Hou , Cong Tran , Ming Li , Won-Yong Shin

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…

物理与社会 · 物理学 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses an objective function that captures the intuition of a…

数据结构与算法 · 计算机科学 2010-04-21 Jure Leskovec , Kevin J. Lang , Michael W. Mahoney

We study community detection in multiple networks with jointly correlated node attributes and edges. This setting arises naturally in applications such as social platforms, where a shared set of users may exhibit both correlated friendship…

社会与信息网络 · 计算机科学 2025-07-24 Joonhyuk Yang , Hye Won Chung

Community Search, or finding a connected subgraph (known as a community) containing the given query nodes in a social network, is a fundamental problem. Most of the existing community search models only focus on the internal cohesiveness of…

社会与信息网络 · 计算机科学 2022-04-19 Junghoon Kim , Siqiang Luo , Gao Cong , Wenyuan Yu

Community detection in graphs is crucial for understanding the organization of nodes into densely connected clusters. While numerous strategies have been developed to identify these clusters, the success of community detection can lead to…

社会与信息网络 · 计算机科学 2025-09-03 Junyuan Fang , Huimin Liu , Yueqi Peng , Jiajing Wu , Zibin Zheng , Chi K. Tse

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

数据结构与算法 · 计算机科学 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

A network has a non-overlapping community structure if the nodes of the network can be partitioned into disjoint sets such that each node in a set is densely connected to other nodes inside the set and sparsely connected to the nodes out-…

社会与信息网络 · 计算机科学 2016-07-19 Talasila Sai Deepak , Hindol Adhya , Shyamal Kejriwal , Bhanuteja Gullapalli , Saswata Shannigrahi

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

社会与信息网络 · 计算机科学 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

机器学习 · 统计学 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu