Med tanke på ett nätverk av författare och konferenser som utvecklas med tiden, vilka är de konferenser som en viss författare är närmast släkt med, och hur förändras de med tiden? Stora tidsevolverande bipartitgrafer förekommer i många miljöer, såsom sociala nätverk, samciteringar, marknadsbasketanalys och samarbetsfiltrering. Vårt mål är att övervaka (i) centraliteten i en enskild nod (t.ex., vilka är de viktigaste författarna?); och ii) närheten av två noder eller uppsättningar noder (t.ex., vilka är de viktigaste författarna när det gäller en viss konferens?) Dessutom vill vi göra detta på ett effektivt och stegvist sätt och ge "när som helst" svar. Vi föreslår pTrack och cTrack, som är baserade på slumpmässig gång med omstart, och använda kraftfulla matrisverktyg. Experiment på verkliga data visar att våra metoder är effektiva och effektiva: gruvresultaten stämmer med intuitionen; och vi uppnår upp till 15,6 gånger snabbare, utan kvalitetsförlust.
En teknik för att hitta närheten mellan två noder i tiden utvecklas bipartit grafer föreslås i REF.
Proximity tracking on time-evolving bipartite graphs
{'venue': 'In SDM', 'journal': None, 'mag_field_of_study': ['Computer Science']}