Abstract-Maximal cliques är viktiga substrukturer i grafanalys. Många algoritmer för att beräkna maximal cliques har föreslagits i litteraturen; men, de flesta av dem är sekventiella algoritmer som inte kan skala på grund av den höga komplexiteten i problemet, medan befintliga parallella algoritmer för beräkning maximal cliques är mestadels omogna och särskilt lider av skev arbetsbelastning. I detta dokument föreslår vi först en distribuerad algoritm byggd på en share-noll arkitektur för att beräkna uppsättningen av maximal klick. Vi tar effektivt itu med problemet med skev arbetsbörda distribution på grund av höggradiga hörn, vilket också leder till drastiskt minskad värsta fall tid komplexitet för att beräkna maximal klick i gemensamma verkliga grafer. Sedan utformar vi också algoritmer för att stödja effektivt uppdatera underhåll av uppsättningen av maximal klick när den underliggande grafen uppdateras. Vi verifierar effektiviteten hos våra algoritmer för beräkning och uppdatering av uppsättningen av maximal klick med en rad verkliga grafer från olika applikationsområden.
En distribuerad algoritm för maximal klickräkning föreslås i REF.
Distributed Maximal Clique Computation
{'venue': '2014 IEEE International Congress on Big Data', 'journal': '2014 IEEE International Congress on Big Data', 'mag_field_of_study': ['Computer Science']}