EUVIMEDEUVIMED entdecken
Crossref

Two–path operators, triadic decompositions, and majorized quotients for ego–centered network compression

Moses Boudourides

Journal of Complex Networks · 05.05.2026 · 14 (3)

DOI: 10.1093/comnet/cnag022 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Complex Networks, online erschienen am 08.06.2026. Verfasst von Moses Boudourides. Die Arbeit nennt 15 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Two–paths (wedges) are the elementary combinatorial objects behind clustering, triadic closure, redundancy, and brokerage. Motivated by a two–path formalism that links Burt’s structural holes to node–centered ego networks, we develop an operator viewpoint in which wedge incidence induces a canonical “two–walk” matrix and a unique decomposition into an edge–supported (triadic) part and a nonedge–supported (open) part. We then study quotient/contraction constructions designed to compress collections of dominating ego networks together with selected “traversing” nodes, and we prove a two–walk transfer theorem under contraction, establishing an inequality with an explicit nonnegative error term and an equality characterization in terms of a wedge–equitable partition. Finally, we illustrate the theory on ten benchmark graphs and their ego–traversing contractions using table–driven diagnostics.

Zitieren

APA

Boudourides, M. (2026). Two–path operators, triadic decompositions, and majorized quotients for ego–centered network compression. Journal of Complex Networks, 14(3). https://doi.org/10.1093/comnet/cnag022

Vancouver

Boudourides M. Two–path operators, triadic decompositions, and majorized quotients for ego–centered network compression. Journal of Complex Networks. 2026;14(3). doi:10.1093/comnet/cnag022

BibTeX
@article{Boudourides2026,
  author = {Boudourides, Moses},
  title = {Two–path operators, triadic decompositions, and majorized quotients for ego–centered network compression},
  journal = {Journal of Complex Networks},
  year = {2026},
  volume = {14},
  number = {3},
  doi = {10.1093/comnet/cnag022}
}
Kostenlos starten →