scotoma 发表于 2025-3-23 09:46:40

Reliability Queries,able. Reliability has been well-studied in the context of device networks (e.g., telecommunication networks), i.e., networks whose nodes are electronic devices and the (physical) links between such devices have a probability of failure . More recently, the attention has been s

Enteropathic 发表于 2025-3-23 16:45:16

Graph Pattern Matching Queries,ely due to the many applications that require such efficient solutions, including protein complex prediction, social network analysis, and structural pattern recognition. However, in many real applications, the graph data are often noisy, incomplete, and inaccurate. In other words, there exist many

mettlesome 发表于 2025-3-23 19:49:24

Graph Similarity Search Queries,ication in many fields, including bioinfor-matics, social network analysis, and Resource Description Framework (RDF) data management. However, in reality, graphs are often noisy and uncertain due to various factors, such as errors in data extraction, inconsistencies in data integration, and for priv

Oligarchy 发表于 2025-3-24 00:37:26

Influence Maximization,Much of its benefit is embedded in the information flows in social networks. These information flows arise as a result of the communication between different entities in the network. Social networks, in fact, have advantages as a medium for fast, widespread information cascade as in the case of the

祖传 发表于 2025-3-24 02:24:17

Major Open Problems,With the availability of uncertain networks and their applications in real world, the last ten years has seen an unprecedented interest and research in designing algorithms for querying and mining of uncertain graphs. There are yet many questions that need to be investigated. We conclude this book by highlighting some future research directions.

MENT 发表于 2025-3-24 10:14:22

http://reply.papertrans.cn/71/7011/701100/701100_16.png

Modify 发表于 2025-3-24 14:04:20

978-3-031-00732-3Springer Nature Switzerland AG 2018

ADORE 发表于 2025-3-24 16:37:20

On Uncertain Graphs978-3-031-01860-2Series ISSN 2153-5418 Series E-ISSN 2153-5426

被诅咒的人 发表于 2025-3-24 19:19:10

http://reply.papertrans.cn/71/7011/701100/701100_19.png

Meditative 发表于 2025-3-25 03:01:18

Graph Similarity Search Queries,rity search over uncertain graphs is NP-hard, we employ a . framework to speed up these two queries. For the subgraph similarity query, in the . phase, we develop tight lower and upper bounds of . based on a . (PMI). During the . phase, we develop an efficient sampling algorithm to validate the rema
页: 1 [2] 3 4
查看完整版本: Titlebook: On Uncertain Graphs; Arijit Khan,Yuan Ye,Lei Chen Book 2018 Springer Nature Switzerland AG 2018