TY - GEN
T1 - Generating Graph Snapshots from Streaming Edge Data
AU - Soundarajan, Sucheta
AU - Tamersoy, Acar
AU - Khalil, Elias B.
AU - Eliassi-Rad, Tina
AU - Chau, Duen Horng
AU - Gallagher, Brian
AU - Roundy, Kevin
N1 - Publisher Copyright:
© 2016 owner/author(s).
PY - 2016/4/11
Y1 - 2016/4/11
N2 - We study the problem of determining the proper aggregation granularity for a stream of time-stamped edges. Such streams are used to build time-evolving networks, which are subsequently used to study topics such as network growth. Currently, aggregation lengths are chosen arbitrarily, based on intuition or convenience. We describe ADAGE, which detects the appropriate aggregation intervals from streaming edges and outputs a sequence of structurally mature graphs. We demonstrate the value of ADAGE in automatically finding the appropriate aggregation intervals on edge streams for belief propagation to detect malicious files and machines.
AB - We study the problem of determining the proper aggregation granularity for a stream of time-stamped edges. Such streams are used to build time-evolving networks, which are subsequently used to study topics such as network growth. Currently, aggregation lengths are chosen arbitrarily, based on intuition or convenience. We describe ADAGE, which detects the appropriate aggregation intervals from streaming edges and outputs a sequence of structurally mature graphs. We demonstrate the value of ADAGE in automatically finding the appropriate aggregation intervals on edge streams for belief propagation to detect malicious files and machines.
KW - aggregating edge streams
KW - time-evolving networks
UR - http://www.scopus.com/inward/record.url?scp=85040243125&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85040243125&partnerID=8YFLogxK
U2 - 10.1145/2872518.2889398
DO - 10.1145/2872518.2889398
M3 - Conference contribution
AN - SCOPUS:85040243125
T3 - WWW 2016 Companion - Proceedings of the 25th International Conference on World Wide Web
SP - 109
EP - 110
BT - WWW 2016 Companion - Proceedings of the 25th International Conference on World Wide Web
PB - Association for Computing Machinery, Inc
T2 - 25th International Conference on World Wide Web, WWW 2016
Y2 - 11 May 2016 through 15 May 2016
ER -