twitter information extraction and propagation: an interdisciplinary view

26
Information Propagation and Extraction from Twitter Dr. Matteo Magnani – University of Bologna Dr. Luca Rossi – University of Urbino Carlo Bo http://larica.uniurb.it/sigsna

Upload: matteo-magnani

Post on 31-May-2015

1.105 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: Twitter information extraction and propagation: an interdisciplinary view

Information Propagation and Extractionfrom Twitter

Dr. Matteo Magnani – University of BolognaDr. Luca Rossi – University of Urbino Carlo Bo

http://larica.uniurb.it/sigsna

Page 2: Twitter information extraction and propagation: an interdisciplinary view

Computer scientist Sociologist

Focus of the talk: INTERDISCIPLINARITY

Page 3: Twitter information extraction and propagation: an interdisciplinary view

The Computer Scientist's perspective

Page 4: Twitter information extraction and propagation: an interdisciplinary view

The Social Scientist's perspective

Page 5: Twitter information extraction and propagation: an interdisciplinary view

The Social Scientist's perspective

Page 6: Twitter information extraction and propagation: an interdisciplinary view

Outline

● Extracting information from Twitter.● Studying information propagation on Twitter.● Beyond Twitter: multi-layer networks.

Page 7: Twitter information extraction and propagation: an interdisciplinary view

BLA

BLABLABLABLA

BLA

BLA

BLABLA

BLA

From Tweet retrieval…

Page 8: Twitter information extraction and propagation: an interdisciplinary view

BLA

BLABLABLABLA

BLA

BLA

BLABLA

BLA

From Tweet retrieval… to Conversation Retrieval

Page 9: Twitter information extraction and propagation: an interdisciplinary view

Some basic problems: ●Off-line and on-line conversations are different.● What is a conversation on Twitter?

Ranking parameters: ● text relevance● popularity of users● popularity of messages● timeliness● non-verbal signals

● (style, emoticons, density)

Conversation Retrieval System

Page 10: Twitter information extraction and propagation: an interdisciplinary view

Conversation Retrieval System Architecture

Page 11: Twitter information extraction and propagation: an interdisciplinary view

(Demo of the system – on line)

Page 12: Twitter information extraction and propagation: an interdisciplinary view

Topic: Chilean mining accidentuser evaluation of:● Google search (a),● Conversation Retrieval with high popularity (b),● Conversation Retrieval with high density (c)(x: score, y: number of votes)

Evaluation

(c)(b)(a)

Page 13: Twitter information extraction and propagation: an interdisciplinary view

(c)(b)(a)

Topic: Death of former Italian President (Francesco Cossiga)user evaluation of:● Google search (a),● Conversation Retrieval with high popularity (b),● Conversation Retrieval with high density (c)(x: score, y: number of votes)

Evaluation

Page 14: Twitter information extraction and propagation: an interdisciplinary view

Information propagation: epidemiological model

Page 15: Twitter information extraction and propagation: an interdisciplinary view

Information propagation: epidemiological model

Page 16: Twitter information extraction and propagation: an interdisciplinary view

Information propagation: epidemiological model

Page 17: Twitter information extraction and propagation: an interdisciplinary view

Older posts

Information propagation in a socio-technical context

● Are we sure people have been exposed?● What about information persistence?● Users may (explicitely or implicitly) decide to propagate information.

TWO STEPS:1) Identify propagation paths2) Interpret the results -> patterns

Page 18: Twitter information extraction and propagation: an interdisciplinary view

TWO STEPS:1) Identify propagation paths2) Interpret the results -> patterns

Case study: Mike Bongiorno's death (Italian TV Anchorman)

Page 19: Twitter information extraction and propagation: an interdisciplinary view

TWO STEPS:1) Identify propagation paths2) Interpret the results -> patterns

Case study: Mike Bongiorno's death (Italian TV Anchorman)

Page 20: Twitter information extraction and propagation: an interdisciplinary view

TWO STEPS:1) Identify propagation paths2) Interpret the results -> patterns

Case study: Mike Bongiorno's death (Italian TV Anchorman)

Page 21: Twitter information extraction and propagation: an interdisciplinary view

How has television changed?

Mike passed away!

Bye granpa Mike!

TWO STEPS:1) Identify propagation paths2) Interpret the results � patterns

Case study: Mike Bongiorno's death (Italian TV Anchorman)

Page 22: Twitter information extraction and propagation: an interdisciplinary view

7 top commented threads about Mike’s death

Case study: Mike Bongiorno's death (Italian TV Anchorman)

Page 23: Twitter information extraction and propagation: an interdisciplinary view

Twitter conversation on the Miners’s rescue. It is possible to see how local national communities still exist.

Rescue operations for 33 Chilean Miners (Oct. 2010)

Global breaking news, data collected on Twitter and FriendFeed

Page 24: Twitter information extraction and propagation: an interdisciplinary view

Users belong to several networks at the same time!

Knowledge of other networks is essential also to study internal Twitter dynamics.

Page 25: Twitter information extraction and propagation: an interdisciplinary view

ML model for multi-networks

User C: Degree dentrality 3 (net 1) and 3 (net 2)

User C: Degree dentrality 2 (net 1) and 2 (net 2)

However, in the second (RHS) system user C is connected to more people!

Page 26: Twitter information extraction and propagation: an interdisciplinary view

Information Propagation and Extractionfrom Twitter

Dr. Matteo Magnani – University of BolognaDr. Luca Rossi – University of Urbino Carlo Bo

http://larica.uniurb.it/sigsna