Fast Influence-based Coarsening for Large Networks Manish Purohit† manishp@cs.umd.edu B. Aditya Prakash⇤ badityap@cs.vt.edu Chanhyun Kang† chanhyun@cs.umd.edu V. S. Subrahmanian† vs@cs.umd.edu Yao Zhang⇤ yaozhang@cs.vt.edu Computer Science Department, Virginia Tech., USA Department of Computer Science, University of Maryland - College Park, USA ⇤ † ABSTRACT sheer size of today’s large social networks makes it challenging to perform sophisticated network analysis. Given…
Words 8507 - Pages 35