{
  "schema_version": "0.6.0",
  "paper_id": "enhanced-trace-abstraction-social-network-analysis",
  "page_url": "https://naser.github.io/research-publications/papers/enhanced-trace-abstraction-social-network-analysis/",
  "title": "Enhanced Execution Trace Abstraction Approach Using Social Network Analysis Methods",
  "title_variants": [],
  "authors": [
    "Ji Wang",
    "Naser Ezzati-Jivan"
  ],
  "author_details": [
    {
      "name": "Ji Wang",
      "orcid": null,
      "profile_url": "https://dblp.org/pid/64/856.html"
    },
    {
      "name": "Naser Ezzati-Jivan",
      "orcid": "https://orcid.org/0000-0003-1435-6297",
      "profile_url": "https://naser.github.io/"
    }
  ],
  "publication": {
    "year": 2020,
    "venue": "Softwaretechnik-Trends",
    "type": "article",
    "publication_date": "2020",
    "online_date": null,
    "print_date": null,
    "volume": "40",
    "issue": null,
    "pages": "58-60",
    "article_number": null,
    "publisher": null,
    "issn": [],
    "isbn": [],
    "crossref_type": null
  },
  "publication_type": "article",
  "status": "public_direct_pdf",
  "canonical_source_url": "https://fb-swt.gi.de/fileadmin/FB/SWT/Softwaretechnik-Trends/Verzeichnis/Band_40_Heft_3/SSP2020_Wang.pdf",
  "source_record_id": "enhanced-execution-trace-abstraction-approach-using-social-network-analysis-methods-b65f529c48",
  "identifiers": {},
  "abstract": "This paper applies social-network-analysis techniques to system execution traces. The workflow collects Linux kernel and user-space traces with LTTng, constructs a directed weighted graph of thread interactions, detects communities with the Louvain method, and ranks important threads with PageRank. Two use cases address trace filtering and virtual-machine clustering. In the reported evaluation, the analysis adds a 5.3% slowdown to the traced program, extracts 509 threads and 6,015 interactions from a 316 MB trace, and computes graph metrics in 1,599 ms.",
  "abstract_source": "public PDF at fb-swt.gi.de, downloaded and PDF-signature verified 2026-08-03",
  "abstract_available": true,
  "scholar_eligibility": {
    "eligible": false,
    "basis": "not-eligible",
    "note": "The page is a discovery record; it does not claim Google Scholar article-host eligibility."
  },
  "description": "This paper applies social-network-analysis techniques to system execution traces. The workflow collects Linux kernel and user-space traces with LTTng, constructs a directed weighted graph of thread interactions, detects communities with the Louvain method, and ranks important threads with PageRank. Two use cases address trace filtering and virtual-machine clustering. In the reported evaluation, the analysis adds a 5.3% slowdown to the traced program, extracts 509 threads and 6,015 interactions from a 316 MB trace, and computes graph metrics in 1,599 ms.",
  "evidence_level": "full-text-reviewed",
  "evidence": {
    "source_basis": "full-text-reviewed",
    "coverage": "material paper sections",
    "summary_origin": "AI-assisted catalog editorial summary",
    "review_status": "catalog-reviewed; paper-author approval pending",
    "verified_on": "2026-08-09",
    "sources": [
      {
        "note": "public PDF URL observed from DBLP-linked source"
      },
      {
        "note": "PDF downloaded locally and verified with %PDF- signature"
      },
      {
        "note": "first three pages extracted for summary verification"
      }
    ]
  },
  "summary": {
    "core_contribution": "The paper adapts community detection and PageRank from social-network analysis to reduce and prioritize system execution traces.",
    "problem": "Large execution traces expose many thread interactions, making it difficult to retain a concise, useful view while filtering irrelevant activity.",
    "method": "Collect LTTng kernel events, construct a weighted directed thread-interaction graph, detect communities with Louvain, rank important nodes with within-community PageRank, and apply the resulting abstraction/filter through Trace Compass EASE.",
    "findings": "On the reported Ubuntu/LTTng trace, the method processed 509 threads and 6,015 distinct interactions from a 316 MB trace, with 1,599 ms extraction time and 5.3% overall slowdown. The paper demonstrates trace filtering; VM clustering is only an abstract-level claim in this evidence boundary.",
    "limitations": "This is a three-page short paper with one small evaluation, no systematic abstraction baseline, and no reported filtering-quality metric. Workload details, parameter sensitivity, and a VM-clustering evaluation are unknown.",
    "future_work": "Validate the abstraction across workloads, compare filtering baselines, quantify information loss/usefulness, and provide the missing VM-clustering method and evaluation if that use case is retained."
  },
  "tags": [
    "kernel-tracing",
    "trace-abstraction",
    "social-network-analysis",
    "trace-filtering",
    "lttng"
  ],
  "keywords": [
    "LTTng",
    "Trace Compass",
    "Louvain community detection",
    "PageRank",
    "thread interaction graph",
    "trace filtering",
    "virtual-machine clustering"
  ],
  "versions": [
    {
      "id": "public-pdf",
      "label": "Public PDF",
      "relation": "source-record",
      "title": "Enhanced execution trace abstraction approach using social network analysis methods",
      "url": "https://fb-swt.gi.de/fileadmin/FB/SWT/Softwaretechnik-Trends/Verzeichnis/Band_40_Heft_3/SSP2020_Wang.pdf",
      "pdf_url": null,
      "status": "public_full_text",
      "canonical_for_citation": true
    },
    {
      "id": "dblp-record",
      "label": "DBLP record",
      "relation": "source-record",
      "title": "Enhanced execution trace abstraction approach using social network analysis methods",
      "url": "https://dblp.org/rec/journals/stt/WangE20",
      "pdf_url": null,
      "status": "metadata_record",
      "canonical_for_citation": false
    }
  ],
  "access": {
    "status": "public_direct_pdf",
    "note": "A public direct PDF was observed and downloaded for local verification. The repository links the source PDF and DBLP record; no copy is included in the public repository.",
    "license": null
  },
  "resources": {
    "code": null,
    "data": null,
    "slides": null,
    "demo": null
  },
  "citation_guidance": {
    "when_to_cite": "Cite this paper when your work uses or compares applying Louvain community detection to thread-interaction graphs for trace abstraction.",
    "points": [
      "For applying Louvain community detection to thread-interaction graphs for trace abstraction.",
      "For PageRank-based prioritization of important threads inside interaction communities.",
      "For a Trace Compass EASE script that turns the graph abstraction into a global trace filter.",
      "For the concrete 5.3% slowdown, 316 MB trace, 509-thread, and 1,599 ms extraction measurements; not for a validated VM-clustering result."
    ],
    "canonical_version_id": "public-pdf"
  },
  "provenance": {
    "metadata_verified_on": "2026-08-09",
    "metadata_source": [
      "public PDF URL observed from DBLP-linked source",
      "PDF downloaded locally and verified with %PDF- signature",
      "first three pages extracted for summary verification"
    ],
    "summary_written_by": "AI-assisted",
    "summary_verified_by": "full-text-grounded catalog review; author approval pending",
    "linked_preprint_record": null,
    "author_order_note": null
  },
  "batch": {
    "phase": 2,
    "batch_label": "expanded forty-paper release",
    "status": "included_in_expanded_catalog",
    "selected_at": "2026-08-09"
  }
}