Timeline for Random graphs defined by a set of tiles
Current License: CC BY-SA 4.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 6, 2021 at 20:27 | answer | added | Christophe Priieur | timeline score: 1 | |
| May 4, 2021 at 11:37 | vote | accept | Hans-Peter Stricker | ||
| May 4, 2021 at 11:31 | answer | added | Hans-Peter Stricker | timeline score: 1 | |
| Mar 25, 2021 at 17:02 | comment | added | Matthieu Latapy | Sorry I missed it. But let me mention yet another quite different but somewhat related approach: Lovasz, in his book Large Networks and Graph Limits, proposes to analyze graphs through the frequency of subgraphs induced by random sets of $k$ vertices, up to isomorphism. Then, the tiles are the subgraphs induced by $k$ random vertices. | |
| Mar 25, 2021 at 13:43 | comment | added | Hans-Peter Stricker | @MatthieuLatapy: Thanks for the hint! I mentioned that in my question that I linked to. | |
| Mar 25, 2021 at 13:39 | comment | added | Matthieu Latapy | Quite different but related problem: the graph reconstruction conjecture claims that graphs of $n$ vertices are determined by their induced sub-graphs of $n-1$ vertices, called cards in this context: en.wikipedia.org/wiki/Reconstruction_conjecture | |
| Mar 25, 2021 at 9:21 | history | edited | gmvh |
Added top-level tag
|
|
| Mar 24, 2021 at 20:58 | answer | added | Matthieu Latapy | timeline score: 4 | |
| Mar 16, 2021 at 12:14 | comment | added | Hans-Peter Stricker | @MatthieuLatapy: This was exactly the background of my question, even though I've never heard the terms "ego-network" and "graphlet" before. Thanks a lot for the link! A nice coincidence. | |
| Mar 15, 2021 at 22:10 | comment | added | Matthieu Latapy | You may be interested in the fact that your tiles are called ego-networks in social sciences, and sometimes considered as building blocks of global social networks; from this perspective, the elements of $\Gamma(T)$ are possible social networks for a given set of ego-networks. See e.g. "Graphlet-based characterization of many ego networks" by Charbey and Prieur: hal.archives-ouvertes.fr/hal-01764253v2 | |
| Mar 15, 2021 at 20:54 | history | edited | Hans-Peter Stricker | CC BY-SA 4.0 |
deleted 2 characters in body
|
| Mar 15, 2021 at 17:26 | history | asked | Hans-Peter Stricker | CC BY-SA 4.0 |