English
Related papers

Related papers: COIN: Co-Cluster Infomax for Bipartite Graphs

200 papers

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

Motivated by applications in community detection and dense subgraph discovery, we consider new clustering objectives in hypergraphs and bipartite graphs. These objectives are parameterized by one or more resolution parameters in order to…

Data Structures and Algorithms · Computer Science 2020-06-22 Nate Veldt , Anthony Wirth , David F. Gleich

Graph partitioning aims to divide a graph into disjoint subsets while optimizing a specific partitioning objective. The majority of formulations related to graph partitioning exhibit NP-hardness due to their combinatorial nature.…

Machine Learning · Computer Science 2024-06-24 Rishi Shah , Krishnanshu Jain , Sahil Manchanda , Sourav Medya , Sayan Ranu

Fair graph clustering is crucial for ensuring equitable representation and treatment of diverse communities in network analysis. Traditional methods often ignore disparities among social, economic, and demographic groups, perpetuating…

Machine Learning · Computer Science 2024-10-22 Sina Baharlouei , Sadra Sabouri

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Finding structural similarities in graph data, like social networks, is a far-ranging task in data mining and knowledge discovery. A (conceptually) simple reduction would be to compute the automorphism group of a graph. However, this…

Social and Information Networks · Computer Science 2020-02-28 Stephan Doerfel , Tom Hanika , Gerd Stumme

Many complex systems in the real world can be characterized by attributed networks. To mine the potential information in these networks, deep embedded clustering, which obtains node representations and clusters simultaneously, has been paid…

Machine Learning · Computer Science 2022-05-31 Yimei Zheng , Caiyan Jia , Jian Yu , Xuanya Li

The decentralized and unregulated nature of cryptocurrencies, combined with their monetary value, has made them a vehicle for various illicit activities. One such activity is cryptojacking, an attack that uses stolen computing resources to…

Cryptography and Security · Computer Science 2025-05-06 Tanapoom Sermchaiwong , Jiasi Shen

Brain surface analysis is essential to neuroscience, however, the complex geometry of the brain cortex hinders computational methods for this task. The difficulty arises from a discrepancy between 3D imaging data, which is represented in…

Computer Vision and Pattern Recognition · Computer Science 2019-11-25 Karthik Gopinath , Christian Desrosiers , Herve Lombaert

Similar to community detection, partitioning the nodes of a network according to their structural roles aims to identify fundamental building blocks of a network. The found partitions can be used, e.g., to simplify descriptions of the…

Social and Information Networks · Computer Science 2023-05-31 Michael Scholkemper , Michael T. Schaub

Networks have been widely used to represent the relations between objects such as academic networks and social networks, and learning embedding for networks has thus garnered plenty of research attention. Self-supervised network…

Machine Learning · Computer Science 2021-06-30 Baoyu Jing , Chanyoung Park , Hanghang Tong

Searching on bipartite graphs serves as a fundamental task for various real-world applications, such as recommendation systems, database retrieval, and document querying. Conventional approaches rely on similarity matching in continuous…

Information Retrieval · Computer Science 2024-08-20 Yankai Chen , Yixiang Fang , Yifei Zhang , Chenhao Ma , Yang Hong , Irwin King

Contrastive learning has recently established itself as a powerful self-supervised learning framework for extracting rich and versatile data representations. Broadly speaking, contrastive learning relies on a data augmentation scheme to…

Machine Learning · Computer Science 2023-05-02 Ilgee Hong , Huy Tran , Claire Donnat

Incremental graph learning has gained significant attention for its ability to address the catastrophic forgetting problem in graph representation learning. However, traditional methods often rely on a large number of labels for node…

Machine Learning · Computer Science 2024-11-12 Dong Li , Aijia Zhang , Junqi Gao , Biqing Qi

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

We propose a novel method to optimize the structure of factor graphs for graph-based inference. As an example inference task, we consider symbol detection on linear inter-symbol interference channels. The factor graph framework has the…

Information Theory · Computer Science 2023-06-02 Lukas Rapp , Luca Schmid , Andrej Rode , Laurent Schmalen

Cross-domain recommendation aims to leverage knowledge from multiple domains to alleviate the data sparsity and cold-start problems in traditional recommender systems. One popular paradigm is to employ overlapping user representations to…

Information Retrieval · Computer Science 2023-01-30 Chuang Zhao , Hongke Zhao , Ming He , Jian Zhang , Jianping Fan

The detection of groups of molecules that co-localize with histopathological patterns or sub-structures is an important step to combine the rich high-dimensional content of mass spectrometry imaging (MSI) with classic histopathological…

Graph clustering aims to partition nodes into distinct clusters based on their similarity, thereby revealing relationships among nodes. Nevertheless, most existing methods do not fully utilize these edge weights. Leveraging edge weights in…

Machine Learning · Computer Science 2026-02-03 Haobing Liu , Yinuo Zhang , Tingting Wang , Ruobing Jiang , Yanwei Yu
‹ Prev 1 8 9 10 Next ›