English
Related papers

Related papers: Graph Theoretic Analysis of Knowledge Networks

200 papers

Complex networks usually exhibit a rich architecture organized over multiple intertwined scales. Information pathways are expected to pervade these scales reflecting structural insights that are not manifest from analyses of the network…

Physics and Society · Physics 2022-09-16 Pablo Villegas , Andrea Gabrielli , Francesca Santucci , Guido Caldarelli , Tommaso Gili

Graph neural networks have been widely used for learning representations of nodes for many downstream tasks on graph data. Existing models were designed for the nodes on a single graph, which would not be able to utilize information across…

Machine Learning · Computer Science 2021-06-04 Meng Jiang

The cognitive manifold of published content is currently expanding in all areas of science. However, Scientific Knowledge Graphs (SKGs) only provide poor pictures of the adversarial directions and scientific controversies that feed the…

Artificial Intelligence · Computer Science 2022-05-04 Renaud Fabre , Otmane Azeroual , Patrice Bellot , Joachim Schöpfel , Daniel Egret

Previous works on knowledge-to-text generation take as input a few RDF triples or key-value pairs conveying the knowledge of some entities to generate a natural language description. Existing datasets, such as WIKIBIO, WebNLG, and E2E,…

Computation and Language · Computer Science 2020-10-27 Liying Cheng , Dekun Wu , Lidong Bing , Yan Zhang , Zhanming Jie , Wei Lu , Luo Si

We introduce and analyze a novel family of power indices tailored for sharing networks in technological markets, where firms operate competitively within, but not across, distinct industrial sectors. In these settings, inter-firm…

Theoretical Economics · Economics 2025-07-18 Michele Aleandri , Francesco Ciardiello , Andrea Di Liddo

To effectively manage and utilize knowledge graphs, it is crucial to have metrics that can assess the quality of knowledge graphs from various perspectives. While there have been studies on knowledge graph quality metrics, there has been a…

Artificial Intelligence · Computer Science 2024-11-12 Sumin Seo , Heeseon Cheon , Hyunho Kim

This paper reviews the main network analysis methods used to measure structural power, which refers to the ability to shape outcomes through network position and influence, and the ability to affect others through network connections. These…

Knowledge Graph Completion has been increasingly adopted as a useful method for helping address several tasks in biomedical research, such as drug repurposing or drug-target identification. To that end, a variety of datasets and Knowledge…

Machine Learning · Computer Science 2025-11-07 Alberto Cattaneo , Stephen Bonner , Thomas Martynec , Edward Morrissey , Carlo Luschi , Ian P Barrett , Daniel Justus

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

Knowledge graphs have emerged as a sophisticated advancement and refinement of semantic networks, and their deployment is one of the critical methodologies in contemporary artificial intelligence. The construction of knowledge graphs is a…

Artificial Intelligence · Computer Science 2024-05-07 Daqian Shi

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Modern communication networks are inherently complex in nature. First of all, they have a large number of heterogeneous components. Secondly, their connectivity is extremely dynamic. Nodes can come and go, links can be removed and added…

Social and Information Networks · Computer Science 2017-08-08 Bisma S. Khan , Muaz A. Niazi

Social relationships (e.g., friends, couple etc.) form the basis of the social network in our daily life. Automatically interpreting such relationships bears a great potential for the intelligent systems to understand human behavior in…

Computer Vision and Pattern Recognition · Computer Science 2018-07-03 Zhouxia Wang , Tianshui Chen , Jimmy Ren , Weihao Yu , Hui Cheng , Liang Lin

Many scale-free networks exhibit a rich club structure, where high degree vertices form tightly interconnected subgraphs. In this paper, we explore the emergence of rich clubs in the context of shortest path based centrality metrics. We…

Social and Information Networks · Computer Science 2018-08-10 Soumya Sarkar , Animesh Mukherjee , Sanjukta Bhowmick

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

Data collected in criminal investigations may suffer from: (i) incompleteness, due to the covert nature of criminal organisations; (ii) incorrectness, caused by either unintentional data collection errors and intentional deception by…

Social and Information Networks · Computer Science 2021-08-12 Annamaria Ficara , Lucia Cavallaro , Francesco Curreri , Giacomo Fiumara , Pasquale De Meo , Ovidiu Bagdasar , Wei Song , Antonio Liotta

1. The birth of network science. 2. What are random networks? 3. Adjacency matrix. 4. Degree distribution. 5. What are simple networks? Classical random graphs. 6. Birth of the giant component. 7. Topology of the Web. 8.Uncorrelated…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes

Graph mining to extract interesting components has been studied in various guises, e.g., communities, dense subgraphs, cliques. However, most existing works are based on notions of frequency and connectivity and do not capture subjective…

Social and Information Networks · Computer Science 2016-08-15 Hao Wu , Maoyuan Sun , Jilles Vreeken , Nikolaj Tatti , Chris North , Naren Ramakrishnan

Incorporating knowledge graph (KG) into recommender system is promising in improving the recommendation accuracy and explainability. However, existing methods largely assume that a KG is complete and simply transfer the "knowledge" in KG at…

Information Retrieval · Computer Science 2019-02-19 Yixin Cao , Xiang Wang , Xiangnan He , Zikun hu , Tat-Seng Chua

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