手法を比較

	有向知識グラフ分析	有向コミュニティ検出
分野	ネットワーク分析	ネットワーク分析
系統	Machine learning	Machine learning
提唱年	2000s–2010s	2008
提唱者	Hogan, A. et al. (formalized); roots in Berners-Lee, T. et al. (Semantic Web)	Leicht, E. A. & Newman, M. E. J.; Rosvall, M. & Bergstrom, C. T.
種類	Graph-based knowledge representation and inference	Graph partitioning / modularity optimization
原典	Hogan, A., Blomqvist, E., Cochez, M., d'Amato, C., Melo, G. D., Gutierrez, C., ... & Polleres, A. (2021). Knowledge graphs. ACM Computing Surveys, 54(4), 1–37.	Leicht, E. A. & Newman, M. E. J. (2008). Community structure in directed networks. Physical Review Letters, 100(11), 118703.
別名	directed KG analysis, knowledge graph mining, directed semantic graph analysis, KG reasoning	directed graph clustering, community detection in digraphs, directed modularity optimization, directed network partitioning
関連	6	6
概要	Directed Knowledge Graph Analysis represents factual knowledge as a directed labeled multigraph of entities (nodes) and typed relations (directed edges), enabling structured reasoning, inference, and discovery over large heterogeneous datasets. The direction of edges encodes asymmetric relationships such as 'authored-by', 'causes', or 'is-a', making the graph semantically richer than undirected alternatives.	Directed community detection identifies densely interconnected groups of nodes in a directed network, accounting for the asymmetry of edges (e.g., A follows B does not imply B follows A). Adapting modularity or flow-based criteria to directed graphs reveals clusters that undirected methods systematically miss, making it essential for citation networks, follower graphs, and biological regulatory pathways.