Att räkna nätverksgrafer (och motiv) visade sig ha en viktig roll när det gäller att studera ett brett spektrum av komplexa nätverk. Men när nätverksstorleken är stor, som i fallet med Internet topologi och WWW grafer, räkna antalet grafer blir oöverkomliga för grafer av storlek 4 och över. Att hitta effektiva grafleträkningsalgoritmer blir därför ett viktigt mål. I den här artikeln presenterar vi effektiva beräkningsalgoritmer för 4-node graflets. Vi visar hur man effektivt räknar det totala antalet av varje typ av graflet, och antalet graflets i anslutning till en nod. Vi presenterar vidare en ny algoritm för nodpositionsmedveten grafleträkning, nämligen partitionering av graflettalet genom nodpositionen i grafleten. Eftersom våra algoritmer är baserade på icke-inducerade grafleträkning, visar vi också hur man beräknar antalet inducerade grafler med tanke på den icke-inducerade räkningen. Vi implementerade våra algoritmer på en uppsättning av både syntetiska och verkliga grafer. Vår utvärdering visar att algoritmerna är skalbara och presterar upp till 30 gånger snabbare än toppmoderna. Vi tillämpar sedan algoritmerna på Internet Autonoma Systems (AS) graf, och visar hur snabb grafleträkning kan utnyttjas för effektiv och skalbar klassificering av de AS som omfattar Internet. Slutligen presenterar vi RAGE, ett verktyg för snabb graflet uppräkning finns på nätet.
Snabb graflet räknare (RAGE) REF tar en annan metod för att räkna fyrnode graflets.
RAGE -- A rapid graphlet enumerator for large networks
{'venue': 'COMPUTER NETWORKS', 'journal': None, 'mag_field_of_study': ['Computer Science']}