2 papers
cs.DS2016
Incremental Maintenance of Maximal Cliques in a Dynamic Graph
Apurba Das, Michael Svendsen, Srikanta Tirthapura
We consider the maintenance of the set of all maximal cliques in a dynamic graph that is changing through the addition or deletion of edges. We present nearly tight bounds on the m…
cs.DB2012
Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification
Albert Angel, Nick Koudas, Nikos Sarkas +1
Recent years have witnessed an unprecedented proliferation of social media. People around the globe author, every day, millions of blog posts, social network status updates, etc. T…