English
Related papers

Related papers: Predicting Properties of Nodes via Community-Aware…

200 papers

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

Community detection is a fundamental problem in the analysis of complex networks. It is the analogue of clustering in network data mining. Within community detection methods, hierarchical algorithms are popular. However, their iterative…

Machine Learning · Computer Science 2020-09-16 Julio-Omar Palacio-Niño , Fernando Berzal

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

Proximity measures on graphs have a variety of applications in network analysis, including community detection. Previously they have been mainly studied in the context of networks without attributes. If node attributes are taken into…

Social and Information Networks · Computer Science 2022-12-06 Rinat Aynulin , Pavel Chebotarev

Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating…

Social and Information Networks · Computer Science 2016-07-05 Aditya Grover , Jure Leskovec

In recent years, graph-based machine learning techniques, such as reinforcement learning and graph neural networks, have garnered significant attention. While some recent studies have started to explore the relationship between the graph…

Machine Learning · Computer Science 2025-07-15 Yash Arya , Sang Hoon Lee

A new method of feature extraction in the social network for within-network classification is proposed in the paper. The method provides new features calculated by combination of both: network structure information and class labels assigned…

Social and Information Networks · Computer Science 2013-03-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Piotr Doskocz

Social network analysis is a popular discipline among the social and behavioural sciences, in which the relationships between different social entities are modelled as a network. One of the most popular problems in social network analysis…

Social and Information Networks · Computer Science 2022-08-30 Javier Fumanal-Idocin , Oscar Cordón , María Minárová , Amparo Alonso-Betanzos , Humberto Bustince

Many edge prediction methods have been proposed, based on various local or global properties of the structure of an incomplete network. Community structure is another significant feature of networks: Vertices in a community are more densely…

Information Retrieval · Computer Science 2012-05-16 Bowen Yan , Steve Gregory

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…

Social and Information Networks · Computer Science 2020-04-21 Jimit Majmudar , Stephen Vavasis

Clusters or communities can provide a coarse-grained description of complex systems at multiple scales, but their detection remains challenging in practice. Community detection methods often define communities as dense subgraphs, or…

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

Social and Information Networks · Computer Science 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

Graph embeddings learn the structure of networks and represent it in low-dimensional vector spaces. Community structure is one of the features that are recognized and reproduced by embeddings. We show that an iterative procedure, in which a…

Physics and Society · Physics 2024-07-30 Bianka Kovács , Sadamori Kojaku , Gergely Palla , Santo Fortunato

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Community structure is largely regarded as an intrinsic property of complex real-world networks. However, recent studies reveal that networks comprise even more sophisticated modules than classical cohesive communities. More precisely,…

Physics and Society · Physics 2011-10-13 Lovro Šubelj , Marko Bajec

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

There has been a lot of interest in developing algorithms to extract clusters or communities from networks. This work proposes a method, based on blockmodelling, for leveraging communities and other topological features for use in a…

Social and Information Networks · Computer Science 2011-10-20 Leto Peel

Network science plays an increasingly important role to model complex data in many scientific disciplines. One notable feature of network organization is community structure, which refers to clusters of tightly interconnected nodes. A…

Social and Information Networks · Computer Science 2016-03-18 Dimitri Van De Ville

Nowadays, there are many approaches designed for the task of detecting communities in social networks. Among them, some methods only consider the topological graph structure, while others take use of both the graph structure and the node…

Artificial Intelligence · Computer Science 2017-09-06 Salma Ben Dhaou , Kuang Zhou , Mouloud Kharoune , Arnaud Martin , Boutheina Ben Yaghlane

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule