Presentation Slides: View Here

Office Hours:


The TwitterTrails System

is a tool that tracks the trustworthiness of stories shared on Twitter. You can learn more about it in the TwitterTrails Blog.


Propagation of Information and Misinformation

From Obscurity to Prominence in Minutes: Political Speech and Real-Time Search

with Eni Mustafaraj. Web Science 2010 Conference, Best Paper Prize. Raleigh, NC, April 2010

This work revealed the first political "Twitter-bomb" and the only Twitter-enabled Google bomb. It was the inspiration for TwitterTrails and the truthy.indiana.edu project.

Press Coverage (selected): ScienceNews Cover Story, CNN, The Atlantic, MIT Technology Review, NPR Science Friday, Huffington Post, The Chronicle of Higher Education, Boston Globe, Radio Canada

View Here: PDF

The Fake News Spreading Plague: Was it Preventable?

with Eni Mustafaraj, (Wellesley College, USA).

This work shows how the method of spreading fake news on Facebook in 2016 was identical to the method used in the first political "Twitter-bomb" in 2010.

View Here: WebScience 2017.

The infamous "pizzagate" conspiracy theory: Insights from a TwitterTrails investigation

with Sam Finn, (Wellesley College, USA) describes how one of the more infamous conspiracy theories during the 2016 US elections developed on Twitter, identifying who started the rumor and the role that pro-Erdogan Turkish trolls and journalists played in its spreading.

View Here: Journalism and Computation 2017 and video of panel talk during the Conference.

Spread and Skepticism: Metrics of Propagation on Twitter

with Sam Finn and Eni Mustafaraj, (Wellesley College, USA).

View Here: WebScience 2015 and video of panel talk during the Journalism/Interactive 2015 Conference.

What do Retweets Indicate? Results from User Survey and Meta-Review of Research

with Eni Mustafaraj, Kily Wong, Laura Zeng, Megan O'Keefe and Sam Finn and (Wellesley College, USA).

View Here: ICWSM 2015.

Investigating Rumor Propagation with TwitterTrails

with Sam Finn and Eni Mustafaraj, (Wellesley College, USA).

View Here: PDF and video of talk during the Computation and Journalism 2014 Symposium.
Demo: Using TwitterTrails.com to Investigate Rumor Propagation presented at the 2015 CSCW Conference.

Misinformation and Propaganda in Cyberspace

Blog post at the Truthiness in Digital Media Symposium at Harvard University, March 6-7, 2012

Press coverage: Harvard Gazette

View here

Trails of Trustworthiness in Real-Time Streams (Extended Summary)

with Eni Mustafaraj. Design, Influence and Social Technologies DIST Workshop at ACM Computer Supported Cooperative Work (CSCW), Seattle, WA, February, 2012

View Here: PDF

Network Manipulation (with application to political issues)

Interdisciplinary Workshop on Information and Decision in Social Networks, MIT Media Lab, Cambridge, MA, May 31 - June 1, 2011

View Here: PDF

Enhancing Information Reliability through Backwards Propagation of Distrust

International Journal on Advances in Security, IARIA, 2009, Best Paper Award

An earlier version appeared in Social and Legal Aspects of Internet Computing, ICIW 2009 Conference, Venice, Italy, May 2009

View Here: PDF

Web Spam, Social Propaganda and the Evolution of Search Engine Rankings

Lecture Notes BIP, Springer-Verlag, 2010.

This paper shows the close relationship between propaganda in society and web spam on the internet. Search engines are evolving their ranking methods to outsmart the spammers. An earlier version entitled Web Spam, Propaganda and Trust appeared in Adversarial Information Retrieval (AIRWeb), WWW 2005 Conference, Chiba, Japan.

View Here: PDF

Coverage and Independence: New Quality Metrics for Web Search Results

with Lilia Ivanova and Eni Mustafaraj.

Lecture Notes BIP, Springer-Verlag, 2009. Best Paper Award.

An earlier version appeared in WEBIST 2008 Conference, May, 2008

View Here: PDF

How Google works (and why you should care)

Keynote speech slides at the World Usability Day, November 14, 2006

View Here: PDF

Web Spam, Propaganda and Trust

with Joe DeStefano.

