中文
相关论文

相关论文: Integrating Network Embedding and Community Outlie…

200 篇论文

We present a novel graph embedding space (i.e., a set of measures on graphs) for performing statistical analyses of networks. Key improvements over existing approaches include discovery of "motif-hubs" (multiple overlapping significant…

无序系统与神经网络 · 物理学 2007-05-23 Etay Ziv , Robin Koytcheff , Manuel Middendorf , Chris Wiggins

In machine learning, graph embedding algorithms seek low-dimensional representations of the input network data, thereby allowing for downstream tasks on compressed encodings. Recently, within the framework of network renormalization,…

物理与社会 · 物理学 2025-08-29 Riccardo Milocco , Fabian Jansen , Diego Garlaschelli

Representing graph data in a low-dimensional space for subsequent tasks is the purpose of attributed graph embedding. Most existing neural network approaches learn latent representations by minimizing reconstruction errors. Rare work…

机器学习 · 计算机科学 2024-01-15 Bozhen Hu , Zelin Zang , Jun Xia , Lirong Wu , Cheng Tan , Stan Z. Li

While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that,…

社会与信息网络 · 计算机科学 2018-08-21 Tanmoy Chakraborty , Saptarshi Ghosh , Noseong Park

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

机器学习 · 统计学 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

Graph, as an important data representation, is ubiquitous in many real world applications ranging from social network analysis to biology. How to correctly and effectively learn and extract information from graph is essential for a large…

机器学习 · 计算机科学 2020-10-27 Xiaodong Jiang , Ronghang Zhu , Pengsheng Ji , Sheng Li

Embedding networks into a fixed dimensional feature space, while preserving its essential structural properties is a fundamental task in graph analytics. These feature vectors (graph descriptors) are used to measure the pairwise similarity…

数据库 · 计算机科学 2020-02-20 Zohair Raza Hassan , Mudassir Shabbir , Imdadullah Khan , Waseem Abbas

The study of networks has received increased attention recently not only from the social sciences and statistics but also from physicists, computer scientists and mathematicians. One of the principal problem in networks is community…

机器学习 · 统计学 2014-01-27 Sharmodeep Bhattacharyya , Peter J. Bickel

A subgraph is constructed by using a subset of vertices and edges of a given graph. There exist many graph properties that are hereditary for subgraphs. Hence, researchers from different communities have paid a great deal of attention in…

组合数学 · 数学 2023-06-06 Kai Siong Yow , Ningyi Liao , Siqiang Luo , Reynold Cheng , Chenhao Ma , Xiaolin Han

Networks are one of the most powerful structures for modeling problems in the real world. Downstream machine learning tasks defined on networks have the potential to solve a variety of problems. With link prediction, for instance, one can…

机器学习 · 计算机科学 2019-11-27 Nino Arsov , Georgina Mirceva

Network structures, consisting of nodes and edges, have applications in almost all subjects. A set of nodes is called a community if the nodes have strong interrelations. Industries (including cell phone carriers and online social media…

社会与信息网络 · 计算机科学 2019-02-13 Haoye Lu , Amiya Nayak

Detecting intrusions in network traffic is a challenging task, particularly under limited supervision and constantly evolving attack patterns. While recent works have leveraged graph neural networks for network intrusion detection, they…

机器学习 · 计算机科学 2025-12-23 Lorenzo Guerra , Thomas Chapuis , Guillaume Duc , Pavlo Mozharovskyi , Van-Tam Nguyen

The recent, counter-intuitive discovery that deep generative models (DGMs) can frequently assign a higher likelihood to outliers has implications for both outlier detection applications as well as our overall understanding of generative…

机器学习 · 统计学 2020-10-27 Ziyu Wang , Bin Dai , David Wipf , Jun Zhu

Network embedding is an important step in many different computations based on graph data. However, existing approaches are limited to small or middle size graphs with fewer than a million edges. In practice, web or social network graphs…

分布式、并行与集群计算 · 计算机科学 2020-06-09 Sara Riazi , Boyana Norris

Community discovery is an important task for graph mining. Owing to the nonstructure, the high dimensionality, and the sparsity of graph data, it is not easy to obtain an appropriate community partition. In this paper, a deep graph…

社会与信息网络 · 计算机科学 2021-03-11 Shuliang Xu , Shenglan Liu , Lin Feng

Diagnosing and cleaning data is a crucial step for building robust machine learning systems. However, identifying problems within large-scale datasets with real-world distributions is challenging due to the presence of complex issues such…

机器学习 · 计算机科学 2023-10-31 Jang-Hyun Kim , Sangdoo Yun , Hyun Oh Song

Representation learning on graphs has been gaining attention due to its wide applicability in predicting missing links, and classifying and recommending nodes. Most embedding methods aim to preserve certain properties of the original graph…

社会与信息网络 · 计算机科学 2019-09-13 Palash Goyal , Di Huang , Sujit Rokka Chhetri , Arquimedes Canedo , Jaya Shree , Evan Patterson

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…

社会与信息网络 · 计算机科学 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

Recent interest in graph embedding methods has focused on learning a single representation for each node in the graph. But can nodes really be best described by a single vector representation? In this work, we propose a method for learning…

社会与信息网络 · 计算机科学 2019-05-07 Alessandro Epasto , Bryan Perozzi