Results 31 to 40 of about 832,082 (275)
Journal of Computer and System Sciences, 2023 To appear in STACS ...
Fedor V. Fomin +5 more
openaire +7 more sources
Copula Directed Acyclic Graphs [PDF]
SSRN Electronic Journal, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pircalabelu, Eugen +2 more
openaire +3 more sources
Directed network Laplacians and random graph models
Royal Society Open Science, 2021 We consider spectral methods that uncover hidden structures in directed networks. We establish and exploit connections between node reordering via (a) minimizing an objective function and (b) maximizing the likelihood of a random graph model. We focus on
Xue Gong +2 more
doaj +1 more source
Direct reciprocity on graphs [PDF]
Journal of Theoretical Biology, 2007 Direct reciprocity is a mechanism for the evolution of cooperation based on the idea of repeated encounters between the same two individuals. Here we examine direct reciprocity in structured populations, where individuals occupy the vertices of a graph. The edges denote who interacts with whom. The graph represents spatial structure or a social network.
Ohtsuki, Hisashi, Nowak, Martin
openaire +3 more sources
Line graphs of directed graphs. I.
Transactions on CombinatoricsSummary: We determine the forbidden induced subgraphs for the intersection of the classes of chordal bipartite graphs and line graphs of acyclic directed graphs. This is a first step towards finding the forbidden induced subgraphs for the class of line graphs of directed graphs.
Sivaraman, Vaidy, Slilaty, Daniel
openaire +4 more sources
Directed zero-divisor graph and skew power series rings [PDF]
Transactions on Combinatorics, 2018 Let $R$ be an associative ring with identity and $Z^{\ast}(R)$ be its set of non-zero zero-divisors. Zero-divisor graphs of rings are well represented in the literature of commutative and non-commutative rings. The directed zero-divisor graph of $R$
Ebrahim Hashemi +2 more
doaj +1 more source
Directed random geometric graphs [PDF]
Journal of Complex Networks, 2019 Abstract Many real-world networks are intrinsically directed. Such networks include activation of genes, hyperlinks on the internet and the network of followers on Twitter among many others. The challenge, however, is to create a network model that has many of the properties of real-world networks such as power-law degree distributions ...
Michel, Jesse +4 more
openaire +2 more sources
Gromov Hyperbolicity in Directed Graphs [PDF]
Symmetry, 2020 In this paper, we generalize the classical definition of Gromov hyperbolicity to the context of directed graphs and we extend one of the main results of the theory: the equivalence of the Gromov hyperbolicity and the geodesic stability. This theorem has potential applications to the development of solutions for secure data transfer on the internet.
Ana Portilla +3 more
openaire +3 more sources
Directed Knowledge Graph Embedding Using a Hybrid Architecture of Spatial and Spectral GNNs
MathematicsKnowledge graph embedding has been identified as an effective method for node-level classification tasks in directed graphs, the objective of which is to ensure that nodes of different categories are embedded as far apart as possible in the feature space.
Guoqiang Hou +3 more
doaj +1 more source
Testing Uniformity of Stationary Distribution [PDF]
, 2016 A random walk on a directed graph gives a Markov chain on the vertices of the graph. An important question that arises often in the context of Markov chain is whether the uniform distribution on the vertices of the graph is a stationary distribution of ...
Chakraborty, Sourav +2 more
core