Presented at the AIRWeb05, May 10, 2005, Chiba, Japan.

View Here: PDF

Of course it is true; I saw it on the Internet. Critical thinking in the Internet Era.

with Leah Graham.

In the Communications of the ACM, May 2003.
This paper was the first to raise the concerns about our inability to evaluate the validity of what we read on the internet, many years before "fake news" became an issue. It was followed by the paper on Web Spam and Propaganda which explained how search engines were not successful in solving the problem of content quality on the internet.

View Here: PDF

Social Media Predictions & Web Science

Manipulation of Search Engine Results during the 2016 US Congressional Elections

ICIW 2017 Conference,
Venice, Italy, June 2017.

View Here: PDF

The co-Retweeted Network and its Application to Political Polarization

with Sam Finn and Eni Mustafaraj, (Wellesley College, USA). WEBIST, 2014.

View Here: PDF and poster Measuring Perceived Political Polarization through Collective Intelligence presented at Political Networks 2014 Conference also available.

The power of prediction with social media

with Harald Schoen, (University of Bamberg, Germany), Daniel Gayo-Avello, (University of Oviedo, Spain), Eni Mustafaraj, (Wellesley College, USA), Markus Strohmaier, (Graz University of Technology, Austria), and Peter Gloor, (MIT, USA). Internet Research, 2013.

View Here: PDF. Slides of the WWW/Internet keynote speech available upon request.

Social Media and Elections

with Eni Mustafaraj. SCIENCE Magazine, Policy Forum, October 26, 2012

Press Coverage (selected): SCIENCE Radio Podcast, Austrian Public Radio

View Here: PDF

Why is the Shape of the Web a Bowtie?

World Wide Web (WWW) Conference, WebScience Track,
Lyon, France, April 2012.

View Here: PDF

Vocal Minority versus Silent Majority: Discovering the Opinions of the Long Tail

with Eni Mustafaraj, Samantha Finn and Carolyn Whitlock. IEEE SocialCom Conference, Boston, MA, October 2011

Press coverage: USA Today

View Here: PDF

How (Not) to Predict Elections

with Daniel Gayo-Avello and Eni Mustafaraj. IEEE SocialCom Conference, Boston, MA, October 2011

Press coverage: Wall Street Journal, Politico

View Here: PDF

What Edited Retweets Reveal about Online Political Discourse

with Eni Mustafaraj. AAAI-11 Workshop on Analyzing Microtext,
San Francisco, August, 2011

View Here: PDF

On the Predictability of the U.S. Elections through Search Volume Activity

with Catherine Lui and Eni Mustafaraj.

e-Society Conference, Avila, Spain, March, 2011

Press coverage: Journalist's Resource

View Here: PDF

How to Create a Smart Mob: Understanding a Social Network Capital

with Ashley Hubbard Harmon

e-Democracy Conference, Freiburg, Germany, July 2010

View Here: PDF

The use of online videos in the 2008 US congressional elections

with Eni Mustafaraj and Catherine Grevet.

SocialComm 2009 Conference, Vancouver, Canada, August 2009.

View Here: PDF

The Battle for the 2008 US Congressional Elections on the Web

with Eni Mustafaraj.

WebScience 2009 Conference, Athens, Greece, March, 2009

Press coverage: Politico

View Here: PDF

Parallel Computing

Automatic Methods for Hiding Latency in Parallel and Distributed Computation

In the SIAM Journal of Computing (2000)

View Here: PDF

A Note on Parallel Algorithms for Optimal h-v Drawings of Binary Trees

with G.E. Pantziou and A. Symvonis, Computational Geometry: Theory and Applications 9 (1998) 145-158

View Here: PDF

Connected Components in O(log^{3/2}n) Parallel Time for the CREW PRAM

Journal of Systems Sciences 54 (2):227-242 (1997).

An earlier version appeared in FOCS'91

View Here: PDF

Automatic Methods for Hiding Latency in High Bandwidth Networks

Appeared in the Proceedings of STOC'96

View Here: PDF

Improved Methods for Hiding Latency in High Bandwidth Networks

Appeared in the Proceedings of SPAA'96

View Here: PDF

A Parallel Algorithm for Computing Minimum Spanning Trees

Appeared in the Proceedings of ISAAC'94

