Temporal and information flow based event detection from social text streams

Qiankun Zhao, Prasenjit Mitra, Bi Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

60 Citations (Scopus)

Abstract

Recently, social text streams (e.g., blogs, web forums, and emails) have become ubiquitous with the evolution of the web. In some sense, social text streams are sensors of the real world. Often, it is desirable to extract real world events from the social text streams. However, existing event detection research mainly focused only on the stream properties of social text streams but ignored the contextual, temporal, and social information embedded in the streams. In this paper, we propose to detect events from social text streams by exploring the content as well as the temporal, and social dimensions. We define the term event as the information flow between a group of social actors on a specific topic over a certain time period. We represent social text streams as multi-graphs, where each node represents a social actor and each edge represents the information flow between two actors. The content and temporal associations within the flow of information are embedded in the corresponding edge. Events are detected by combining text-based clustering, temporal segmentation, and information flow-based graph cuts of the dual graph of the social networks. Experiments conducted with the Enron email dataset 1 and the political blog dataset from Dailykos 2 show the proposed event detection approach outperforms the other alternatives.

Original languageEnglish (US)
Title of host publicationAAAI-07/IAAI-07 Proceedings
Subtitle of host publication22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
Pages1501-1506
Number of pages6
StatePublished - Nov 28 2007
EventAAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference - Vancouver, BC, Canada
Duration: Jul 22 2007Jul 26 2007

Publication series

NameProceedings of the National Conference on Artificial Intelligence
Volume2

Other

OtherAAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference
CountryCanada
CityVancouver, BC
Period7/22/077/26/07

Fingerprint

Blogs
Electronic mail
Sensors
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

Cite this

Zhao, Q., Mitra, P., & Chen, B. (2007). Temporal and information flow based event detection from social text streams. In AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference (pp. 1501-1506). (Proceedings of the National Conference on Artificial Intelligence; Vol. 2).
Zhao, Qiankun ; Mitra, Prasenjit ; Chen, Bi. / Temporal and information flow based event detection from social text streams. AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference. 2007. pp. 1501-1506 (Proceedings of the National Conference on Artificial Intelligence).
@inproceedings{c0d19d0ab3424359b94bd20c144ccc29,
title = "Temporal and information flow based event detection from social text streams",
abstract = "Recently, social text streams (e.g., blogs, web forums, and emails) have become ubiquitous with the evolution of the web. In some sense, social text streams are sensors of the real world. Often, it is desirable to extract real world events from the social text streams. However, existing event detection research mainly focused only on the stream properties of social text streams but ignored the contextual, temporal, and social information embedded in the streams. In this paper, we propose to detect events from social text streams by exploring the content as well as the temporal, and social dimensions. We define the term event as the information flow between a group of social actors on a specific topic over a certain time period. We represent social text streams as multi-graphs, where each node represents a social actor and each edge represents the information flow between two actors. The content and temporal associations within the flow of information are embedded in the corresponding edge. Events are detected by combining text-based clustering, temporal segmentation, and information flow-based graph cuts of the dual graph of the social networks. Experiments conducted with the Enron email dataset 1 and the political blog dataset from Dailykos 2 show the proposed event detection approach outperforms the other alternatives.",
author = "Qiankun Zhao and Prasenjit Mitra and Bi Chen",
year = "2007",
month = "11",
day = "28",
language = "English (US)",
isbn = "1577353234",
series = "Proceedings of the National Conference on Artificial Intelligence",
pages = "1501--1506",
booktitle = "AAAI-07/IAAI-07 Proceedings",

}

Zhao, Q, Mitra, P & Chen, B 2007, Temporal and information flow based event detection from social text streams. in AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference. Proceedings of the National Conference on Artificial Intelligence, vol. 2, pp. 1501-1506, AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference, Vancouver, BC, Canada, 7/22/07.

Temporal and information flow based event detection from social text streams. / Zhao, Qiankun; Mitra, Prasenjit; Chen, Bi.

AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference. 2007. p. 1501-1506 (Proceedings of the National Conference on Artificial Intelligence; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Temporal and information flow based event detection from social text streams

AU - Zhao, Qiankun

AU - Mitra, Prasenjit

AU - Chen, Bi

PY - 2007/11/28

Y1 - 2007/11/28

N2 - Recently, social text streams (e.g., blogs, web forums, and emails) have become ubiquitous with the evolution of the web. In some sense, social text streams are sensors of the real world. Often, it is desirable to extract real world events from the social text streams. However, existing event detection research mainly focused only on the stream properties of social text streams but ignored the contextual, temporal, and social information embedded in the streams. In this paper, we propose to detect events from social text streams by exploring the content as well as the temporal, and social dimensions. We define the term event as the information flow between a group of social actors on a specific topic over a certain time period. We represent social text streams as multi-graphs, where each node represents a social actor and each edge represents the information flow between two actors. The content and temporal associations within the flow of information are embedded in the corresponding edge. Events are detected by combining text-based clustering, temporal segmentation, and information flow-based graph cuts of the dual graph of the social networks. Experiments conducted with the Enron email dataset 1 and the political blog dataset from Dailykos 2 show the proposed event detection approach outperforms the other alternatives.

AB - Recently, social text streams (e.g., blogs, web forums, and emails) have become ubiquitous with the evolution of the web. In some sense, social text streams are sensors of the real world. Often, it is desirable to extract real world events from the social text streams. However, existing event detection research mainly focused only on the stream properties of social text streams but ignored the contextual, temporal, and social information embedded in the streams. In this paper, we propose to detect events from social text streams by exploring the content as well as the temporal, and social dimensions. We define the term event as the information flow between a group of social actors on a specific topic over a certain time period. We represent social text streams as multi-graphs, where each node represents a social actor and each edge represents the information flow between two actors. The content and temporal associations within the flow of information are embedded in the corresponding edge. Events are detected by combining text-based clustering, temporal segmentation, and information flow-based graph cuts of the dual graph of the social networks. Experiments conducted with the Enron email dataset 1 and the political blog dataset from Dailykos 2 show the proposed event detection approach outperforms the other alternatives.

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

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

M3 - Conference contribution

SN - 1577353234

SN - 9781577353232

T3 - Proceedings of the National Conference on Artificial Intelligence

SP - 1501

EP - 1506

BT - AAAI-07/IAAI-07 Proceedings

ER -

Zhao Q, Mitra P, Chen B. Temporal and information flow based event detection from social text streams. In AAAI-07/IAAI-07 Proceedings: 22nd AAAI Conference on Artificial Intelligence and the 19th Innovative Applications of Artificial Intelligence Conference. 2007. p. 1501-1506. (Proceedings of the National Conference on Artificial Intelligence).