Two–path operators, triadic decompositions, and majorized quotients for ego–centered network compression
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.
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}
}
EUVIMED