中文
相关论文

相关论文: MotifGPL: Motif-Enhanced Graph Prototype Learning …

200 篇论文

Graph Nerual Networks (GNNs) are effective models in graph embedding. It extracts shallow features and neighborhood information by aggregating neighbor information to learn the embedding representation of different nodes. However, the local…

社会与信息网络 · 计算机科学 2023-12-14 Kejia Zhang

Social networks amplify inequalities due to fundamental mechanisms of social tie formation such as homophily and triadic closure. These forces sharpen social segregation reflected in network fragmentation. Yet, little is known about what…

This paper studies the problem of distribution shifts on non-homophilous graphs Mosting existing graph neural network methods rely on the homophilous assumption that nodes from the same class are more likely to be linked. However, such…

机器学习 · 计算机科学 2025-08-18 Jinluan Yang , Ruihao Zhang , Zhengyu Chen , Teng Xiao , Yueyang Wang , Fei Wu , Kun Kuang

Motivated by applications in social network community analysis, we introduce a new clustering paradigm termed motif clustering. Unlike classical clustering, motif clustering aims to minimize the number of clustering errors associated with…

社会与信息网络 · 计算机科学 2017-01-31 Pan Li , Hoang Dau , Gregory Puleo , Olgica Milenkovic

Graph embedding has been widely applied in areas such as network analysis, social network mining, recommendation systems, and bioinformatics. However, current graph construction methods often require the prior definition of neighborhood…

机器学习 · 计算机科学 2025-10-08 S. Peng , L. Hu , W. Zhang , B. Jie , Y. Luo

Community detection is a central task in graph analytics. Given the substantial growth in graph size, scalability in community detection continues to be an unresolved challenge. Recently, alongside established methods like Louvain and…

社会与信息网络 · 计算机科学 2024-12-18 Tianyi Chen , Charalampos E. Tsourakakis

Link prediction is one of the central problems in graph mining. However, recent studies highlight the importance of higher-order network analysis, where complex structures called motifs are the first-class citizens. We first show that…

Motivated by applications in social and biological network analysis, we introduce a new form of agnostic clustering termed~\emph{motif correlation clustering}, which aims to minimize the cost of clustering errors associated with both edges…

数据结构与算法 · 计算机科学 2018-11-07 Pan Li , Gregory J. Puleo , Olgica Milenkovic

Learning the embeddings for urban regions from human mobility data can reveal the functionality of regions, and then enables the correlated but distinct tasks such as crime prediction. Human mobility data contains rich but abundant…

人工智能 · 计算机科学 2022-05-10 Shangbin Wu , Xu Yan , Xiaoliang Fan , Shirui Pan , Shichao Zhu , Chuanpan Zheng , Ming Cheng , Cheng Wang

The graph structure is a commonly used data storage mode, and it turns out that the low-dimensional embedded representation of nodes in the graph is extremely useful in various typical tasks, such as node classification, link prediction ,…

社会与信息网络 · 计算机科学 2020-08-03 Xing Li , Wei Wei , Xiangnan Feng , Xue Liu , Zhiming Zheng

Urban segregation refers to the physical and social division of people, often driving inequalities within cities and exacerbating socioeconomic and racial tensions. While most studies focus on residential spaces, they often neglect…

人机交互 · 计算机科学 2025-01-08 Yue Yu , Yifang Wang , Yongjun Zhang , Huamin Qu , Dongyu Liu

Graph neural networks (GNNs) have been widely used to learn vector representation of graph-structured data and achieved better task performance than conventional methods. The foundation of GNNs is the message passing procedure, which…

机器学习 · 计算机科学 2022-01-31 Takeshi D. Itoh , Takatomi Kubo , Kazushi Ikeda

We consider feature representation learning problem of molecular graphs. Graph Neural Networks have been widely used in feature representation learning of molecular graphs. However, most existing methods deal with molecular graphs…

机器学习 · 计算机科学 2022-06-08 Zhaoning Yu , Hongyang Gao

Motifs are thought to be some fundamental components of social face-to-face interaction temporal networks. However, the motifs previously considered are either limited to a handful of nodes and edges, or do not include triangles, which are…

物理与社会 · 物理学 2025-05-19 Didier Le Bail

Half of the world population resides in cities and urban segregation is becoming a global issue. One of the best known attempts to understand it is the Schelling model, which considers two types of agents that relocate whenever a transfer…

物理与社会 · 物理学 2022-11-09 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

Graph-structured data plays a vital role in numerous domains, such as social networks, citation networks, commonsense reasoning graphs and knowledge graphs. While graph neural networks have been employed for graph processing, recent…

计算与语言 · 计算机科学 2026-05-19 Wooyoung Kim , Byungyoon Park , Wooju Kim

The performance of current Scene Graph Generation models is severely hampered by some hard-to-distinguish predicates, e.g., "woman-on/standing on/walking on-beach" or "woman-near/looking at/in front of-child". While general SGG models are…

计算机视觉与模式识别 · 计算机科学 2022-04-11 Xinyu Lyu , Lianli Gao , Yuyu Guo , Zhou Zhao , Hao Huang , Heng Tao Shen , Jingkuan Song

Federated graph learning (FGL) has become an important research topic in response to the increasing scale and the distributed nature of graph-structured data in the real world. In FGL, a global graph is distributed across different clients,…

机器学习 · 计算机科学 2024-08-27 Binchi Zhang , Minnan Luo , Shangbin Feng , Ziqi Liu , Jun Zhou , Qinghua Zheng

We study large-scale, distributed graph clustering. Given an undirected graph, our objective is to partition the nodes into disjoint sets called clusters. A cluster should contain many internal edges while being sparsely connected to other…

数据结构与算法 · 计算机科学 2020-04-28 Michael Hamann , Ben Strasser , Dorothea Wagner , Tim Zeitz

A variety of real-world tasks involve the classification of images into pre-determined categories. Designing image classification algorithms that exhibit robustness to acquisition noise and image distortions, particularly when the available…

机器学习 · 统计学 2016-03-10 Umamahesh Srinivas