Resurser som finns tillgängliga via webben används ofta i kombination för att möta ett specifikt behov hos en användare. Eftersom resurskombinationer kan representeras som grafer i relationen mellan resurserna, kan lokalisering av önskvärda resurskombinationer formuleras som lokalisering av motsvarande graf. Detta papper beskriver en grafklustermetod baserad på strukturell likhet av fragment (för närvarande anslutna subgrafer beaktas) i grafstrukturerade data. Ett fragment karakteriseras baserat på anslutning (grad) av en nod i fragmentet. Ett fragmentspektrum av en graf skapas baserat på frekvensfördelningen av fragment. Således, representationen av en graf omvandlas till ett fragment spektrum i termer av egenskaperna hos fragment i grafen. Grafer klustras sedan med avseende på det transformerade spektra genom att tillämpa en standardklustermetod. Vi utformar också ett kriterium för att bestämma antalet kluster genom att definiera en pseudo-entropi av kluster. Preliminära experiment med syntetiserade data utfördes och resultaten rapporteras.
Yoshida m.fl. REF beskriver en grafklustermetod baserad på strukturell likhet mellan fragment (sammankopplade subgrafer beaktas) i grafstrukturerade data.
Graph clustering based on structural similarity of fragments
{'venue': 'Federation over the Web', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}