Abstrakt. Vi implementerar en ny algoritm för att lista alla maximal klick i glesa grafer på grund av Eppstein, Löffler, och Strash (ISAAC 2010) och analysera dess prestanda på en stor corpus av verkliga grafer. Vår analys visar att denna algoritm är den första att erbjuda en praktisk lösning för att lista alla maximal klick i stora glesa grafer. Alla andra teoretiskt snabba algoritmer för glesa grafer har visat sig vara betydligt långsammare än algoritmen för Tomita et al. (Teoretisk datavetenskap, 2006) i praktiken. Men algoritmen för Tomita et al. använder en adjakensmatris, som kräver för mycket utrymme för stora glesa grafer. Vår nya algoritm öppnar dörren för snabb analys av stora glesa grafer vars adjacensmatris inte passar in i arbetsminnet.
REF presenterar en algoritm för att lista alla maximal klick i stora glesa grafer.
Listing All Maximal Cliques in Large Sparse Real-World Graphs
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}