{
  "schema_version": "0.1.0",
  "record_type": "research-topic",
  "topic_id": "dependency-graphs",
  "label": "Dependency Graphs",
  "title": "Dependency-Graph Performance Research",
  "description": "Research papers on dependency graphs for execution behavior, waiting relationships, latency, and performance diagnosis.",
  "introduction": "This topic covers graph-based representations of dependencies among threads, resources, services, functions, or execution events. The linked papers use dependency structure to expose waiting relationships, critical paths, service interactions, or suspicious causes that are difficult to see in raw logs and traces.",
  "aliases": [
    "execution dependency graphs",
    "waiting dependency graphs",
    "system dependency analysis"
  ],
  "search_terms": [
    "dependency graphs",
    "waiting dependencies",
    "critical path graphs",
    "service dependency graphs"
  ],
  "related_topics": [
    "kernel-tracing",
    "trace-analysis",
    "latency-analysis",
    "root-cause-analysis",
    "microservices"
  ],
  "canonical_url": "https://threadslab.org/research-publications/topics/dependency-graphs.html",
  "paper_count": 1,
  "papers": [
    {
      "paper_id": "automated-cause-analysis-latency-outliers",
      "title": "Automated Cause Analysis of Latency Outliers Using System-Level Dependency Graphs",
      "year": 2021,
      "authors": [
        "Sneh Patel",
        "Brendan Park",
        "Naser Ezzati-Jivan",
        "Quentin Fournier"
      ],
      "page_url": "https://threadslab.org/research-publications/papers/automated-cause-analysis-latency-outliers/",
      "canonical_source_url": "https://doi.org/10.1109/QRS54544.2021.00054",
      "core_contribution": "The paper combines system-level dependency graphs with automated outlier detection to localize likely causes of latency anomalies.",
      "tags": [
        "system-tracing",
        "latency-analysis",
        "root-cause-analysis",
        "dependency-graphs"
      ],
      "keywords": [
        "latency outliers",
        "system-level traces",
        "dependency graphs",
        "density-based models",
        "z-score",
        "production diagnosis"
      ]
    }
  ]
}