Asymmetry and structural information in preferential attachment graphs

Tomasz Luczak, Abram Magner, Wojciech Szpankowski

Graph symmetries intervene in diverse applications, from enumeration, to graph structure compression, to the discovery of graph dynamics (e.g., node arrival order inference). Where…