English
Related papers

Related papers: Graph Theoretic Analysis of Knowledge Networks

200 papers

Complex systems of interacting components often can be modeled by a simple graph $\mathcal{G}$ that consists of a set of $n$ nodes and a set of $m$ edges. Such a graph can be represented by an adjacency matrix $A\in\R^{n\times n}$, whose…

Physics and Society · Physics 2025-09-17 Silvia Noschese , Lothar Reichel

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Global crises and regulatory developments require increased supply chain transparency and resilience. Companies do not only need to react to a dynamic environment but have to act proactively and implement measures to prevent production…

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network…

Physics and Society · Physics 2008-02-13 M. Rosvall , C. T. Bergstrom

Over the past decade network theory has turned out to be a powerful methodology to investigate complex systems of various sorts. Through data analysis, modeling, and simulation quite an unparalleled insight into their structure, function,…

Physics and Society · Physics 2010-07-16 Kimmo Kaski

Empirical studies of graphs have contributed enormously to our understanding of complex systems. Known today as network science, what was originally a theoretical study of graphs has grown into a more scientific exploration of communities…

Quantitative Methods · Quantitative Biology 2020-01-01 Ryan E. Langendorf , Debra S. Goldberg

Knowledge networks can be defined as social networks that enable the transfer of the knowledge, which is defined as the intellectual product formed as a result of the work of human intelligence, to be transferred to any other means of…

Computers and Society · Computer Science 2019-11-25 Hilmi Bahadır Temur , Ahmet Serdar Yılmaz , Mehmet Tekerek

The connectivity of a network contains information about the relationships between nodes, which can denote interactions, associations, or dependencies. We show that this information can be analyzed by measuring the uncertainty (and…

Physics and Society · Physics 2020-01-23 Brennan Klein , Erik Hoel

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

Knowledge Graphs (KGs) have found many applications in industry and academic settings, which in turn, have motivated considerable research efforts towards large-scale information extraction from a variety of sources. Despite such efforts,…

Machine Learning · Computer Science 2021-01-25 Andrea Rossi , Donatella Firmani , Antonio Matinata , Paolo Merialdo , Denilson Barbosa

A number of network structural characteristics have recently been the subject of particularly intense research, including degree distributions, community structure, and various measures of vertex centrality, to mention only a few. Vertices…

Social and Information Networks · Computer Science 2016-03-23 Igor Trpevski , Tamara Dimitrova , Tommy Boshkovski , Ljupco Kocarev

The task of link prediction aims to solve the problem of incomplete knowledge caused by the difficulty of collecting facts from the real world. GCNs-based models are widely applied to solve link prediction problems due to their…

Artificial Intelligence · Computer Science 2022-09-07 Shuanglong Yao , Dechang Pi , Junfu Chen , Yufei Liu , Zhiyuan Wu

Collaboration networks provide a method for examining the highly heterogeneous structure of collaborative communities. However, we still have limited theoretical understanding of how individual heterogeneity relates to network…

Physics and Society · Physics 2016-07-27 Katharine A. Anderson

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

Social and Information Networks · Computer Science 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

Knowledge graphs are an efficient method for representing and connecting information across various concepts, useful in reasoning, question answering, and knowledge base completion tasks. They organize data by linking points, enabling…

Artificial Intelligence · Computer Science 2025-02-25 Saher Mohamed , Kirollos Farah , Abdelrahman Lotfy , Kareem Rizk , Abdelrahman Saeed , Shahenda Mohamed , Ghada Khouriba , Tamer Arafa

Facing the dynamic complex cyber environments, internal and external cyber threat intelligence, and the increasing risk of cyber-attack, knowledge graphs show great application potential in the cyber security area because of their…

Cryptography and Security · Computer Science 2022-04-12 Kai Liu , Fei Wang , Zhaoyun Ding , Sheng Liang , Zhengfei Yu , Yun Zhou

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

In recent years, countless research papers have addressed the topics of knowledge graph creation, extension, or completion in order to create knowledge graphs that are larger, more correct, or more diverse. This research is typically…

Artificial Intelligence · Computer Science 2023-08-22 Nicolas Heist , Sven Hertling , Heiko Paulheim

Knowledge Graphs (KGs) are a major asset for companies thanks to their great flexibility in data representation and their numerous applications, e.g., vocabulary sharing, Q/A or recommendation systems. To build a KG it is a common practice…

Artificial Intelligence · Computer Science 2024-07-22 Lucas Jarnac , Yoan Chabot , Miguel Couceiro

Knowledge graphs are large, useful, but incomplete knowledge repositories. They encode knowledge through entities and relations which define each other through the connective structure of the graph. This has inspired methods for the joint…

Artificial Intelligence · Computer Science 2018-03-05 Bhushan Kotnis , Vivi Nastase