Ich interessiere mich für die kombinatorischen Eigenschaften sozialer Netzwerke als Grafiken. Die Leute haben sich Dinge wie die Verteilung der Grade, den Clustering-Koeffizienten und die Kompressibilität dieser Graphen angesehen. Eine grundlegende Frage lautet: Sind diese Diagramme normalerweise gute Expander-Diagramme?
Hat jemand beispielsweise die spektrale Lücke des Facebook-Graphen überprüft? Oder die spektrale Lücke anderer großer realer Netzwerke? Ich hoffe, dass mich jemand in die richtige Richtung weisen kann, um mehr über dieses Thema zu erfahren.