En Queen's University Belfast -student har utvecklat programvara som snabbt kan upptäcka försäkringsbedrägerier.

Jiawen Sun, en doktorsexamen student på elektronikskolan, Elektroteknik och datavetenskap och Institute of Electronics, Communications and Information Technologies (ECIT) på Queen's, har arbetat de senaste tre åren för att skapa ett mjukvarusystem som effektivt kan analysera grafstrukturerade data.

Genom att sikta igenom en organisations data, programvaran kan snabbt upptäcka försäkringsbedrägerier.

Jiawen Sun, som är från Tianjin, Kina, förklarar:"Organisationer samlar in ökande mängder data, som vanligtvis representeras av grafer och kan vara användbart för att upptäcka bedrägerier. Dock, när datauppsättningar växer till biljoner byte och bortom, detta skapar problem i högpresterande datorer, vilket gör det väldigt svårt att använda datorn med full kapacitet.

"Algoritmen jag har skapat innebär att vi nu kan bearbeta denna information snabbt och effektivt, gör det möjligt för organisationer att hantera frågor som försäkringsbedrägerier. "

Genom sin forskning, Jiawen studerade hur man lägger ut data i en dators minne och hur man tilldelar delar av beräkningen till olika processorer.

Hon kom också med två lösningar för att ändra ordningen på hur data behandlas, vilket gör att datorn kan användas till sin fulla kapacitet. Den första lösningen ändrar ordningen i vilken grafkanter behandlas, dela upp grafen på ett sätt där det inte finns någon störning mellan processorer, göra processen mer effektiv. Den andra lösningen ändrar ordningen för bearbetning av hörn, så att analysen kan slutföras snabbare.

Dr Hans Vandierendonck, som var handledare för projektet, säger att resultaten kommer att ha en positiv inverkan för många organisationer över hela världen.

"Jiawens arbete är oerhört värdefullt för många organisationer som bearbetar stora datamängder. Dessa tekniker påskyndar grafanalys upp till tio gånger, vilket är en spelväxlare för många organisationer, så att de kan utnyttja analyser som de aldrig har använt tidigare och i mycket snabbare takt. "

Jiawens arbete överträffar många state-of-the-art-verk inklusive Apache Open Source-projekten GraphX ​​(Spark) med 21x, Giraf med 55x och GraphLab med 37x. Det överträffar de akademiska systemen GraphChi (EPFL) med 1386x, och Ligra (Carnegie Mellon University) med 3x, när man beräknar betydelsen och populariteten av webbplatser i .uk -domänen med hjälp av Googles PageRank -algoritm.

Jiawen fick nyligen en silvermedalj vid Association for Computing Machinery Student Research Competition, som sponsras av Microsoft. Priset erbjuder ett unikt forum för studenter och doktorander att presentera sin ursprungliga forskning inför en panel av domare och deltagare vid välkända konferenser.