English
Related papers

Related papers: CommunityGAN: Community Detection with Generative …

200 papers

Complex networks represent interactions between entities. They appear in various contexts such as sociology, biology, etc., and they generally contain highly connected subgroups called communities. Community detection is a well-studied…

Social and Information Networks · Computer Science 2014-06-11 Romain Campigotto , Patricia Conde Céspedes , Jean-Loup Guillaume

We propose a new latent Boolean feature model for complex networks that captures different types of node interactions and network communities. The model is based on a new concept in graph theory, termed the Boolean intersection…

Combinatorics · Mathematics 2016-06-30 Son Hoang Dau , Olgica Milenkovic

Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in…

Social and Information Networks · Computer Science 2015-09-29 Yixuan Li , Kun He , David Bindel , John Hopcroft

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…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

Community detection is crucial for applications like targeted marketing and recommendation systems. Traditional methods rely on network structure, and embedding-based models integrate semantic information. However, there is a challenge when…

Social and Information Networks · Computer Science 2026-01-09 Heba Zahran , M. Omair Shafiq

Gaussian mixture block models are distributions over graphs that strive to model modern networks: to generate a graph from such a model, we associate each vertex $i$ with a latent feature vector $u_i \in \mathbb{R}^d$ sampled from a mixture…

Machine Learning · Statistics 2024-04-12 Shuangping Li , Tselil Schramm

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we…

Physics and Society · Physics 2015-10-15 Jean-Gabriel Young , Antoine Allard , Laurent Hébert-Dufresne , Louis J. Dubé

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in most domains where networks arise: social,…

Social and Information Networks · Computer Science 2011-12-09 Sanjeev Arora , Rong Ge , Sushant Sachdeva , Grant Schoenebeck

One of the most significant challenges in statistical signal processing and machine learning is how to obtain a generative model that can produce samples of large-scale data distribution, such as images and speeches. Generative Adversarial…

Computer Vision and Pattern Recognition · Computer Science 2020-05-28 Pegah Salehi , Abdolah Chalechale , Maryam Taghizadeh

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

Social and Information Networks · Computer Science 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

It has been demonstrated that adversarial graphs, i.e., graphs with imperceptible perturbations added, can cause deep graph models to fail on node/graph classification tasks. In this paper, we extend adversarial graphs to the problem of…

Social and Information Networks · Computer Science 2020-01-23 Jia Li , Honglei Zhang , Zhichao Han , Yu Rong , Hong Cheng , Junzhou Huang

Most of the existing graph embedding methods focus on nodes, which aim to output a vector representation for each node in the graph such that two nodes being "close" on the graph are close too in the low-dimensional space. Despite the…

Social and Information Networks · Computer Science 2019-02-13 Vincent W. Zheng , Sandro Cavallari , Hongyun Cai , Kevin Chen-Chuan Chang , Erik Cambria

We propose a new approach to train the Generative Adversarial Nets (GANs) with a mixture of generators to overcome the mode collapsing problem. The main intuition is to employ multiple generators, instead of using a single one as in the…

Machine Learning · Computer Science 2017-10-31 Quan Hoang , Tu Dinh Nguyen , Trung Le , Dinh Phung

Node representation learning for directed graphs is critically important to facilitate many graph mining tasks. To capture the directed edges between nodes, existing methods mostly learn two embedding vectors for each node, source vector…

Social and Information Networks · Computer Science 2021-05-25 Shijie Zhu , Jianxin Li , Hao Peng , Senzhang Wang , Lifang He

In this paper we propose a deep architecture for detecting people attributes (e.g. gender, race, clothing ...) in surveillance contexts. Our proposal explicitly deal with poor resolution and occlusion issues that often occur in surveillance…

Computer Vision and Pattern Recognition · Computer Science 2017-07-10 Matteo Fabbri , Simone Calderara , Rita Cucchiara

Due to the power of learning representations from unlabeled graphs, graph contrastive learning (GCL) has shown excellent performance in community detection tasks. Existing GCL-based methods on the community detection usually focused on…

Social and Information Networks · Computer Science 2024-12-03 Qi Wen , Yiyang Zhang , Yutong Ye , Yingbo Zhou , Nan Zhang , Xiang Lian , Mingsong Chen

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

Graph representation learning aims to encode all nodes of a graph into low-dimensional vectors that will serve as input of many compute vision tasks. However, most existing algorithms ignore the existence of inherent data distribution and…

Machine Learning · Computer Science 2020-08-04 Shuai Zheng , Zhenfeng Zhu , Xingxing Zhang , Zhizhe Liu , Jian Cheng , Yao Zhao

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based…

Social and Information Networks · Computer Science 2015-03-19 Brian Ball , Brian Karrer , M. E. J. Newman