中文
相关论文

相关论文: A Survey on Mining and Analysis of Uncertain Graph…

200 篇论文

In many real applications that use and analyze networked data, the links in the network graph may be erroneous, or derived from probabilistic techniques. In such cases, the node classification problem can be challenging, since the…

数据库 · 计算机科学 2014-05-23 Michele Dallachiesa , Charu Aggarwal , Themis Palpanas

A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases. In this work we study the following problem: given an…

数据结构与算法 · 计算机科学 2018-01-11 Charalampos E. Tsourakakis , Shreyas Sekar , Johnson Lam , Liu Yang

Process mining is a technique that performs an automatic analysis of business processes from a log of events with the promise of understanding how processes are executed in an organisation. Several models have been proposed to address this…

人工智能 · 计算机科学 2015-03-26 Catarina Moreira

Nowadays, more and more process data are automatically recorded by information systems, and made available in the form of event logs. Process mining techniques enable process-centric analysis of data, including automatically discovering…

人工智能 · 计算机科学 2022-04-11 Marco Pegoraro , Wil M. P. van der Aalst

We discuss the problem of extending data mining approaches to cases in which data points arise in the form of individual graphs. Being able to find the intrinsic low-dimensionality in ensembles of graphs can be useful in a variety of…

数据分析、统计与概率 · 物理学 2013-06-18 Karthikeyan Rajendran , Ioannis G. Kevrekidis

There are two reasons why uncertainty may not be adequately described by Probability Theory. The first one is due to unique or nearly-unique events, that either never realized or occurred too seldom for frequencies to be reliably measured.…

人工智能 · 计算机科学 2023-03-17 Florian Ellsaesser , Guido Fioretti , Gail E. James

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

机器学习 · 计算机科学 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Deep neural networks have seen enormous success in various real-world applications. Beyond their predictions as point estimates, increasing attention has been focused on quantifying the uncertainty of their predictions. In this review, we…

机器学习 · 计算机科学 2023-02-06 Chengyu Dong

Graph-structured data arise naturally in many different application domains. By representing data as graphs, we can capture entities (i.e., nodes) as well as their relationships (i.e., edges) with each other. Many useful insights can be…

人工智能 · 计算机科学 2018-07-24 John Boaz Lee , Ryan A. Rossi , Sungchul Kim , Nesreen K. Ahmed , Eunyee Koh

Probabilistic inferences distill knowledge from graphs to aid human make important decisions. Due to the inherent uncertainty in the model and the complexity of the knowledge, it is desirable to help the end-users understand the inference…

社会与信息网络 · 计算机科学 2019-08-21 Chao Chen , Yifei Liu , Xi Zhang , Sihong Xie

Predictive uncertainty estimation remains a challenging problem precluding the use of deep neural networks as subsystems within safety-critical applications. Aleatoric uncertainty is a component of predictive uncertainty that cannot be…

机器学习 · 计算机科学 2023-12-12 Angel Daruna , Yunye Gong , Abhinav Rajvanshi , Han-Pang Chiu , Yi Yao

Graphs are important data representations for describing objects and their relationships, which appear in a wide diversity of real-world scenarios. As one of a critical problem in this area, graph generation considers learning the…

机器学习 · 计算机科学 2022-10-06 Xiaojie Guo , Liang Zhao

Understanding and evaluating uncertainty play a key role in decision-making. When a viewer studies a visualization that demands inference, it is necessary that uncertainty is portrayed in it. This paper showcases the importance of…

人机交互 · 计算机科学 2023-01-19 Krisha Mehta

Due to their increasing spread, confidence in neural network predictions became more and more important. However, basic neural networks do not deliver certainty estimates or suffer from over or under confidence. Many researchers have been…

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

组合数学 · 数学 2025-08-08 Catherine Greenhill

Modern information systems are able to collect event data in the form of event logs. Process mining techniques allow to discover a model from event data, to check the conformance of an event log against a reference model, and to perform…

数据库 · 计算机科学 2022-04-11 Marco Pegoraro , Merih Seran Uysal , Wil M. P. van der Aalst

On signed social networks, balanced and unbalanced triangles are a critical motif due to their role as the foundations of Structural Balance Theory. The uses for these motifs have been extensively explored in networks with known edge signs,…

数据结构与算法 · 计算机科学 2026-02-17 Alexander Zhou , Haoyang Li , Anxin Tian , Zhiyuan Li , Yue Wang

Valuing mineral assets is a challenging task that is highly dependent on the supply (geological) uncertainty surrounding resources and reserves, and the uncertainty of demand (commodity prices). In this work, a graph-based reasoning,…

人工智能 · 计算机科学 2022-12-09 Yassine Yaakoubi , Hager Radi , Roussos Dimitrakopoulos

While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data…

信息检索 · 计算机科学 2020-04-03 Yike Liu , Tara Safavi , Abhilash Dighe , Danai Koutra

Graphs are a natural representation for systems based on relations between connected entities. Combinatorial optimization problems, which arise when considering an objective function related to a process of interest on discrete structures,…

机器学习 · 计算机科学 2024-08-21 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi