Nätverk ger en kraftfull formalism för att modellera komplexa system genom att använda en modell av parvisa interaktioner. Men mycket av strukturen inom dessa system innebär interaktioner som sker mellan mer än två noder på en gång-till exempel kommunikation inom en grupp snarare än person-till-person, samarbete mellan ett team snarare än ett par medförfattare, eller biologisk interaktion mellan en uppsättning molekyler snarare än bara två. Sådana högre ordningsinteraktioner är allmänt förekommande, men deras empiriska studie har fått begränsad uppmärksamhet, och föga är känt om möjliga organisatoriska principer för sådana strukturer. Här studerar vi den tidsmässiga utvecklingen av 19 dataset med explicit redovisning för högre-orderinteraktioner. Vi visar att det finns en rik variation av struktur i våra dataset men dataset från samma systemtyper har konsekventa mönster av högre ordningsstruktur. Dessutom finner vi att band styrka och kant densitet är konkurrerande positiva indikatorer för högre ordning organisation, och dessa trender är konsekventa mellan interaktioner som involverar olika antal noder. För att systematiskt fortsätta studiet av teorier för sådana högre ordningsstrukturer föreslår vi högre ordningslänkförutsägelse som ett referensproblem för att bedöma modeller och algoritmer som förutsäger högre ordningsstruktur. Vi hittar en grundläggande skillnad från traditionella parvis länk förutsägelse, med en större roll för lokal snarare än långdistans information för att förutsäga uppkomsten av nya interaktioner.
Inte desto mindre har nyligen genomförda studier visat att nätverk utvecklas genom högre ordning interaktioner, dvs., mycket av strukturen i utvecklande nätverk innebär interaktioner mellan mer än bara två noder REF.
Simplicial Closure and higher-order link prediction
{'venue': 'Proceedings of the National Academy of Sciences Nov 2018, 115 (48) E11221-E11230', 'journal': None, 'mag_field_of_study': ['Medicine', 'Computer Science', 'Physics', 'Mathematics']}