AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Expander Graph Propagation for Efficient Information Sharing in Online Graphs
Propagating information over expander graphs can satisfy all four desired criteria efficiently. Expander graphs, constructed using the special linear group, have low bottlenecks and a low diameter, facilitating efficient global information propagation. These graphs are also sparse, with each node having a degree of four. Expander graphs resemble the human brain, with strong local connectivity and efficient global communication.