English
Related papers

Related papers: An Efficient Framework for Computing Structure- An…

200 papers

Network representation learning (NRL) aims to learn low-dimensional vectors for vertices in a network. Most existing NRL methods focus on learning representations from local context of vertices (such as their neighbors). Nevertheless,…

Social and Information Networks · Computer Science 2018-07-05 Cunchao Tu , Xiangkai Zeng , Hao Wang , Zhengyan Zhang , Zhiyuan Liu , Maosong Sun , Bo Zhang , Leyu Lin

Community detection is a critical task in graph theory, social network analysis, and bioinformatics, where communities are defined as clusters of densely interconnected nodes. However, detecting communities in large-scale networks with…

Social and Information Networks · Computer Science 2025-01-28 Yantuan Xian , Pu Li , Hao Peng , Zhengtao Yu , Yan Xiang , Philip S. Yu

Community detection is a key task to further understand the function and the structure of complex networks. Therefore, a strategy used to assess this task must be able to avoid biased and incorrect results that might invalidate further…

Social and Information Networks · Computer Science 2021-02-09 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this…

Computers and Society · Computer Science 2015-05-13 Yudong Sun , Bogdan Danila , Kresimir Josic , Kevin E. Bassler

A key graph mining primitive is extracting dense structures from graphs, and this has led to interesting notions such as $k$-cores which subsequently have been employed as building blocks for capturing the structure of complex networks and…

Social and Information Networks · Computer Science 2022-08-25 Farnoosh Hashemi , Ali Behrouz , Laks V. S. Lakshmanan

Research data sets are growing to unprecedented sizes and network modeling is commonly used to extract complex relationships in diverse domains, such as genetic interactions involved in disease, logistics, and social communities. As the…

Social and Information Networks · Computer Science 2024-05-03 Sharlee Climer , Kenneth Smith , Wei Yang , Lisa de las Fuentes , Victor G. Dávila-Román , C. Charles Gu

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

Many complex systems can be represented as networks and separating a network into communities could simplify the functional analysis considerably. Recently, many approaches have been proposed for finding communities, but none of them can…

Physics and Society · Physics 2015-05-13 Yanqing Hu , Yuchao Nie , Hua Yang , Jie Cheng , Ying Fan , Zengru Di

Accurate segmentation of clustered microcalcifications in mammography is crucial for the diagnosis and treatment of breast cancer. Despite exhibiting expert-level accuracy, recent deep learning advancements in medical image segmentation…

Computer Vision and Pattern Recognition · Computer Science 2024-01-05 Ke Wang , Zanting Ye , Xiang Xie , Haidong Cui , Tao Chen , Banteng Liu

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

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

This paper proposes a method for learning joint embeddings of images and text using a two-branch neural network with multiple layers of linear projections followed by nonlinearities. The network is trained using a large margin objective…

Computer Vision and Pattern Recognition · Computer Science 2016-04-15 Liwei Wang , Yin Li , Svetlana Lazebnik

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

Social and Information Networks · Computer Science 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

Multiplex networks, a special type of multilayer networks, are increasingly applied in many domains ranging from social media analytics to biology. A common task in these applications concerns the detection of community structures. Many…

Social and Information Networks · Computer Science 2015-07-21 Zhana Kuncheva , Giovanni Montana

Social networks often contain dense and overlapping connections that obscure their essential interaction patterns, making analysis and interpretation challenging. Identifying the structural backbone of such networks is crucial for…

Social and Information Networks · Computer Science 2025-10-14 Yutong Hu , Bingxin Zhou , Jing Wang , Weishu Zhao , Liang Hong

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, document and word clustering,…

Social and Information Networks · Computer Science 2019-06-18 Ryan A. Rossi , Nesreen K. Ahmed , Eunyee Koh , Sungchul Kim

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 is a key aspect of network analysis, as it allows for the identification of groups and patterns within a network. With the ever-increasing size of networks, it is crucial to have fast algorithms to analyze them…

Social and Information Networks · Computer Science 2023-01-31 Subhajit Sahu

The increasing prevalence of multiplex networks has spurred a critical need to take into account potential dependencies across different layers, especially when the goal is community detection, which is a fundamental learning task in…

Applications · Statistics 2024-09-19 Zhumengmeng Jin , Juan Sosa , Shangchen Song , Brenda Betancourt

We propose a new model to detect the overlapping communities of a network that is based on cooperative games and mathematical programming. More specifically, communities are defined as stable coalitions of a weighted graph community game…

Optimization and Control · Mathematics 2023-01-26 Stefano Benati , Justo Puerto , Antonio M. Rodríguez-Chía , Francisco Temprano