English
Related papers

Related papers: Functional Matching of Logic Subgraphs: Beyond Str…

200 papers

Hypergraphs, increasingly utilised to model complex and diverse relationships in modern networks, have gained significant attention for representing intricate higher-order interactions. Among various challenges, cohesive subgraph discovery…

Social and Information Networks · Computer Science 2025-07-14 Dahee Kim , Hyewon Kim , Song Kim , Minseok Kim , Junghoon Kim , Yeon-Chang Lee , Sungsu Lim

Electrical design automation (EDA) techniques have deeply influenced the computer hardware design, especially in the field of very large scale Integration (VLSI) circuits. Particularly, the popularity of FPGA, ASIC and SOC applications have…

Programming Languages · Computer Science 2020-04-23 Shuangbai Xue , Yuan Xue

Reasoning on knowledge graphs is a challenging task because it utilizes observed information to predict the missing one. Particularly, answering complex queries based on first-order logic is one of the crucial tasks to verify learning to…

Artificial Intelligence · Computer Science 2024-10-23 Hang Yin , Zihao Wang , Yangqiu Song

Graph embedding is a transformation of nodes of a network into a set of vectors. A good embedding should capture the underlying graph topology and structure, node-to-node relationship, and other relevant information about the graph, its…

Social and Information Networks · Computer Science 2021-12-02 Bogumił Kamiński , Łukasz Kraiński , Paweł Prałat , François Théberge

Enterprise level software is implemented using multi-layer architecture. These layers are often implemented using de-coupled solutions with millions of lines of code. Programmers often have to track and debug a function call from user…

Software Engineering · Computer Science 2016-10-17 Anne Veenendaal , Elliot Daly , Eddie Jones , Zhao Gang , Sumalini Vartak , Rahul S Patwardhan

In the last decade, network science has shed new light both on the structural (anatomical) and on the functional (correlations in the activity) connectivity among the different areas of the human brain. The analysis of brain networks has…

Physics and Society · Physics 2017-04-18 Federico Battiston , Vincenzo Nicosia , Mario Chavez , Vito Latora

We present a general information theoretic approach for identifying functional subgraphs in complex networks where the dynamics of each node are observable. We show that the uncertainty in the state of each node can be expressed as a sum of…

Neurons and Cognition · Quantitative Biology 2008-07-31 Luis M. A. Bettencourt , Vadas Gintautas , Michael I. Ham

In order to make more complex number-based strings from topological coding for defending against the intelligent attacks equipped with quantum computing and providing effective protection technology for the age of quantum computing, we will…

Cryptography and Security · Computer Science 2024-04-18 Bing Yao , Fei Ma

In a nutshell, submodular functions encode an intuitive notion of diminishing returns. As a result, submodularity appears in many important machine learning tasks such as feature selection and data summarization. Although there has been a…

Data Structures and Algorithms · Computer Science 2018-03-19 Marko Mitrovic , Moran Feldman , Andreas Krause , Amin Karbasi

We present a novel methodology to jointly perform multi-task learning and infer intrinsic relationship among tasks by an interpretable and sparse graph. Unlike existing multi-task learning methodologies, the graph structure is not assumed…

Machine Learning · Computer Science 2020-09-15 Shujian Yu , Francesco Alesiani , Ammar Shaker , Wenzhe Yin

In recent years, manifold methods have moved into focus as tools for dimension reduction. Assuming that the high-dimensional data actually lie on or close to a low-dimensional nonlinear manifold, these methods have shown convincing results…

Machine Learning · Statistics 2020-12-23 Moritz Herrmann , Fabian Scheipl

Textual graphs are ubiquitous in real-world applications, featuring rich text information with complex relationships, which enables advanced research across various fields. Textual graph representation learning aims to generate…

Machine Learning · Computer Science 2024-08-22 Wenbin Hu , Huihao Jing , Qi Hu , Haoran Li , Yangqiu Song

Many studies have been conducted on seeking the efficient solution for subgraph similarity search over certain (deterministic) graphs due to its wide application in many fields, including bioinformatics, social network analysis, and…

Databases · Computer Science 2012-05-31 Ye Yuan , Guoren Wang , Lei Chen , Haixun Wang

Current high-performance semantic segmentation models are purely data-driven sub-symbolic approaches and blind to the structured nature of the visual world. This is in stark contrast to human cognition which abstracts visual perceptions at…

Computer Vision and Pattern Recognition · Computer Science 2023-09-29 Liulei Li , Wenguan Wang , Yi Yang

Graphs have a superior ability to represent relational data, like chemical compounds, proteins, and social networks. Hence, graph-level learning, which takes a set of graphs as input, has been applied to many tasks including comparison,…

Machine Learning · Computer Science 2023-05-26 Zhenyu Yang , Ge Zhang , Jia Wu , Jian Yang , Quan Z. Sheng , Shan Xue , Chuan Zhou , Charu Aggarwal , Hao Peng , Wenbin Hu , Edwin Hancock , Pietro Liò

In recent years, knowledge graph embedding becomes a pretty hot research topic of artificial intelligence and plays increasingly vital roles in various downstream applications, such as recommendation and question answering. However,…

Artificial Intelligence · Computer Science 2020-06-24 Wentao Xu , Shun Zheng , Liang He , Bin Shao , Jian Yin , Tie-Yan Liu

As a fundamental topic in graph mining, Densest Subgraph Discovery (DSD) has found a wide spectrum of real applications. Several DSD algorithms, including exact and approximation algorithms, have been proposed in the literature. However,…

Databases · Computer Science 2024-06-10 Yingli Zhou , Qingshuo Guo , Yi Yang , Yixiang Fang , Chenhao Ma , Laks Lakshmanan

Discovering causal relationship using multivariate functional data has received a significant amount of attention very recently. In this article, we introduce a functional linear structural equation model for causal structure learning when…

Methodology · Statistics 2023-11-01 Saptarshi Roy , Raymond K. W. Wong , Yang Ni

To date, most discoveries of network subcomponents that implement human-interpretable computations in deep vision models have involved close study of single units and large amounts of human labor. We explore scalable methods for extracting…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Achyuta Rajaram , Neil Chowdhury , Antonio Torralba , Jacob Andreas , Sarah Schwettmann

Graph is an important data representation which appears in a wide diversity of real-world scenarios. Effective graph analytics provides users a deeper understanding of what is behind the data, and thus can benefit a lot of useful…

Artificial Intelligence · Computer Science 2018-02-05 Hongyun Cai , Vincent W. Zheng , Kevin Chen-Chuan Chang