Hasan T Karaoglu

Introduction Blogs are different! Methods are different! Contents are different! Some methods on Some Content of Some Blogs Discussion

Blogs are a popular way to share personal journals, discuss matters of public opinion, have collaborative conversations, aggregate content on similar topics. Blogs also disseminate new content novel ideas How does content spread across, what kinds of content spreads, and at what rate?

Epidemics : one way of modeling these aspects Physics of Information Diffusion Disease Propagation Model Susceptible Infected Recovered Mutation? Threshold Model for Social Networks

Youtube, Flickr (Content Sharing ) Amazon CNN, MSNBC (Web) Linkedln (Professional Networking) Orkut, Facebook, Yonja (Social Networking) Twitter (?) Blogger, Blogspot, LiveJournal, Slashdot (Blogspace)

High level of reciprocity Symmetric indegree – outdegree In contrast to Web (high authority sites)

Average Path Length is very short in compared to Web. (Directionality ?)

Joint Degree Distribution (High Degree Nodes Connect to Other High Degree Nodes) Epidemics on Network Core? Youtube Celebrities?

Strongly Connected Core Analysis Slowly Increasing Shortest Path High Clustering

Strong Local Clustering (people tend to be introduced to other people via mutual friends)

Epidemics Gossip Influence Map (Word of Mouth) Recommendation Based Web (Data) Mining Mathematical Modeling (Markov Chains, Information Theory, …) …

Recommendation News (Political, Fun, Paparazzi) Gossip Media (Music, News, Excerpts)

Infection Inference technique introduced by Adamic et al. Link inference Link classification Classifier training Problems and Challenges

Pattern Used for Classifier Training The number of common blogs explicitly linked to by both blogs (indicating whether two blogs are in the same community) The number of non-blog links (i.e. URLs) shared by the two Text similarity Order and frequency of repeated infections. Specifically, the number of times one blog mentions a URL before the other and the number of times They both mention the URL on the same day. In-link and out-link counts for the two blogs

Text Similarity s(A,B) = n AB / √n A / √n B

Timing of Infection

Link Inference Blog URL and Text Similarity Patterns Three-way Classifier (57%) reciprocated links, one way links, unlinked pairs Two-way Classifier (SVM 91.2% Logistic Regression 91.9%) linked unlinked pairs Infection Inference n A-before-B /n A, n A-after-B /n A, n A-same-day-B /n A Timing Patterns (75%) with all 6 timing patterns and text/blog similarity patterns (61 – 75%) link-in / link-out counts

Visualization Heuristics using classifiers Two types of graph Directed Acyclic Graph Most likely tree

Epidemic Propagation Model by Gruhl et al. Topics Individuals Topics Topic = Chatter + Spike + (Resonance)

Epidemic Propagation Model by Gruhl et al. Topics Individuals Topics Topic = Chatter + Spike + (Resonance)

aoccdrnig to rscheearch at an elingsh uinervtisy it deosn’t mttaer in waht oredr the ltteers in a wrod are, the olny iprmoetnt tihng is taht the frist and lsat ltteer is at the rghit pclae

Power-law Characteristic for Individuals Different Posting Behaviors for Individuals

Propagation Model Cascading Model Copy Probability κ(v,w) Noticing Probability r(v,w) For 7K topics, r mean 0.28 and std 0.22, κ quite low, mean 0.04 and std 0.07, Even bloggers who commonly read from another source are selective in the topics they choose to write about.

Could we use these models to extract further pattern or characteristics ? Classification of Hoax, Fake News ? Prediction of Popular songs, videos at their inception …..

Thanks!

D. W. Drezner, and H. Farrell, “Web of Influence,” Foreign Policy, vol. 145, pp , Dec E. Adar and L. A. Adamic, “Tracking Information Epidemics in Blogspace,” Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 207–214, D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins, “Information diffusion through blogspace,” Proceedings of the 13th international conference on World Wide Web, pp ,2004. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, “Measurement and Analysis of Online Social Networks,” Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pp , 2007 M. Cha, J. A. N. Perez, and H. Haddadi, "Flash Floods and Ripples: The Spread of Media Content through the Blogosphere", 3rd Int'l AAAI Conference on Weblogs and Social Media (ICWSM) Data Challenge Workshop, May , 2009, San Jose, CaliforniaM. Young, The Technical Writer's Handbook. Mill Valley, CA: University Science, Z. Fanzi, Q. Zhengding, L. Dongsheng, and Y. Jianhai, “Shape-based time series similarity measure and pattern discovery algorithm”, Journal of Electronics, vol. 22, pp , Aug. 2007