cs185 projectsjod/classes/cs185-spring2018/... · 2018. 5. 17. · cs185 projects john o’donovan...

CS185Projects

JohnO’DonovanComputerScienceDept.

Office:Bldg.935room101Hours:T/Th 2-3pm,orbyemailappt.

Email: jod@cs.ucsb.edu

ProjectTimeline

DueToday!(May17th)

TeamingDueMay29th

In-Class PrototypeEvaluations

DueJune7&8

FinalPresentationsandReport

AbstractProjectOutline

Networkdata“inthewild”

Interaction:DiscoveryandinsightthroughinteractionwiththeUI

Interface:Representationofpartsofthemodel&algorithms

Algorithm:Processes thatrunonthedata

Model:Organizedrepresentationofdata

ResearchQuestionsandInitial Hypothesis

RefinedHypothesisbasedoniterateddataanalysis ->Provenornot.

Network InteractionInterfaceAlgorithmModel

Examples

• Twitter• Facebook• Reddit• NewYorkTimesAPI• WikipediaArticles• ProteinInteractions• Epidemics• Fads• Classmates• …

• XML/JSON• SQL• Memory-based• Document

Collections• MongoDB• SimilarityMatrices• Correlations• …

• Search• Recommendation• Pruning• Filtering• Personalization• Content-matching• Neighborhood

formation• …

• Commandline

• GUI• Tabular

views• Listviews• Node-link

views• Visual

design• …

• Searchqueries

• Graphinteractions

• Clicks• Drags• …

Network InteractionInterfaceAlgorithmModel

Thingstoconsider

• Scale• RateLimitations• DataAvailability• NetworkDynamics• …

• Willmodel scaletodata

• Flexibility• Portability• Stability• Speed• Queries?• …

• Suitability• Speed• Scale• Implementations• …

• Endusers• Functionality• Complexity• …

• CognitiveIssues

• HCIissues• …

ExampleProject:ExploringEffectsofDifferentEdge

FormationsinChristakisObesityStudy.

ResearchQuestions:1:InChristakis’studyofobesitypatterns,howcanwebestfactorinreasonsforfriendconnections tothepredictionmodel?2:Howwillapredictionmodelwithrefinededgeconnections (friendshipreasons)comparetotheprediction resultsinChristakis’2007paper(Nature)http://www.nejm.org/doi/full/10.1056/NEJMsa066082

Network

Interaction

Interface

Algorithm

Model

BreakdownFraminghamheartstudydatasetfromhttp://www.nejm.org/doi/full/10.1056/NEJMsa066082 Or,isthereotherdatayoucoulduse?Twitterwasn’tthatbigin2007JSONrepresentationofthenetworkstoredinatextfile.Listsof<nodeID, nodeID,FType>representing“friend”networksandaclassificationoffriend types.RandomForestpredictionmodelon trainingdata.Graphlayoutalgorithm (Fruchterman Reingold)

Pythonnotebook UIPythonDjango webpagewithinteractivenode-linkgraphGephi (http://gephi.github.io/)DynamicstatisticsplotsinPlot.ly (http://plot.ly)GraphinteractionsStatisticalanalysisofgraphinGephi.

Ftype ={“Street”,“School”,“Club”,“Business”}

Examplesfrompreviousyears

Projects• FitBit Friends

• TwitterTopicModeling

• TweetVisualization

• OpenPayments

• TheRedditProject

• SpectralDomainofSocialNetworks(linkonrequest)

• http://hwright-ucsb.github.io/CS290D-Final-Project/

Dimensionsforthinkingaboutproposalsandprojects(inadditiontoproject

proposaldocument)1. WhatistheHCIcomponent?

-whatisnew/interestingaboutit.2. Whoarethepeoplewhowillbenefitfromtheproject?

-How/When/Whywilltheybenefit?3. Whatarethedatarequirements?

-Anyprivacy/securityissues?4. Timelineforproject?5. Whatarekeytechnicalchallengesintheproject?6. Whattoolsandtechnologiesareneeded?7. Milestones,Goals,Deliverables...8. Howissuccessmeasured?