English
Related papers

Related papers: Secure Evaluation of Knowledge Graph Merging Gain

200 papers

This paper presents an efficient fair document exchange protocol. The exchange of the documents will be between two parties. The protocol is based on the verifiable and recoverable encryption of a document's key. This verifiable and…

Cryptography and Security · Computer Science 2012-04-10 Abdullah M. Alaraj

Graph embedding technics are studied with interest on public datasets, such as BlogCatalog, with the common practice of maximizing scoring on graph reconstruction, link prediction metrics etc. However, in the financial sector the important…

Social and Information Networks · Computer Science 2019-03-15 Sida Zhou

With the explosive growth of artificial intelligence (AI) and big data, it has become vitally important to organize and represent the enormous volume of knowledge appropriately. As graph data, knowledge graphs accumulate and convey…

Artificial Intelligence · Computer Science 2023-03-27 Ciyuan Peng , Feng Xia , Mehdi Naseriparsa , Francesco Osborne

Learning with graphs has attracted significant attention recently. Existing representation learning methods on graphs have achieved state-of-the-art performance on various graph-related tasks such as node classification, link prediction,…

Machine Learning · Computer Science 2021-07-06 Binghui Wang , Jiayi Guo , Ang Li , Yiran Chen , Hai Li

A fundamental question that has been studied in cryptography and in information theory is whether two parties can communicate confidentially using exclusively an open channel. We consider the model in which the two parties hold inputs that…

Information Theory · Computer Science 2020-01-10 Marius Zimand

Blockchain technology has the characteristics of decentralization, traceability and tamper proof, which creates a reliable decentralized transaction mode, further accelerating the development of the blockchain platforms. However, with the…

Cryptography and Security · Computer Science 2021-12-08 Jiajun Zhou , Chenkai Hu , Shenbo Gong , Jiaying Xu , Jie Shen , Qi Xuan

Decisions suggested by improperly designed software systems might be prone to discriminate against people based on protected characteristics, such as gender and ethnicity. Previous studies attribute such undesired behavior to flaws in…

Software Engineering · Computer Science 2025-09-26 Qusai Ramadan , Jukka Ruohonen , Abhishek Tiwari , Adam Alami , Zeyd Boukhers

When dealing with large graphs, community detection is a useful data triage tool that can identify subsets of the network that a data analyst should investigate. In an adversarial scenario, the graph may be manipulated to avoid scrutiny of…

Social and Information Networks · Computer Science 2023-08-08 Benjamin A. Miller , Kevin Chan , Tina Eliassi-Rad

In graph machine learning, data collection, sharing, and analysis often involve multiple parties, each of which may require varying levels of data security and privacy. To this end, preserving privacy is of great importance in protecting…

Machine Learning · Computer Science 2023-07-11 Dongqi Fu , Wenxuan Bao , Ross Maciejewski , Hanghang Tong , Jingrui He

Federated machine learning systems have been widely used to facilitate the joint data analytics across the distributed datasets owned by the different parties that do not trust each others. In this paper, we proposed a novel Gradient…

Machine Learning · Computer Science 2019-11-28 Zhi Fengy , Haoyi Xiong , Chuanyuan Song , Sijia Yang , Baoxin Zhao , Licheng Wang , Zeyu Chen , Shengwen Yang , Liping Liu , Jun Huan

Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. Measurement-based quantum computation (MBQC) is a promising approach for realizing BQC. To obtain reliable results in blind MBQC,…

Quantum Physics · Physics 2023-11-21 Zihao Li , Huangjun Zhu , Masahito Hayashi

We introduce the novel problem of benchmarking fraud detectors on private graph-structured data. Currently, many types of fraud are managed in part by automated detection algorithms that operate over graphs. We consider the scenario where a…

Cryptography and Security · Computer Science 2025-07-31 Alexander Goldberg , Giulia Fanti , Nihar Shah , Zhiwei Steven Wu

Automatic knowledge graph construction aims to manufacture structured human knowledge. To this end, much effort has historically been spent extracting informative fact patterns from different data sources. However, more recently, research…

Information Retrieval · Computer Science 2023-02-13 Lingfeng Zhong , Jia Wu , Qian Li , Hao Peng , Xindong Wu

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Introduction: Tracing the spread of ideas and the presence of influence is a question of special importance across a wide range of disciplines, ranging from intellectual history to cultural analytics, computational social science, and the…

Computation and Language · Computer Science 2024-11-01 Lucian Li , Eryclis Silva

Knowledge graphs (KGs) provide information in machine interpretable form. In cases where multiple KGs are used in the same system, that information needs to be integrated. This is usually done by automated matching systems. Most of those…

Information Retrieval · Computer Science 2021-11-04 Sven Hertling , Heiko Paulheim

Distributed ledger systems have become more prominent and successful in recent years, with a focus on blockchains and cryptocurrency. This has led to various misunderstandings about both the technology itself and its capabilities, as in…

Computation and Language · Computer Science 2023-03-30 Lukas König , Sebastian Neumaier

We study the dominating set problem in an online setting. An algorithm is required to guarantee competitiveness against an adversary that reveals the input graph one node at a time. When a node is revealed, the algorithm learns about the…

Data Structures and Algorithms · Computer Science 2021-05-04 Hovhannes Harutyunyan , Denis Pankratov , Jesse Racicot

We analyze the security of the efficient two-party quantum private comparison protocol with decoy photons and two-photon entanglement. It is shown that the compromised third party (TP) can obtain the final comparison result without…

Quantum Physics · Physics 2012-04-23 Zhiwei Sun , Dongyang Long

As an efficient model for knowledge organization, the knowledge graph has been widely adopted in several fields, e.g., biomedicine, sociology, and education. And there is a steady trend of learning embedding representations of knowledge…

Computation and Language · Computer Science 2024-04-01 Siyu Yao , Ruijie Wang , Shen Sun , Derui Bu , Jun Liu