ICDE'13

http://www.icde2013.org/papers.html

グラフ

クエリ関連
  • 89. FERRARI: Flexible and Efficient Reachability Range Assignment for Graph Indexing
  • 189. Engineering Generalized Shortest Path Queries
  • 192. Finding Distance-Preserving Subgraphs in Large Road Networks
  • 555. Memory-Efficient Algorithms for Spatial Network Queries
  • 576. Efficient Snapshot Retrieval over Historical Graph Data
  • 426. Top-k Graph Pattern Matching over Large Graphs
ランキング・ランダムウォーク
  • 127. Efficient Search Algorithm for SimRank
  • 266. Faster Random Walks By Rewiring Online Social Networks On-The-Fly
  • 283. Towards Efficient SimRank Computation on Large Graphs
  • 297. RoundTripRank: Graph-based Proximity with Importance and Specificity
それ以外
  • 75. Sampling Node Pairs Over Graphs
  • 9. Finding Connected Components on Map-reduce in Logarithmic Rounds
  • 26. Scalable and Parallelizable Processing of Influence Maximization for Large-Scale Social Networks
  • 49. SociaLite: Datalog Extensions for Efficient Social Network Analysis
  • 63. LinkProbe: Probabilistic Inference on Large-Scale Social Networks
  • 113. Link Prediction across Networks by Biased Cross-Network Sampling
  • 291. Ontology-based subgraph querying
  • 329. Graph Stream Classification using Labeled and Unlabeled Graphs
  • 368. Enumerating Subgraph Instances Using Map-Reduce
  • 583. Scalable Maximum Clique Computation Using MapReduce

グラフ関係ないけど目についた

  • 46. Voronoi-based Nearest Neighbor Search for Multi-Dimensional Uncertain Databases
  • 650. On Shortest Unique Substring Queries