ACM International Conference on Information and Knowledge Management (CIKM) - 2014 Analysis of Physical Activity Propagation in a Health Social Network.

Slides:



Advertisements
Similar presentations
Autonomic Scaling of Cloud Computing Resources
Advertisements

Mining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Stanford University Note to other teachers and users of these.
Learning Influence Probabilities in Social Networks 1 2 Amit Goyal 1 Francesco Bonchi 2 Laks V. S. Lakshmanan 1 U. of British Columbia Yahoo! Research.
LEARNING INFLUENCE PROBABILITIES IN SOCIAL NETWORKS Amit Goyal Francesco Bonchi Laks V. S. Lakshmanan University of British Columbia Yahoo! Research University.
Minimizing Seed Set for Viral Marketing Cheng Long & Raymond Chi-Wing Wong Presented by: Cheng Long 20-August-2011.
Understanding Cancer-based Networks in Twitter using Social Network Analysis Dhiraj Murthy Daniela Oliveira Alexander Gross Social Network Innovation Lab.
Λ14 Διαδικτυακά Κοινωνικά Δίκτυα και Μέσα Strong and Weak Ties Chapter 3, from D. Easley and J. Kleinberg book.
1.Accuracy of Agree/Disagree relation classification. 2.Accuracy of user opinion prediction. 1.Task extraction performance on Bing web search log with.
Modelling Paying Behavior in Game Social Networks Zhanpeng Fang +, Xinyu Zhou +, Jie Tang +, Wei Shao #, A.C.M. Fong *, Longjun Sun #, Ying Ding -, Ling.
1 Social Influence Analysis in Large-scale Networks Jie Tang 1, Jimeng Sun 2, Chi Wang 1, and Zi Yang 1 1 Dept. of Computer Science and Technology Tsinghua.
Marios Iliofotou (UC Riverside) Brian Gallagher (LLNL)Tina Eliassi-Rad (Rutgers University) Guowu Xi (UC Riverside)Michalis Faloutsos (UC Riverside) ACM.
CIKM’2008 Presentation Oct. 27, 2008 Napa, California
Measurement of Physical Activity EPHE 348. Why is measurement of PA Important? To specify which aspects are important To monitor changes To evaluate interventions.
Intelligent Database Systems Lab N.Y.U.S.T. I. M. Discovering Leaders from Community Actions Presenter : Wu, Jia-Hao Authors : Amit Goyal, Francesco Bonchi,
On Community Outliers and their Efficient Detection in Information Networks Jing Gao 1, Feng Liang 1, Wei Fan 2, Chi Wang 1, Yizhou Sun 1, Jiawei Han 1.
Source: Behavioral Risk Factor Surveillance System, CDC. Obesity Trends* Among U.S. Adults BRFSS, 1985 No Data
PageRank Identifying key users in social networks Student : Ivan Todorović, 3231/2014 Mentor : Prof. Dr Veljko Milutinović.
1 Collaborative Filtering: Latent Variable Model LIU Tengfei Computer Science and Engineering Department April 13, 2011.
Midterm Presentation Undergraduate Researchers: Graduate Student Mentor: Faculty Mentor: Jordan Cowart, Katie Allmeroth Krist Culmer Dr. Wenjun (Kevin)
The Influence of Indirect Ties on Social Network Dynamics Xiang Zuo 1, Jeremy Blackburn 2, Nicolas Kourtellis 3, John Skvoretz 1 and Adriana Iamnitchi.
Models of Influence in Online Social Networks
On Ranking and Influence in Social Networks Huy Nguyen Lab seminar November 2, 2012.
Social Network Analysis via Factor Graph Model
Modelling Paying Behavior in Game Social Networks Zhanpeng Fang +, Xinyu Zhou +, Jie Tang +, Wei Shao #, A.C.M. Fong *, Longjun Sun #, Ying Ding -, Ling.
Graphical Causal Models: Determining Causes from Observations William Marsh Risk Assessment and Decision Analysis (RADAR) Computer Science.
A Distributed and Privacy Preserving Algorithm for Identifying Information Hubs in Social Networks M.U. Ilyas, Z Shafiq, Alex Liu, H Radha Michigan State.
Citations Source: BRFSS, CDC. Source: Mokdad A H, et al. JAMA 1999;282:16. Source: Mokdad A H, et al. JAMA 2001;286:10. Source: Mokdad A H, et al. JAMA.
Definitions: Definitions: Obesity: Body Mass Index (BMI) of 30 or higher. Obesity: Body Mass Index (BMI) of 30 or higher. Body Mass Index (BMI): A measure.
Free Powerpoint Templates Page 1 Free Powerpoint Templates Influence and Correlation in Social Networks Azad University KurdistanSocial Network.
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Mean Field Inference in Dependency Networks: An Empirical Study Daniel Lowd and Arash Shamaei University of Oregon.
ALICE TURCHANINOVA UNIVERSITY OF HOUSTON-DOWNTOWN PROF. IOANNIS PAVLIDIS Analyzing Human Activity Patterns via Mobile App.
To Blog or Not to Blog: Characterizing and Predicting Retention in Community Blogs Imrul Kayes 1, Xiang Zuo 1, Da Wang 2, Jacob Chakareski 3 1 University.
A collaborative effort among: District 186 Schools Springfield Urban League Head Start SIU School of Medicine Illinois Department of Public Health YMCA.
Module networks Sushmita Roy BMI/CS 576 Nov 18 th & 20th, 2014.
Exploit of Online Social Networks with Community-Based Graph Semi-Supervised Learning Mingzhen Mo and Irwin King Department of Computer Science and Engineering.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Analysing Clickstream Data: From Anomaly Detection to Visitor Profiling Peter I. Hofgesang Wojtek Kowalczyk ECML/PKDD Discovery.
Multi-Speaker Modeling with Shared Prior Distributions and Model Structures for Bayesian Speech Synthesis Kei Hashimoto, Yoshihiko Nankaku, and Keiichi.
Measuring Behavioral Trust in Social Networks
Designing Factorial Experiments with Binary Response Tel-Aviv University Faculty of Exact Sciences Department of Statistics and Operations Research Hovav.
Bayesian Speech Synthesis Framework Integrating Training and Synthesis Processes Kei Hashimoto, Yoshihiko Nankaku, and Keiichi Tokuda Nagoya Institute.
A Latent Social Approach to YouTube Popularity Prediction Amandianeze Nwana Prof. Salman Avestimehr Prof. Tsuhan Chen.
KAIST TS & IS Lab. CS710 Know your Neighbors: Web Spam Detection using the Web Topology SIGIR 2007, Carlos Castillo et al., Yahoo! 이 승 민.
Speaker : Yu-Hui Chen Authors : Dinuka A. Soysa, Denis Guangyin Chen, Oscar C. Au, and Amine Bermak From : 2013 IEEE Symposium on Computational Intelligence.
Advanced Gene Selection Algorithms Designed for Microarray Datasets Limitation of current feature selection methods: –Ignores gene/gene interaction: single.
Don’t Follow me : Spam Detection in Twitter January 12, 2011 In-seok An SNU Internet Database Lab. Alex Hai Wang The Pensylvania State University International.
A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures Arthur Carvalho
Modeling and Visualizing Information Propagation in Microblogging Platforms Chien-Tung Ho, Cheng-Te Li, and Shou-De Lin National Taiwan University ASONAM.
A Connectivity-Based Popularity Prediction Approach for Social Networks Huangmao Quan, Ana Milicic, Slobodan Vucetic, and Jie Wu Department of Computer.
Biao Wang 1, Ge Chen 1, Luoyi Fu 1, Li Song 1, Xinbing Wang 1, Xue Liu 2 1 Shanghai Jiao Tong University 2 McGill University
Paper Presentation Social influence based clustering of heterogeneous information networks Qiwei Bao & Siqi Huang.
1 Occupancy models extension: Species Co-occurrence.
Inferring Networks of Diffusion and Influence
Wenyu Zhang From Social Network Group
Leah Li MRC Centre of Epidemiology for Child Health
Sofus A. Macskassy Fetch Technologies
Citations Source: BRFSS, CDC.
Yupeng Gu1, Yizhou Sun1, Jianxi Gao2
Obesity Trends* Among U.S. Adults BRFSS,
Weakly Learning to Match Experts in Online Community
Additional notes on random variables
Additional notes on random variables
Example: Academic Search
Graph-based Security and Privacy Analytics via Collective Classification with Joint Weight Learning and Propagation Binghui Wang, Jinyuan Jia, and Neil.
GANG: Detecting Fraudulent Users in OSNs
Discriminative Probabilistic Models for Relational Data
“The Spread of Physical Activity Through Social Networks”
Analysis of Large Graphs: Overlapping Communities
--WWW 2010, Hongji Bao, Edward Y. Chang
Presentation transcript:

ACM International Conference on Information and Knowledge Management (CIKM) Analysis of Physical Activity Propagation in a Health Social Network Nhathai Phan, Dejing Dou, Xiao Xiao, Brigitte Piniewski, David Kil 1

Outline SMASH Project & Motivation Community - Level Physical Activity Propagation Experimental Results Conclusions & Future Works 2

Obesity & Physical Activity Interventions 18 states (30% = 35%) Medical cost: – $147 billion (in 2008) 30 minutes, 5 days Interventions – Telephone (16) – Website (15) – Effective in short term 3 Prevalence* of Self-Reported Obesity Among U.S. Adults CDC, E.G. Eakin et al C. Vadelanotte et al G.J. Norman et al. 2007

SMASH Project 254 Overweight and Obese individuals with personal information in the YesiWell study Social activities – Online social network, text messages, posts, comments, … – Social games, competitions, … Daily physical activities – Walking, running, jogging, distance, speed, intensity, … Biomarkers, biometric measures – Cholesterol, triglyceride, BMI, … 4

Motivation Utilize social networks to help the physical activity propagation process improve the intervention approaches with affordable cost How can social communications effect the physical activity propagations? – Social interactions – Different granularities – Physical activity propagations & health outcomes 5

Outline SMASH Project & Motivation Community - Level Physical Activity Propagation Experimental Results Conclusions & Future Works 6

