WebGraph

From MaRDI portal
Revision as of 20:46, 5 March 2024 by Import240305080343 (talk | contribs) (Created automatically from import240305080343)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Software:41811



swMATH30097MaRDI QIDQ41811


No author found.





Related Items (53)

Strong articulation points and strong bridges in large scale graphsAn efficient Monte Carlo approach to compute PageRank for large graphs on a single PCLinearity is strictly more powerful than contiguity for encoding graphsOff-diagonal low-rank preconditioner for difficult PageRank problemsParallel Maximum Clique Algorithms with Applications to Network AnalysisFast Quasi-Threshold EditingProjection algorithms for nonconvex minimization with application to sparse principal component analysisGLOUDS: representing tree-like graphsRegularization-based solution of the PageRank problem for large matricesTypical distances in the directed configuration modelFinding near-optimal independent sets at scaleReachability preserving compression for dynamic graphShifted power-GMRES method accelerated by extrapolation for solving pagerank with multiple damping factorsCompact binary relation representations with rich functionalityOn computing the diameter of real-world undirected graphsA practical succinct dynamic graph representation(Nearly-)tight bounds on the contiguity and linearity of cographsPerturbed Iterate Analysis for Asynchronous Stochastic OptimizationBranch-and-reduce exponential/FPT algorithms in practice: a case study of vertex coverOptimizing \(K^2\) trees: a case for validating the maturity of network of practicesSet-based approximate approach for lossless graph summarizationSecond order accurate distributed eigenvector computation for extremely large matricesPractical acceleration for computing the HITS expertrank vectorsGeometric inhomogeneous random graphsLearning the Structural Vocabulary of a NetworkAlgorithm 1003Steady-state analysis of google-like stochastic matrices with block iterative methodsEfficient fully-compressed sequence representationsAn efficient elimination strategy for solving PageRank problemsTight and simple web graph compression for forward and reverse neighbor queriesFast Construction of Compressed Web GraphsAn efficient exact algorithm for triangle listing in large graphsGraph summarization with quality guaranteesMain-memory triangle computations for very large (sparse (power-law)) graphsENTROPY OF SOME MODELS OF SPARSE RANDOM GRAPHS WITH VERTEX-NAMESQuick Detection of Nodes with Large DegreesChoose the damping, choose the ranking?Multiscale approach for the network compression-friendly orderingI/O-efficient calculation of \(H\)-group closeness centrality over disk-resident graphsFast and compact planar embeddingsSummarizing and understanding large graphsCompact structure for sparse undirected graphs based on a clique graph partitionOn the Power of Simple Reductions for the Maximum Independent Set ProblemApproximation algorithms in combinatorial scientific computingComplex Network Partitioning Using Label PropagationDegree-Degree Dependencies in Random Graphs with Heavy-Tailed DegreesDegree-Degree Dependencies in Directed Networks with Heavy-Tailed DegreesGreedy routing and the algorithmic small-world phenomenonFaster compression methods for a weighted graph using locality sensitive hashingSampling Geometric Inhomogeneous Random Graphs in Linear TimeLiveRank: How to Refresh Old DatasetsGraph fibrations, graph isomorphism, and PageRankAdaptive succinctness


This page was built for software: WebGraph