STUN: Spatio-temporal uncertain (social) networks

Chanhyun Kang; Andrea Pugliese; John Grant; V. S. Subrahmanian

doi:10.1109/ASONAM.2012.93

STUN: Spatio-temporal uncertain (social) networks

Chanhyun Kang^*, Andrea Pugliese, John Grant, V. S. Subrahmanian

^*Corresponding author for this work

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Scopus citations

Abstract

STUN is an extension of social networks in which the edges are characterized by spatio-temporal annotations, as well as uncertainty allowing us to express not only relationships between vertices, but when and where these relationships were true, and how certain we are that the relationships hold. We propose a STUN query language that consists of subgraphs with spatiotemporal constraints and uncertainty requirements. We then develop an index structure to store STUN graphs, together with an algorithm to answer such queries. We describe experiments with a real-world YouTube social network data set and show that our algorithm performs well on graphs with over a million edges.

Original language	English (US)
Title of host publication	Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Pages	543-550
Number of pages	8
DOIs	https://doi.org/10.1109/ASONAM.2012.93
State	Published - 2012
Event	2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 - Istanbul, Turkey Duration: Aug 26 2012 → Aug 29 2012

Publication series

Name	Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Other

Other	2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012
Country/Territory	Turkey
City	Istanbul
Period	8/26/12 → 8/29/12

ASJC Scopus subject areas

Computer Networks and Communications
Software

Access to Document

10.1109/ASONAM.2012.93

Cite this

Kang, C., Pugliese, A., Grant, J., & Subrahmanian, V. S. (2012). STUN: Spatio-temporal uncertain (social) networks. In Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 (pp. 543-550). Article 6425711 (Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012). https://doi.org/10.1109/ASONAM.2012.93

Kang, Chanhyun ; Pugliese, Andrea ; Grant, John et al. / STUN : Spatio-temporal uncertain (social) networks. Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. pp. 543-550 (Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012).

@inproceedings{5131d47a6edb4369802881a400a48c78,

title = "STUN: Spatio-temporal uncertain (social) networks",

abstract = "STUN is an extension of social networks in which the edges are characterized by spatio-temporal annotations, as well as uncertainty allowing us to express not only relationships between vertices, but when and where these relationships were true, and how certain we are that the relationships hold. We propose a STUN query language that consists of subgraphs with spatiotemporal constraints and uncertainty requirements. We then develop an index structure to store STUN graphs, together with an algorithm to answer such queries. We describe experiments with a real-world YouTube social network data set and show that our algorithm performs well on graphs with over a million edges.",

author = "Chanhyun Kang and Andrea Pugliese and John Grant and Subrahmanian, {V. S.}",

year = "2012",

doi = "10.1109/ASONAM.2012.93",

language = "English (US)",

isbn = "9780769547992",

series = "Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012",

pages = "543--550",

booktitle = "Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012",

note = "2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012 ; Conference date: 26-08-2012 Through 29-08-2012",

}

Kang, C, Pugliese, A, Grant, J & Subrahmanian, VS 2012, STUN: Spatio-temporal uncertain (social) networks. in Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012., 6425711, Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, pp. 543-550, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, Istanbul, Turkey, 8/26/12. https://doi.org/10.1109/ASONAM.2012.93

STUN: Spatio-temporal uncertain (social) networks. / Kang, Chanhyun; Pugliese, Andrea; Grant, John et al.
Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. p. 543-550 6425711 (Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - STUN

T2 - 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

AU - Kang, Chanhyun

AU - Pugliese, Andrea

AU - Grant, John

AU - Subrahmanian, V. S.

PY - 2012

Y1 - 2012

N2 - STUN is an extension of social networks in which the edges are characterized by spatio-temporal annotations, as well as uncertainty allowing us to express not only relationships between vertices, but when and where these relationships were true, and how certain we are that the relationships hold. We propose a STUN query language that consists of subgraphs with spatiotemporal constraints and uncertainty requirements. We then develop an index structure to store STUN graphs, together with an algorithm to answer such queries. We describe experiments with a real-world YouTube social network data set and show that our algorithm performs well on graphs with over a million edges.

AB - STUN is an extension of social networks in which the edges are characterized by spatio-temporal annotations, as well as uncertainty allowing us to express not only relationships between vertices, but when and where these relationships were true, and how certain we are that the relationships hold. We propose a STUN query language that consists of subgraphs with spatiotemporal constraints and uncertainty requirements. We then develop an index structure to store STUN graphs, together with an algorithm to answer such queries. We describe experiments with a real-world YouTube social network data set and show that our algorithm performs well on graphs with over a million edges.

UR - http://www.scopus.com/inward/record.url?scp=84874248889&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874248889&partnerID=8YFLogxK

U2 - 10.1109/ASONAM.2012.93

DO - 10.1109/ASONAM.2012.93

M3 - Conference contribution

AN - SCOPUS:84874248889

SN - 9780769547992

T3 - Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

SP - 543

EP - 550

BT - Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Y2 - 26 August 2012 through 29 August 2012

ER -

Kang C, Pugliese A, Grant J, Subrahmanian VS. STUN: Spatio-temporal uncertain (social) networks. In Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012. 2012. p. 543-550. 6425711. (Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012). doi: 10.1109/ASONAM.2012.93

STUN: Spatio-temporal uncertain (social) networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this