……………………. A Trace of Physical Activity Propagation 7 m, t v u [t, t+t w ]

Problem Statement A directed graph – represents an influence relationship – represents the strength of the arc A set of traces 8 K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES’08, pages Y. Mehmood, N. Barbieri, F. Bonchi, and A. Ukkonen. Csi: Community-level social inuence analysis. In ECML-PKDD’13, pages CPP Model

CPP Model Definition (1) Log likelihood of the traces given Users’ responsibility: 9

CPP Model Definition (2) CPP model learning Probability function is a selection function 10

Learning & Model Selection (1) Complete expectation log likelihood of the observed propagations: Solving We have 11

Learning & Model Selection (2) Users’ responsibilities will not change Run EM algorithm without clustering structure – step 1: estimate – step 2: update Keep fixed, update Bayesian Information Criterion (BIC) 12

Outline SMASH Project & Motivation Community - Level Physical Activity Propagation Experimental Results Conclusions & Future Works 13

Experiment Setting YesiWell dataset – 254 users – Oct 2010 – Aug 2011 BMI value Wellness score Parameter setting: – t w is a day, is a week 14

Detected Communities Influencers: circle nodes Influenced users: rectangle nodes Non-Influenced users: triangle nodes 15

Detected Communities with Health Outcome Measures 16 avg(BMI)avg(WS) avg(#steps)

Consistency of Detected Communities 17 Standard deviation of BMIStandard deviation of WS

CPP vs Social Link, CSI Model Apply optimal clustering on friend network 18 Wellness score #steps

Outline SMASH Project & Motivation Community - Level Physical Activity Propagation Experimental Results Conclusions & Future Works 19

Conclusions and Future Works Propose the CPP model Observations: – Social networks have great potential to propagate physical activities – The propagation network found is almost acyclic – The physical activity-based influence behavior has a strong correlation to health outcome measures (BMI, lifestyles, and Wellness score) Which types of messages are important? Which messages could influence non-influenced users? 20

ACM International Conference on Information and Knowledge Management (CIKM) Thanks you! {haiphan, 21