View Here: PDF

Parallel Algorithms for Drawing Trees

Appeared in the Proceedings of ISAAC'94

View Here: PDF

From Parallel to Sequential: Keeping Optimality in Algorithms

Appeared in the Proceedings of HERMIS'92

View Here: PDF

Parallel Algorithms for Graph Problems

Ph.D. Thesis, Dartmouth College, Hanover, NH, 1992

View Here: PDF

Image Dithering/Halftoning

Parallel Digital Halftoning by Error-Diffusion

In the Proceedings of the FCRC2003 Paris C. Kanellakis Workshop, San Diego, CA, June 2003

An earlier version appeared in the Proceedings of the Parallel and Distributed Systems.

View Here: PDF

Optimal Parallel Error-Diffusion Dithering

Proceedings of the 1999 Electronic Imaging, SPIE, San Jose, CA, January 1999.

View Here: PDF

Method and System for Parallel Error-Diffusion Dithering

Patent Number 6, 307, 978 Awarder October 23, 2001.
"A system is disclosed for error diffusion dithering. The system includes an input for receiving an input matrix representative of image data, and a plurality of processors. The plurality of processors processes the input matrix and provides output data. Each of the processors is in communication with at least a portion of the input matrix. At least one processor processes a portion of the input matrix defined at least in part by a substantially diagonal edge within the image matrix."

This work is expected to lead to inexpensive faster printers and larger monitors.

View Here: PDF

Multimedia and Algorithm Visualization

From Personal Genomics to Twitter: Visualizing the Uncertainty of Evidence

with L. Westendorf et al. Proceedings of the CHI2017 Workshop on Visualizing Uncertainty, Denver, CO, May 2017

View Here: PDF

Experiences from Teaching an Interdisciplinary Multimedia Course

with N. Ribner. Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999

View Here: PDF

The Art and Science of Multimedia

with N. Ribner. Proceedings of the 25th ACM International Conference on Computer Graphics and interactive Techniques (SIGGRAPH98), Orlando, FL, August, 1998

View Here: PDF

View last 2 pages in color: PDF

Assessing Instructional Technology

In Building Electronic Educational Environments, S.D. Franklin and E. Strenski (Eds.), IFIP Conference Proceeding, volume 199, Kluwer, 2000. ISBN 0-7923-7832-6. and interactive Techniques (SIGGRAPH98), Orlando, FL, August, 1998

View Here: PDF

The Roles of Video in the Design, Use and Construction of Interactive Electronic Conference Proceedings

with S. Rebelsky et.al. Journal of Universal Computer Science 4(6), 1998

View Here: PDF

Towards Multimedia Conference Proceedings

Appeared in the January 1996 issue of CACM

View Here: PDF

On User Interfaces for Educational Multimedia Applications

Proceedings of the 2nd IEEE International Conference on Multimedia in Education, Melbourne, Australia, August 1996.

View Here: PDF

A LaTeX on HyperCard Translator

In the Proceedings of ED-MEDIA '95

View Here: PDF

vG: A System for Visualizing Graphs and Graph Algorithms

Interface in Macromedia Shockwave. Software written in C. Beta installation requires gcc, X Motif and NIX. We are working to port vG as a Java applet. IF you want to be notified or if you would like to become a beta tester, please send us an email.

View Here: HTML

A Visualization System for Correctness Proofs of Graph Algorithms

Computer Science Education (1993).

View Here: PDF

Education and Curricula

Also *Your* Job to Learn! Helping Students to Reflect on their Learning Progress

with Stella Kakavouli. In the Journal of Computing Sciences in Colleges, 2012.

View Here: PDF

A 2007 Model Curriculum for a Liberal Arts Degree in Computer Science

by the Liberal Arts Computer Science Consortium (LACS). In the Journal of Educational Resources in Computing (JERIC), 2007.

View Here: PDF

Introductory Lectures in Data-Parallel Computing

March 1996. Interactive Multimedia CD-ROM. Published by AKPeters, Ltd.

View Here: CD-ROM

How Difficult is it to Think in Parallel?

A New Approach for Introducing Parallelism. Proceedings of the First Forum on Parallel Computing Curricula, Wellesley, MA, 1995.

View Here: HTML