CS224W: Analysis of Networks Jure Leskovec, Stanford University
|
|
- Godfrey Harrison
- 5 years ago
- Views:
Transcription
1 CS224W: Analysis of Networks Jure Leskovec, Stanford University
2 Start with the intuition [Heider 46]: Friend of my friend is my friend Enemy of enemy is my friend Enemy of friend is my enemy Look at connected triples of nodes: Balanced Consistent with friend of a friend or enemy of the enemy intuition 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 2 Unbalanced Inconsistent with the friend of a friend or enemy of the enemy intuition
3 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 3 So far we talked about complete graphs Balanced? Def 1: Local view Fill in the missing edges to achieve balance Def 2: Global view Divide the graph into two coalitions The 2 definitions are equivalent!
4 Graph is balanced if and only if it contains no cycle with an odd number of negative edges How to compute this? Find connected components on edges If we find a component of nodes on edges that contains a edge Þ Unbalanced For each component create a supernode Connect components A and B if there is a negative edge between the members Assign supernodes to sides using BFS Even length cycle 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 4 Odd length cycle
5 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 5
6 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 6
7 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 7
8 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 8 Using BFS assign each node a side Graph is unbalanced if any two connected supernodes are assigned the same side L R R L û L L Unbalanced! R
9
10 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 10 Each link AB is explicitly tagged with a sign: Epinions: Trust/Distrust Does A trust B s product reviews? (only positive links are visible to users) Wikipedia: Support/Oppose Does A support B to become Wikipedia administrator? Slashdot: Friend/Foe Does A like B s comments? Other examples: Online multiplayer games
11 [CHI 10] Does structural balance hold? Balanced Unbalanced Compare frequencies of signed triads in real and shuffled signs Triad Epinions Wikipedia Consistent with Balance? P(T) P 0 (T) P(T) P 0 (T) ü ü ü û P(T) fraction of a triads P 0 (T) triad fraction if the signs would appear at random Real data Shuffled data 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 11 x x x x x x x
12 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 12 New setting: Links are directed, created over time Node A links to B Directions and signs of links from/to X provide context A How many r are now explained by balance? Only half (8 out of 16) X B Edge sign according to the balance theory. Do people close triad X with the balanced edge? A B ü X ü ü û û ü ü û ü ü û û û û ü 16 signed directed triads û (in directed networks people traditionally applied balance by ignoring edge directions)
13 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 13 Status in a network [DavisLeinhardt 68] A B :: B has higher status than A A B :: B has lower status than A Note: Here the notion of status is now implicit and governed by the network (rather than using the number of edits of a user as a proxy for status as we did before) Apply status principle transitively over paths Can replace each A B with A B Obtain an allpositive network with same status interpretation
14 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 14 B?? A X?????? Status does not make predictions for all the triads (denoted by?)
15 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 15 X X A B A B Balance: Status: Balance: Status: Status and balance give different predictions!
16 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 16 At a global level (in the ideal case): Status Hierarchy Allpositive directed network should be approximately acyclic Balance Coalitions Balance ignores directions and implies that subgraph of negative edges should be approximately bipartite 3 2 1
17 [CHI 10] Edges are directed: X has links to A and B Now, A links to B (triad ABX) How does sign of A B depend signs from/to X? P(A B X) vs. P(A B) We need to formalize: 1) Links are embedded in triads: Triads provide context for signs 2) Users are heterogeneous in their linking behavior 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 17 A A X? Vs. B B
18 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, [CHI 10] 18 Link A B appears in context X: A B X 16 possible contexts: Note: Context of a red link is uniquely determined by the directions and signs of links from/to X
19 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 19 Users differ in frac. of links they give/receive For a user U: Generative baseline: Frac. of given by U Receptive baseline: Frac. of received by U Basic question: How do different link contexts cause users to deviate from their baselines? Link contexts as modifiers on a person s predicted behavior Def: Surprise: How much behavior of A/B deviates from his/her baseline when A/B is in context X
20 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 20 Intuition: How much behavior of user A in context X deviates from his/her baseline behavior Baseline: For every user A : p g (A i ) generative baseline of A i Fraction of times A i gives a plus Context: (A 1, B 1 X 1 ),, (A n, B n X n ) all instances of triads in context X (A i, B i, X i ) an instance where when user A i links to user B i the triad of type X is created. Say k of those triads closed with a plus k out of n times: A i B i Context X: A A X Vs. B B
21 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 21 Surprise: How much behavior of user A in context X deviates from his/her baseline behavior Generative surprise of context X: s g ( X ) = n å i= 1 k p g å i= 1 ( A )(1 p g (A i ) generative baseline of A i Context X: (A 1, B 1 X 1 ),, (A n, B n X n ) k of instances of triad X closed with a plus edges n i p g ( A ) p Receptive surprise is similar, just use p r (A i ) i g ( A )) i Context X: A A X Vs. B B
22 Surprise: How much behavior of user deviates from baseline when in context X Generative surprise of context X= 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 22 [CHI 10] å å = = = n i i g i g n i i g g A p A p A p k X s 1 1 )) ( )(1 ( ) ( ) ( z y v w q u _ B X A We have 3 triads of context X: (z,u,v), (y,v,w), (q,v,w) They all close with a plus: So k=3 P g (u)=1/2=0.5 P g (v)=2/2=1 S g (X)=(32.5)/ (0.5*0.51*01*0) = 1
23 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 23 Assume status theory is at work What sign does status predict for edge A B? We have to look at this separately from the viewpoint of A and from the viewpoint of B X X A B A B Gen. surprise of A: Rec. surprise of B: Gen. surprise of A: Rec. surprise of B:
24 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 24 X positively endorses A and B Now A links to B X A puzzle: In our data we observe: Fraction of positive links deviates Above generative baseline of A: S g (X) >0 Below receptive baseline of B: S r (X) < 0 Why? A? B
25 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 25 A s viewpoint: Since B has a positive evaluation, B is likely of high status X Thus, evaluation A gives is more likely to be positive than A s baseline behavior A? B
26 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 26 B s viewpoint: Since A has positive evaluation, A is likely to be high status Thus, evaluation B receives A is less likely to be positive than the baseline evaluation B usually receives X? B Surprise of AB deviates in different directions depending on the viewpoint!
27 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 27 Determine node status: Assign X status 0 Based on signs and directions of edges set status of A and B A B 1 Surprise is statusconsistent, if: Gen. surprise is statusconsistent if it has same sign as status of B Rec. surprise is statusconsistent if it has the opposite sign from the status of A Surprise is balanceconsistent, if: If it completes a balanced triad 1 X 0 Statusconsistent if: Gen. surprise > 0 Rec. surprise < 0
28 [CHI 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 28 Predictions by status and balance: S g (t i ) S r (t i ) B g B r S g S r Mistakes: t 3 t 15 t 2 t 14 t 16
29 [WWW 10] Edge sign prediction problem Given a network and signs on all but one edge, predict the missing sign Friend recommendation: Predicting whether you know someone vs. Predicting what you think of them Setting: Given edge (A,B), predict its sign: Let s look at signed triads (A,B) belongs to: 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 29 A u? v B
30 [WWW 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 30 For the edge (A,B) we examine Its network context: In what types of triads does our rededge participate in? A B Each triad then votes and we determine the sign
31 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 31 Triad
32 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 32 Triad
33 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 33 Triad
34 [WWW 10] 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 34 Prediction accuracy: Observations: Balance Status Triads Epinions 80% 82% 93.5% Slashdot 84% 72% 94.4% Wikipedia 64% 70% 81% Signs can be modeled from local network structure alone! Status works better on Epinions and Wikipedia Wikipedia is harder to model: Votes are publicly visible, which means voters might be applying other mechanisms beyond status
35 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 35 Do people use these very different linking systems by obeying the same principles? How generalizable are the results across the datasets? Train on row, test on column Train on row dataset, predict on column Nearly perfect generalization of the models even though networks come from very different applications!
36 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 36 Signed networks provide insight into how social computing systems are used: Status vs. Balance More evidence that networks are organized based on status Sign of relationship can be reliably predicted from the local network context ~90% accuracy sign of the edge People use signed edges consistently regardless of particular application Near perfect generalization of models across datasets
37 CS224W: Analysis of Networks Jure Leskovec, Stanford University T
38 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 38
39 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 39
40 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 40
41 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 41 Positively Evaluated? Negatively Evaluated?
42 Do users improve? Operant conditioning predicts that feedback would guide authors towards better behavior (i.e. upvotes are reward stimuli, and downvotes are punishment stimuli). Skinner, B. F. (1938). The behavior of organisms: An experimental analysis.
43 Or do they get worse? Feedback can have negative effects. People given only positive feedback tend to become complacent. Also, bad impressions are quicker to form and more resistant to disconfirmation. Brinko, K. T. (1993). The practice of giving feedback to improve teaching: what is effective? Baumeister, R. F., Bratslavsky, E., Finkenauer, C., & Vohs, K. D. (2001). Bad is stronger than good.
44 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 44 Evaluations can affect Post quality (How well you write) Community bias (How people perceive you) Posting frequency (How regularly you post) Voting behavior (How you vote on others)
45 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 45 Four large commentbased news communities with 1.2M articles, 1.8M registered users, 42M posts, 140M votes, 1 year CNN IGN Breitbart allkpop
46 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 46 How do we measure community feedback? Number of upvotes Upvotes minus Downvotes Fraction of upvotes
47 # of downvotes # of upvotes 7 = Positive 1 = Negative Fraction of upvotes: R 2 = /12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, Crowdsourcing exercise: On a scale 17 how would you feel about getting X positive and Y negative votes? 47
48 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 48 What happens after you give a user a positive, or a negative evaluation?
49 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 49 Compare similar pairs of users who were evaluated differently on similar content 3 posts before 3 posts after Rosenbaum, P. R., & Rubin, D. B. (1983). The central role of the propensity score in observational studies for causal effects.
50 10/12/17 Text quality determined by training a machine learning model using text features, validated using crowd workers. Jure Leskovec, Stanford CS224W: Analysis of Networks, 50 Matching pairs of users
51 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 51 Evaluations can affect Post quality (How well you write) Community bias (How people perceive you) Posting frequency (How regularly you post) Voting behavior (How you vote on others)
52 To learn more about these types of effects, see Kanouse, D. E., & Hanson Jr, L. R. (1987). Negativity in evaluations. 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 52 How much of a future evaluation can be explained by textual effects?
53 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 53 Evaluations can affect Community bias (How people perceive you) How does community perception of a user change after an evaluation?
54 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 54 Upvotes Downvotes Text Quality Community Bias? Actual Evaluation P/(PN) Judged Text Quality Community Bias = 0.1
55 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 55
56 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 56 Positive Eval. More Positive Similar History Similar Text Quality Worse Text Worse Perception Before Negative Eval. After
57 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 57 Evaluations can affect Posting frequency (How regularly you post) Does feedback regulate post quantity?
58 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 58
59 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 59 Evaluations can affect Voting Behavior (How you vote on others) Does feedback result in subsequent backlash?
60 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 60 Proportion of upvotes given Before * After Positive Negative
61 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 61 Negativelyevaluated users write worse (and more!), are themselves evaluated worse by the community, and evaluate other community members worse. Positivelyevaluated users, on the other hand, don t do any better.
62 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 62
63 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 63 Proportion of downvotes m downvotes 1.7m downvotes 0.16 Jan Feb Mar Apr May Jun Jul Aug
64 10/12/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, 64 CNN 0.23 IGN Jan Mar May Jul 0.10 Jan Mar May Jul Breitbart 0.12 allkpop Jan Mar May Jul 0.05 Nov Jan Mar May
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/10/2011 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationPositive and Negative Links
Positive and Negative Links Web Science (VU) (707.000) Elisabeth Lex KTI, TU Graz May 4, 2015 Elisabeth Lex (KTI, TU Graz) Networks May 4, 2015 1 / 66 Outline 1 Repetition 2 Motivation 3 Structural Balance
More informationHow to organize the Web?
How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second try: Web Search Information Retrieval attempts to find relevant docs in a small and trusted set Newspaper
More informationVisual Appeal vs. Usability: Which One Influences User Perceptions of a Website More?
1 of 9 10/3/2009 9:42 PM October 2009, Vol. 11 Issue 2 Volume 11 Issue 2 Past Issues A-Z List Usability News is a free web newsletter that is produced by the Software Usability Research Laboratory (SURL)
More informationLink Sign Prediction and Ranking in Signed Directed Social Networks
Noname manuscript No. (will be inserted by the editor) Link Sign Prediction and Ranking in Signed Directed Social Networks Dongjin Song David A. Meyer Received: date / Accepted: date Abstract Signed directed
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec Stanford University Jure Leskovec, Stanford University http://cs224w.stanford.edu [Morris 2000] Based on 2 player coordination game 2 players
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationSpiegel Research 3.0 The Mobile App Story
Spiegel Research 3.0 The Mobile App Story The effects of adopting and using a brand s mobile application on purchase behaviors SU JUNG KIM THE PROJECT Smartphone penetration in the U.S. has reached 68
More informationStructural Balance and Transitivity. Social Network Analysis, Chapter 6 Wasserman and Faust
Structural Balance and Transitivity Social Network Analysis, Chapter 6 Wasserman and Faust Balance Theory Concerned with how an individual's attitudes or opinions coincide with those of others in a network
More informationGraph Mining: Overview of different graph models
Graph Mining: Overview of different graph models Davide Mottin, Konstantina Lazaridou Hasso Plattner Institute Graph Mining course Winter Semester 2016 Lecture road Anomaly detection (previous lecture)
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationCS224W Final Report Emergence of Global Status Hierarchy in Social Networks
CS224W Final Report Emergence of Global Status Hierarchy in Social Networks Group 0: Yue Chen, Jia Ji, Yizheng Liao December 0, 202 Introduction Social network analysis provides insights into a wide range
More informationOnline Social Networks and Media. Positive and Negative Edges Strong and Weak Edges Strong Triadic Closure
Online Social Networks and Media Positive and Negative Edges Strong and Weak Edges Strong Triadic Closure POSITIVE AND NEGATIVE TIES Structural Balance What about negative edges? Initially, a complete
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu HITS (Hypertext Induced Topic Selection) Is a measure of importance of pages or documents, similar to PageRank
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 11/13/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2 Observations Models
More informationProblem Set 2. General Instructions
CS224W: Analysis of Networks Fall 2017 Problem Set 2 General Instructions Due 11:59pm PDT October 26, 2017 These questions require thought, but do not require long answers. Please be as concise as possible.
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu Chile Angola Gabon Ecuador Colombia Venezuela Canada Denmark Sweden Belgium-Lux Argentina Brazil Kuwait Untd Arab
More informationV2: Measures and Metrics (II)
- Betweenness Centrality V2: Measures and Metrics (II) - Groups of Vertices - Transitivity - Reciprocity - Signed Edges and Structural Balance - Similarity - Homophily and Assortative Mixing 1 Betweenness
More informationExtracting Information from Complex Networks
Extracting Information from Complex Networks 1 Complex Networks Networks that arise from modeling complex systems: relationships Social networks Biological networks Distinguish from random networks uniform
More informationLocal higher-order graph clustering
Local higher-order graph clustering Hao Yin Stanford University yinh@stanford.edu Austin R. Benson Cornell University arb@cornell.edu Jure Leskovec Stanford University jure@cs.stanford.edu David F. Gleich
More informationAdoption, Human Perception, and Performance of HTTP/2 Server Push
Adoption, Human Perception, and Performance of HTTP/2 Server Push https://comsys.rwth-aachen.de London / IETF 101 maprg, 23.2018 Why focus on HTTP/2 (H2) Server Push? H2 major changes over H1 Binary, single
More informationsoftware.sci.utah.edu (Select Visitors)
software.sci.utah.edu (Select Visitors) Web Log Analysis Yearly Report 2002 Report Range: 02/01/2002 00:00:0-12/31/2002 23:59:59 www.webtrends.com Table of Contents Top Visitors...3 Top Visitors Over Time...5
More informationSocial and Information Network Analysis Positive and Negative Relationships
Social and Information Network Analysis Positive and Negative Relationships Cornelia Caragea Department of Computer Science and Engineering University of North Texas June 14, 2016 To Recap Triadic Closure
More informationCOURSE LISTING. Courses Listed. with SAP Hybris Marketing Cloud. 24 January 2018 (23:53 GMT) HY760 - SAP Hybris Marketing Cloud
with SAP Hybris Marketing Cloud Courses Listed HY760 - SAP Hybris Marketing Cloud C_HYMC_1702 - SAP Certified Technology Associate - SAP Hybris Marketing Cloud (1702) Implementation Page 1 of 12 All available
More informationAdvanced Data Modeling: Be Happier, Add More Value and Be More Valued
Advanced Data Modeling: Be Happier, Add More Value and Be More Valued Karen Lopez Karen López, A frequent speaker on data modeling, data-driven methodologies and pattern data models. SQL Server MVP She
More informationAn Empirical Analysis of Communities in Real-World Networks
An Empirical Analysis of Communities in Real-World Networks Chuan Sheng Foo Computer Science Department Stanford University csfoo@cs.stanford.edu ABSTRACT Little work has been done on the characterization
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mining Massive Datasets Jure Leskovec, Stanford University http://cs46.stanford.edu /7/ Jure Leskovec, Stanford C46: Mining Massive Datasets Many real-world problems Web Search and Text Mining Billions
More informationCSE 258 Lecture 12. Web Mining and Recommender Systems. Social networks
CSE 258 Lecture 12 Web Mining and Recommender Systems Social networks Social networks We ve already seen networks (a little bit) in week 3 i.e., we ve studied inference problems defined on graphs, and
More informationProblem Set 2. General Instructions
CS224W: Analysis of Networks Fall 2017 Problem Set 2 General Instructions Due 11:59pm PDT October 26, 2017 These questions require thought, but do not require long answers. Please be as concise as possible.
More informationQoE Evaluation Framework for Multimedia Content
A Crowdsourceable QoE Evaluation Framework for Multimedia Content Kuan Ta Chen Chen Chi Wu Yu Chun Chang Chin Laung Lei Academia Sinica National Taiwan University National Taiwan University National Taiwan
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu SPAM FARMING 2/11/2013 Jure Leskovec, Stanford C246: Mining Massive Datasets 2 2/11/2013 Jure Leskovec, Stanford
More informationCOURSE LISTING. Courses Listed. Training for Database & Technology with Modeling in SAP HANA. 20 November 2017 (12:10 GMT) Beginner.
Training for Database & Technology with Modeling in SAP HANA Courses Listed Beginner HA100 - SAP HANA Introduction Advanced HA300 - SAP HANA Certification Exam C_HANAIMP_13 - SAP Certified Application
More informationAsks for clarification of whether a GOP must communicate to a TOP that a generator is in manual mode (no AVR) during start up or shut down.
# Name Duration 1 Project 2011-INT-02 Interpretation of VAR-002 for Constellation Power Gen 185 days Jan Feb Mar Apr May Jun Jul Aug Sep O 2012 2 Start Date for this Plan 0 days 3 A - ASSEMBLE SDT 6 days
More informationMining Social Network Graphs
Mining Social Network Graphs Analysis of Large Graphs: Community Detection Rafael Ferreira da Silva rafsilva@isi.edu http://rafaelsilva.com Note to other teachers and users of these slides: We would be
More informationNetwork-based recommendation: Using graph structure in user-product rating networks to generate product recommendations
Introduction. Abstract Network-based recommendation: Using graph structure in user-product rating networks to generate product recommendations David Cummings Ningxuan (Jason) Wang Given
More informationUX as Science. Jinsoo Kim Ph.D.
UX as Science Jinsoo Kim Ph.D. My Background Education Electrical Engineering (B.A.) Education (B.A. and M.A.) Cognitive Science (Ph.D.) Specialized in HCI (Human-Computer Interaction) Business Fmr Yahoo!
More informationMining of Massive Datasets Jure Leskovec, Anand Rajaraman, Jeff Ullman Stanford University Infinite data. Filtering data streams
/9/7 Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them
More informationStep 10 Visualisation Carlos Moura
Step 10 Visualisation Carlos Moura COIN 2017-15th JRC Annual Training on Composite Indicators & Scoreboards 06-08/11/2017, Ispra (IT) Effective communication through visualization Why investing on visual
More informationDental Buyers Guide 101
Website Design and Marketing Dental Buyers Guide 101 Top Questions to Ask When Hiring a Dental Website Provider Your website is arguably the most important piece of the marketing puzzle. It s the cornerstone
More informationCSE 158 Lecture 11. Web Mining and Recommender Systems. Social networks
CSE 158 Lecture 11 Web Mining and Recommender Systems Social networks Assignment 1 Due 5pm next Monday! (Kaggle shows UTC time, but the due date is 5pm, Monday, PST) Assignment 1 Assignment 1 Social networks
More informationEdge Classification in Networks
Charu C. Aggarwal, Peixiang Zhao, and Gewen He Florida State University IBM T J Watson Research Center Edge Classification in Networks ICDE Conference, 2016 Introduction We consider in this paper the edge
More informationCSE 190 Lecture 16. Data Mining and Predictive Analytics. Small-world phenomena
CSE 190 Lecture 16 Data Mining and Predictive Analytics Small-world phenomena Another famous study Stanley Milgram wanted to test the (already popular) hypothesis that people in social networks are separated
More informationScalable Clustering of Signed Networks Using Balance Normalized Cut
Scalable Clustering of Signed Networks Using Balance Normalized Cut Kai-Yang Chiang,, Inderjit S. Dhillon The 21st ACM International Conference on Information and Knowledge Management (CIKM 2012) Oct.
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec Stanford University Jure Leskovec, Stanford University http://cs224w.stanford.edu Teams of 2 3 students (1 is also ok) Project: Experimental
More informationCharacterization and Modeling of Deleted Questions on Stack Overflow
Characterization and Modeling of Deleted Questions on Stack Overflow Denzil Correa, Ashish Sureka http://correa.in/ February 16, 2014 Denzil Correa, Ashish Sureka (http://correa.in/) ACM WWW-2014 February
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2????? Machine Learning Node
More informationBipartite Perfect Matching in O(n log n) Randomized Time. Nikhil Bhargava and Elliot Marx
Bipartite Perfect Matching in O(n log n) Randomized Time Nikhil Bhargava and Elliot Marx Background Matching in bipartite graphs is a problem that has many distinct applications. Many problems can be reduced
More informationEvaluation. David Kauchak cs160 Fall 2009 adapted from:
Evaluation David Kauchak cs160 Fall 2009 adapted from: http://www.stanford.edu/class/cs276/handouts/lecture8-evaluation.ppt Administrative How are things going? Slides Points Zipf s law IR Evaluation For
More informationImplementing Games User Research Processes Throughout Development: Beyond Playtesting
Implementing Games User Research Processes Throughout Development: Beyond Playtesting Graham McAllister Founder, Player Research @grmcall Introduction Founder - Player Research, a User Research studio
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University, y http://cs224w.stanford.edu Due in 1 week: Oct 4 in class! The idea of the reaction papers is: To familiarize yourselves
More informationRecommendation Systems
Recommendation Systems CS 534: Machine Learning Slides adapted from Alex Smola, Jure Leskovec, Anand Rajaraman, Jeff Ullman, Lester Mackey, Dietmar Jannach, and Gerhard Friedrich Recommender Systems (RecSys)
More informationFinding the Bias and Prestige of Nodes in Networks based on Trust Scores
WWW 2 Session: Social Network Analysis March 28 April, 2, Hyderabad, India Finding the Bias and Prestige of Nodes in Networks based on Trust Scores ABSTRACT Abhinav Mishra Dept. of Computer Science and
More informationAdvanced Search Techniques for Large Scale Data Analytics Pavel Zezula and Jan Sedmidubsky Masaryk University
Advanced Search Techniques for Large Scale Data Analytics Pavel Zezula and Jan Sedmidubsky Masaryk University http://disa.fi.muni.cz The Cranfield Paradigm Retrieval Performance Evaluation Evaluation Using
More informationSCI - software.sci.utah.edu (Select Visitors)
SCI - software.sci.utah.edu (Select Visitors) Web Log Analysis Yearly Report 2004 Report Range: 01/01/2004 00:00:00-12/31/2004 23:59:59 www.webtrends.com Table of Contents Top Visitors...3 Top Visitors
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/4/2011 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationSection 1.2: What is a Function? y = 4x
Section 1.2: What is a Function? y = 4x y is the dependent variable because it depends on what x is. x is the independent variable because any value can be chosen to replace x. Domain: a set of values
More informationData Mining and Evolutionary Computation Algorithms for Process Modeling and Optimization
Data Mining and Evolutionary Computation Algorithms for Process Modeling and Optimization Zhe Song, Andrew Kusiak 2139 Seamans Center Iowa City, Iowa 52242-1527 andrew-kusiak@uiowa.edu Tel: 319-335-5934
More informationThanks to Jure Leskovec, Anand Rajaraman, Jeff Ullman
Thanks to Jure Leskovec, Anand Rajaraman, Jeff Ullman http://www.mmds.org Overview of Recommender Systems Content-based Systems Collaborative Filtering J. Leskovec, A. Rajaraman, J. Ullman: Mining of Massive
More informationTravellers reviews impact on destination brands. Jonathan Howlett VP Global Destination Marketing
Travellers reviews impact on destination brands Jonathan Howlett VP Global Destination Marketing Evolution Of Travel The Users Take Control Advanced Discovery Plan & Have The Perfect Trip Source: Oyster.com
More informationRA21. Resource Access in the 21 st Century
RA21 Resource Access in the 21 st Century Ralph Youngen, Director, Publishing Systems Integration, American Chemical Society Vice chair, STM RA21 Taskforce 2 The Journey from Print to Digital Institution
More informationSCI - NIH/NCRR Site. Web Log Analysis Yearly Report Report Range: 01/01/ :00:00-12/31/ :59:59.
SCI - NIH/NCRR Site Web Log Analysis Yearly Report 2003 Report Range: 01/01/2003 00:00:00-12/31/2003 23:59:59 www.webtrends.com Table of Contents General Statistics...5 Page Views Over Time...8 Top Pages
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
HW2 Q1.1 parts (b) and (c) cancelled. HW3 released. It is long. Start early. CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/26/17 Jure Leskovec, Stanford
More information1 Homophily and assortative mixing
1 Homophily and assortative mixing Networks, and particularly social networks, often exhibit a property called homophily or assortative mixing, which simply means that the attributes of vertices correlate
More informationPredicting User Ratings Using Status Models on Amazon.com
Predicting User Ratings Using Status Models on Amazon.com Borui Wang Stanford University borui@stanford.edu Guan (Bell) Wang Stanford University guanw@stanford.edu Group 19 Zhemin Li Stanford University
More informationSimplifying Square Root Expressions[In Class Version][Algebra 1 Honors].notebook August 26, Homework Assignment. Example 5 Example 6.
Homework Assignment The following examples have to be copied for next class Example 1 Example 2 Example 3 Example 4 Example 5 Example 6 Example 7 Example 8 Example 9 Example 10 Example 11 Example 12 The
More informationFast Lookup: Hash tables
CSE 100: HASHING Operations: Find (key based look up) Insert Delete Fast Lookup: Hash tables Consider the 2-sum problem: Given an unsorted array of N integers, find all pairs of elements that sum to a
More informationExternal influence on Bitcoin trust network structure
External influence on Bitcoin trust network structure Edison Alejandro García, garcial@stanford.edu SUNetID: 6675 CS4W - Analysis of Networks Abstract Networks can express how much people trust or distrust
More informationCalc Tiled Rendering in LibreOffice Online
Calc Tiled Rendering in LibreOffice Online Ashod Nakashian Collabora Productivity @CollaboraOffice www.collaboraoffice.com Overview Rendering: Desktop vs Online The Performance Gap Why? Fix it Surprise!
More informationFoundation Level Syllabus Usability Tester Sample Exam
Foundation Level Syllabus Usability Tester Sample Exam Version 2017 Provided by German Testing Board Copyright Notice This document may be copied in its entirety, or extracts made, if the source is acknowledged.
More informationYield Reduction Due to Shading:
Soap Factory, 111 Gallowgate, Aberdeen, AB5 1 B U 07768 30451/014 9 0 0 8 7 8 3x0 00 x x JT50SCc 50 W TRIO-0,0-TL-OUT x0 3x0 x TRIO-0,0-TL-OUT 3; 1 0.0kW 00 x x JT50SCc 50 W TRIO-0,0-TL-OUT 0.0kW 00 x
More informationExploiting Social Network Structure for Person-to-Person Sentiment Analysis (Supplementary Material to [WPLP14])
Exploiting Social Network Structure for Person-to-Person Sentiment Analysis (Supplementary Material to [WPLP14]) Robert West, Hristo S. Paskov, Jure Leskovec, Christopher Potts Stanford University west@cs.stanford.edu,
More informationRanking Clustered Data with Pairwise Comparisons
Ranking Clustered Data with Pairwise Comparisons Alisa Maas ajmaas@cs.wisc.edu 1. INTRODUCTION 1.1 Background Machine learning often relies heavily on being able to rank the relative fitness of instances
More informationAn Army of Me: Sockpuppets in Online Discussion Communities
An Army of Me: Sockpuppets in Online Discussion Communities ABSTRACT Srijan Kumar University of Maryland srijan@cs.umd.edu Jure Leskovec Stanford University jure@cs.stanford.edu In online discussion communities,
More informationMining of Massive Datasets Jure Leskovec, AnandRajaraman, Jeff Ullman Stanford University
Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit
More informationnode2vec: Scalable Feature Learning for Networks
node2vec: Scalable Feature Learning for Networks A paper by Aditya Grover and Jure Leskovec, presented at Knowledge Discovery and Data Mining 16. 11/27/2018 Presented by: Dharvi Verma CS 848: Graph Database
More informationBagging & System Combination for POS Tagging. Dan Jinguji Joshua T. Minor Ping Yu
Bagging & System Combination for POS Tagging Dan Jinguji Joshua T. Minor Ping Yu Bagging Bagging can gain substantially in accuracy The vital element is the instability of the learning algorithm Bagging
More informationClassify My Social Contacts into Circles Stanford University CS224W Fall 2014
Classify My Social Contacts into Circles Stanford University CS224W Fall 2014 Amer Hammudi (SUNet ID: ahammudi) ahammudi@stanford.edu Darren Koh (SUNet: dtkoh) dtkoh@stanford.edu Jia Li (SUNet: jli14)
More informationDiscrete Mathematics Introduction
Discrete Mathematics Introduction Saad Mneimneh 1 Introduction College mathematics will often focus on calculus, and while it is true that calculus is the most important field that started modern mathematics,
More informationSocial-Network Graphs
Social-Network Graphs Mining Social Networks Facebook, Google+, Twitter Email Networks, Collaboration Networks Identify communities Similar to clustering Communities usually overlap Identify similarities
More informationVlad Kolesnikov Bell Labs
Vlad Kolesnikov Bell Labs DIMACS/Northeast Big Data Hub Workshop on Privacy and Security for Big Data Apr 25, 2017 You are near Starbucks; here is a special Legislation may require user consent each time
More informationAnnouncements. Problem Set 3 is due this Tuesday! Midterm graded and will be returned on Friday during tutorial (average 60%)
CSC263 Week 7 Announcements Problem Set 3 is due this Tuesday! Midterm graded and will be returned on Friday during tutorial (average 60%) Amortized Analysis O"en, we perform sequences of opera.ons on
More informationPutting Customers at the Heart of our Business
Putting Customers at the Heart of our Business Expertise at Work Our commitment to service excellence - ITIL PSU follows the globally recognised ITIL (Information Technology Infrastructure Library) best
More informationTREES Lecture 12 CS2110 Fall 2016
TREES Lecture 12 CS2110 Fall 2016 Prelim 1 tonight! 2 5:30 prelim is very crowded. You HAVE to follow these directions: 1. Students taking the normal 5:30 prelim (not the quiet room) and whose last names
More informationLecture 16. Reading: Weiss Ch. 5 CSE 100, UCSD: LEC 16. Page 1 of 40
Lecture 16 Hashing Hash table and hash function design Hash functions for integers and strings Collision resolution strategies: linear probing, double hashing, random hashing, separate chaining Hash table
More informationComparing Implementations of Optimal Binary Search Trees
Introduction Comparing Implementations of Optimal Binary Search Trees Corianna Jacoby and Alex King Tufts University May 2017 In this paper we sought to put together a practical comparison of the optimality
More informationWe extend SVM s in order to support multi-class classification problems. Consider the training dataset
p. / One-versus-the-Rest We extend SVM s in order to support multi-class classification problems. Consider the training dataset D = {(x, y ),(x, y ),..., (x l, y l )} R n {,..., M}, where the label y i
More informationApproximation-stability and proxy objectives
Harnessing implicit assumptions in problem formulations: Approximation-stability and proxy objectives Avrim Blum Carnegie Mellon University Based on work joint with Pranjal Awasthi, Nina Balcan, Anupam
More informationControl Charts. An Introduction to Statistical Process Control
An Introduction to Statistical Process Control Course Content Prerequisites Course Objectives What is SPC? Control Chart Basics Out of Control Conditions SPC vs. SQC Individuals and Moving Range Chart
More informationSemantic text features from small world graphs
Semantic text features from small world graphs Jurij Leskovec 1 and John Shawe-Taylor 2 1 Carnegie Mellon University, USA. Jozef Stefan Institute, Slovenia. jure@cs.cmu.edu 2 University of Southampton,UK
More informationInformation Networks: PageRank
Information Networks: PageRank Web Science (VU) (706.716) Elisabeth Lex ISDS, TU Graz June 18, 2018 Elisabeth Lex (ISDS, TU Graz) Links June 18, 2018 1 / 38 Repetition Information Networks Shape of the
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu [Kumar et al. 99] 2/13/2013 Jure Leskovec, Stanford CS246: Mining Massive Datasets, http://cs246.stanford.edu
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Data Matrices and Vector Space Model Denis Helic KTI, TU Graz Nov 6, 2014 Denis Helic (KTI, TU Graz) KDDM1 Nov 6, 2014 1 / 55 Big picture: KDDM Probability
More informationCSC209. Software Tools and Systems Programming. https://mcs.utm.utoronto.ca/~209
CSC209 Software Tools and Systems Programming https://mcs.utm.utoronto.ca/~209 What is this Course About? Software Tools Using them Building them Systems Programming Quirks of C The file system System
More information2016 Market Update. Gary Keller and Jay Papasan Keller Williams Realty, Inc.
2016 Market Update Gary Keller and Jay Papasan Housing Market Cycles 1. Home Sales The Numbers That Drive U.S. 2. Home Price 3. Months Supply of Inventory 4. Mortgage Rates Real Estate 1. Home Sales Nationally
More informationAll King County Summary Report
September, 2016 MTD MARKET UPDATE Data Current Through: September, 2016 18,000 16,000 14,000 12,000 10,000 8,000 6,000 4,000 2,000 0 Active, Pending, & Months Supply of Inventory 15,438 14,537 6.6 6.7
More informationReplica Placement. Replica Placement
Replica Placement Model: We consider objects (and don t worry whether they contain just data or code, or both) Distinguish different processes: A process is capable of hosting a replica of an object or
More informationCSE 316: SOCIAL NETWORK ANALYSIS INTRODUCTION. Fall 2017 Marion Neumann
CSE 316: SOCIAL NETWORK ANALYSIS Fall 2017 Marion Neumann INTRODUCTION Contents in these slides may be subject to copyright. Some materials are adopted from: http://www.cs.cornell.edu/home /kleinber/ networks-book,
More informationNew Concept for Article 36 Networking and Management of the List
New Concept for Article 36 Networking and Management of the List Kerstin Gross-Helmert, AFSCO 28 th Meeting of the Focal Point Network EFSA, MTG SEAT 00/M08-09 THE PRESENTATION Why a new concept? What
More informationChapter 2 Basic Structure of High-Dimensional Spaces
Chapter 2 Basic Structure of High-Dimensional Spaces Data is naturally represented geometrically by associating each record with a point in the space spanned by the attributes. This idea, although simple,
More information