SlideShare a Scribd company logo
WANG Chengjun
wangchj04@gmail.com
     2010.12.24
 The characteristics of Diffusion
 Diffusion is a special case of brokerage
 Time dimension
 Relationships as channel
 The combination of structural positions &
 adoption time
 Empirical data
 Innovations of new mathematics method in
  1950, Allegheny County, Pennsylvania, U.S.A.
 School superintendents as gatekeepers
 Nomination method: ask the respondents to
  indicate their three best friends
 The social network is named modern math
  network
   Read data
   ------------------------------------------------------------------------------
   Reading Network --- E:lingfei
    wupajek125ESNAdataChapter8ModMath.net
   ------------------------------------------------------------------------------
   Reading Partition --- E:lingfei
    wupajek125ESNAdataChapter8ModMath_adoption.clu
   ------------------------------------------------------------------------------
Calculate Thresholds of Diffusion with Pajek
MODMATH.NET                               MODMATH_ADOPTION.CLU
   *Vertices 38                              *Vertices 38      4
                                              1                 4
        1 "v1"    0.0500 0.5346 0.5000                          4
        2 "v2"    0.2300 0.7423 0.5000       2                 4
        3 "v3"    0.2300 0.6038 0.5000       2                 4
   ...........                               2                 4
   *Arcs                                     2                 4
   *Edges                                    3                 4
        2 32 1                               3                 4
                                              3                 4
        2 23 1                                                  5
        2 3 1                                3                 5
   ……………….                                   3                 5
                                              3                 5
                                              3                 5
                                              3                 5
                                              3                 5
                                              3                 5
                                                                 6
                                              4                 6
                                              4                 6
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
 Two-step flow model
 First phase: Mass media inform and influence
  opinion leaders
 Second phase: opinion leaders influence
  potential adopters
 Diffusion of innovations
 Opinion leaders use social relations to
  influence their contacts
 Advice and friendship relations
Calculate Thresholds of Diffusion with Pajek
   Personal characteristics
   The type of innovations
   Perceived risk of innovations
   Network structure:
   In a dense network an innovation spreads more easily and
    faster than in a sparse network,
    In an unconnected network diffusion will be slower and less
    comprehensive than in a connected network,
    In a bi-component diffusion will be faster than in components
    with cut-points or bridges,
    The larger the neighborhood of a person within the
    network, the earlier s/he will adopt an innovation,
    A central position is likely to lead to early adoption,
   Diffusion from a central vertex is faster than from a vertex in
    the margins of the network.
   Dimension: 38
   The lowest value: 1                                                                  Diffusion curve
   The highest value: 6
   The highest clusters values:                                         40
                                                                                      new                                         38
     Rank Vertex Cluster Id                                             35                                              35
   --------------------------------                                                  cummulative


                                                       Adoption number
       1 38         6 v38                                               30
   Frequency distribution of cluster                                                                           27
    numbers:
                                                                         25
   Cluster Freq Freq% CumFreq                                           20
    CumFreq% Representative
    -----------------------------------------------                     15                          15
    ----------------                                                                                            12
        1     1 2.6316          1 2.6316 v1                             10                          10
        2      4 10.5263         5 13.1579 v2                                           5                               8
        3     10 26.3158         15 39.4737 v6                           5   1              4
        4     12 31.5789         27 71.0526                                                                                      3
    v16
                                                                          0       1
        5      8 21.0526        35 92.1053 v28
        6      3 7.8947        38 100.0000 v36
    -----------------------------------------------                          1          2       3          4        5        6
    ----------------
      Sum        38 100.0000                                                                        Year
 Create a random network
 Net> Random Network> Vertices Output
  Degree
 Out-degree 1 or 2
 No multiple lines
 Pick a vertex as the source of diffusion
  process
 Assume a vertex will adopt at the first time
  point after it has established direct contact
  with an adopter
diffusion curve of random network
                  40
                                                                            38
                  35                                               35
Adoption number




                  30       new
                  25       cummulative                    25
                  20
                  15                                      15
                                          10
                  10              4                                10
                   5   1                       6
                                      3                                     3
                   0       1
                       1          2        3          4        5        6
                                               year
 Everyone is unequally susceptible to contagion
 Two approaches to evaluate innovativeness:
 Adoption categories
 Classify people by their adoption time: Innovators, early
  adopters, early majority, late adopters, laggards.
 It’s useful to identify the social and demographic characteristics
 Threshold categories:
 The threshold is his or her exposure at the time of adoption
 The exposure of a vertex in a network at a particular moment is
  the proportion of its neighbors who have adopted before that
  time
 Some people are easily persuaded (more susceptible) than others
 However, individual thresholds are computed after the fact, which
  is a hindsight and not informative. They should be validated by
  other indicators of innovativeness.
We first choose time 2 (1959), and calculate the exposure at the time 2.
And then, calculate time 3, time4, time 5, time6
   Net> Transform> Arcs->Edges>ALL
   Partition> Binarize (fill in 1-2)
   Adoption time 1 & 2 are assigned a score of
    1, and others are assigned a score of 0.
FILL IN 1-2
   Operations> Vector> Summing up neighbors
   Because we defined exposure as the
    percentage of neighbors who have adopted.
   Vectors> First vector
   Net> Partitions> Degree
                                                 There aren’t the
   Partition> Make vector (do not normalize)   submenus of first
   Vectors> Second vector                      vector and second
   Vectors> Divide First by Second                 vector in
   Options> Read/Write>0/0                      PAJEK125 !!!!!!!
Macro> Play
Options> Read/Write>0/0
Making new macro:
Macro> Record----- Macro> Record
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Results supplied by the author
   Read Project
   Operations> Transform> Direction> Lower-
    Higher
Calculate Thresholds of Diffusion with Pajek
   Threshold=in-degree/ all-degree
   in-degree is the in-degree of network which is directed
    and having no multiple lines and no lines within classes
   all-degree is the all-degree of network which is undirected
    and having n0 multiple lines
   Because the original network is undirected and having no
    multiple lines, so we can calculate all-degree directly.
   To obtain the in-degree, we should re-read original
    network and change it into directed one which has no lines
    within classes first, and then we can calculate in-degree
    directly.
   Using the submenu “divide first by second” in the menu of
    “Vectors”, we can get the threshold.
   Draw the vectors, and “mark vertices using” “vector
    values”.
   Record macro
   Read project
   Draw partition
   Net> partitions > Degree> ALL
   Vectors> Second vectors
   Read project
   Operations> Transform> Direction
   Net> partitions > Degree> Input
   Vectors> First vectors
   Vectors> Divide First by Second
   Draw> Draw-vector
   Record macro
   NETBEGIN 1
   CLUBEGIN 1
   PERBEGIN 1
   CLSBEGIN 1
   HIEBEGIN 1
   VECBEGIN 1
   Msg Reading Pajek Project File --- E:lingfei wupajek125ESNAdataChapter8ModMath.paj
   Msg Reading Network --- ModMath_directed.net
   Msg Reading Network --- ModMath.net
   Msg Reading Partition --- ModMath_adoption.clu
   N 9999 RDPAJ ?
   N 2 LAYERSNX 2 1
   Msg Optimizing total length of lines ...
   Msg All degree centrality of 2. ModMath.net (38)
   C 2 DEGC 2 [2] (38)
   N 3 ETOAINC 2 1 1 DEL (38)
   Msg Input degree centrality of 3. Directed Network [INC DEL] of N2 according to C1 (38)
   C 3 DEGC 3 [0] (38)
   V 3 DIVV 2 1 (38)
Calculate Thresholds of Diffusion with Pajek
Net> Transform> Arcs->Edges> All
Net> Vector> Centrality> Betweenness
Info > Vector
   A threshold lag is a period in which an actor
    does not adopt although he or she is exposed
    at the level at which he or she will adopt later.
   The critical mass of a diffusion process is the
    minimum number of adopters needed to
    sustain a diffusion process.
   V28 and V29 undergoes a threshold
    lag, respectively (we can tell that from the pic
    of thresholds).
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Tools> SPSS> Locate SPSS
Tools> SPSS> Send to SPSS
Calculate Thresholds of Diffusion with Pajek
Calculate Thresholds of Diffusion with Pajek
Diffusion curve
             40                                                        38




Adoption number
                              new                             35
             30
                                                     27
             20
                                          15
              10                          10         12
                              5                               8
                      1           4                                    3
                  0       1
                      1       2       3          4        5        6
                                          Year
Calculate Thresholds of Diffusion with Pajek

More Related Content

PPTX
Report on chillers and fire fighting installtions
PPTX
Statistic chapter 1 & 2
PPS
Staisticsii
PDF
Aisi Conference Presentation 2011
PDF
Thesis-presentation: Tuenti Engineering
PDF
Revision workshop 17 january 2013
PPTX
งานนำเสนอเค้าโครง
PPTX
Central tendency
Report on chillers and fire fighting installtions
Statistic chapter 1 & 2
Staisticsii
Aisi Conference Presentation 2011
Thesis-presentation: Tuenti Engineering
Revision workshop 17 january 2013
งานนำเสนอเค้าโครง
Central tendency

Similar to Calculate Thresholds of Diffusion with Pajek (20)

PPTX
Chapter 8
PDF
Ibus2302 Kastelle 2009
KEY
Verification with LoLA: 7 Implementation
PDF
12X1 T08 01 binomial expansions (2011)
PDF
12X1 T08 01 binomial expansions (2010)
PPTX
โภชนา นำเสนอ
PPT
Slideshare trial
KEY
Mining Communities in Networks: A Solution for Consistency and Its Evaluation
PDF
Std10 maths-em-1
PDF
Part4 graph algorithms
ZIP
AA Section 7-6
PPT
Time complexity
PDF
2012 CPSB High School Math Inservice
PDF
Social Network Analysis
PDF
Bhark, E.W., Structured History Matching Workflow using Parameterization and ...
PPTX
Computational Social Science, Lecture 05: Networks, Part I
PPTX
statistics
PPTX
Slide share
PDF
Reporting on Research: The Ethical Obligations of the Editor
PPTX
Interesting applications of graph theory
Chapter 8
Ibus2302 Kastelle 2009
Verification with LoLA: 7 Implementation
12X1 T08 01 binomial expansions (2011)
12X1 T08 01 binomial expansions (2010)
โภชนา นำเสนอ
Slideshare trial
Mining Communities in Networks: A Solution for Consistency and Its Evaluation
Std10 maths-em-1
Part4 graph algorithms
AA Section 7-6
Time complexity
2012 CPSB High School Math Inservice
Social Network Analysis
Bhark, E.W., Structured History Matching Workflow using Parameterization and ...
Computational Social Science, Lecture 05: Networks, Part I
statistics
Slide share
Reporting on Research: The Ethical Obligations of the Editor
Interesting applications of graph theory
Ad

More from Chengjun Wang (15)

PDF
计算传播学导论
PPTX
数据可视化 概念案例方法 王成军 20140104
PPT
Randomly sampling YouTube users
PDF
An introduction to computational communication
PPTX
Pajek chapter2 Attributes and Relations
PPT
Chapter 2. Multivariate Analysis of Stationary Time Series
PPTX
人类行为与最大熵原理
PPTX
Impact of human value, consumer perceived value
PPTX
Introduction to News diffusion On News Sharing Website
PPTX
The Emergence of Spiral of Silence from Individual behaviors: Agent-based Mod...
PPTX
Suppressor and distort variables
PPTX
Pajek chapter1
PPTX
Stata Learning From Treiman
PPT
A M O S L E A R N I N G
PPT
Amos Learning
计算传播学导论
数据可视化 概念案例方法 王成军 20140104
Randomly sampling YouTube users
An introduction to computational communication
Pajek chapter2 Attributes and Relations
Chapter 2. Multivariate Analysis of Stationary Time Series
人类行为与最大熵原理
Impact of human value, consumer perceived value
Introduction to News diffusion On News Sharing Website
The Emergence of Spiral of Silence from Individual behaviors: Agent-based Mod...
Suppressor and distort variables
Pajek chapter1
Stata Learning From Treiman
A M O S L E A R N I N G
Amos Learning
Ad

Recently uploaded (20)

PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
Insiders guide to clinical Medicine.pdf
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PPTX
GDM (1) (1).pptx small presentation for students
PPTX
Pharmacology of Heart Failure /Pharmacotherapy of CHF
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
Sports Quiz easy sports quiz sports quiz
PPTX
PPH.pptx obstetrics and gynecology in nursing
PPTX
Pharma ospi slides which help in ospi learning
PDF
Pre independence Education in Inndia.pdf
PPTX
Renaissance Architecture: A Journey from Faith to Humanism
PDF
RMMM.pdf make it easy to upload and study
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
Classroom Observation Tools for Teachers
PPTX
Cell Types and Its function , kingdom of life
PDF
01-Introduction-to-Information-Management.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
Insiders guide to clinical Medicine.pdf
Microbial diseases, their pathogenesis and prophylaxis
GDM (1) (1).pptx small presentation for students
Pharmacology of Heart Failure /Pharmacotherapy of CHF
Abdominal Access Techniques with Prof. Dr. R K Mishra
Sports Quiz easy sports quiz sports quiz
PPH.pptx obstetrics and gynecology in nursing
Pharma ospi slides which help in ospi learning
Pre independence Education in Inndia.pdf
Renaissance Architecture: A Journey from Faith to Humanism
RMMM.pdf make it easy to upload and study
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
FourierSeries-QuestionsWithAnswers(Part-A).pdf
Microbial disease of the cardiovascular and lymphatic systems
102 student loan defaulters named and shamed – Is someone you know on the list?
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
Classroom Observation Tools for Teachers
Cell Types and Its function , kingdom of life
01-Introduction-to-Information-Management.pdf

Calculate Thresholds of Diffusion with Pajek

  • 2.  The characteristics of Diffusion  Diffusion is a special case of brokerage  Time dimension  Relationships as channel  The combination of structural positions & adoption time
  • 3.  Empirical data  Innovations of new mathematics method in 1950, Allegheny County, Pennsylvania, U.S.A.  School superintendents as gatekeepers  Nomination method: ask the respondents to indicate their three best friends  The social network is named modern math network
  • 4. Read data  ------------------------------------------------------------------------------  Reading Network --- E:lingfei wupajek125ESNAdataChapter8ModMath.net  ------------------------------------------------------------------------------  Reading Partition --- E:lingfei wupajek125ESNAdataChapter8ModMath_adoption.clu  ------------------------------------------------------------------------------
  • 6. MODMATH.NET MODMATH_ADOPTION.CLU  *Vertices 38  *Vertices 38  4  1  4  1 "v1" 0.0500 0.5346 0.5000  4  2 "v2" 0.2300 0.7423 0.5000  2  4  3 "v3" 0.2300 0.6038 0.5000  2  4  ...........  2  4  *Arcs  2  4  *Edges  3  4  2 32 1  3  4  3  4  2 23 1  5  2 3 1  3  5  ……………….  3  5  3  5  3  5  3  5  3  5  3  5  6  4  6  4  6
  • 9.  Two-step flow model  First phase: Mass media inform and influence opinion leaders  Second phase: opinion leaders influence potential adopters  Diffusion of innovations  Opinion leaders use social relations to influence their contacts  Advice and friendship relations
  • 11. Personal characteristics  The type of innovations  Perceived risk of innovations  Network structure:  In a dense network an innovation spreads more easily and faster than in a sparse network,  In an unconnected network diffusion will be slower and less comprehensive than in a connected network,  In a bi-component diffusion will be faster than in components with cut-points or bridges,  The larger the neighborhood of a person within the network, the earlier s/he will adopt an innovation,  A central position is likely to lead to early adoption,  Diffusion from a central vertex is faster than from a vertex in the margins of the network.
  • 12. Dimension: 38  The lowest value: 1 Diffusion curve  The highest value: 6  The highest clusters values: 40 new 38  Rank Vertex Cluster Id 35 35  -------------------------------- cummulative Adoption number  1 38 6 v38 30  Frequency distribution of cluster 27 numbers: 25  Cluster Freq Freq% CumFreq 20 CumFreq% Representative  ----------------------------------------------- 15 15 ---------------- 12  1 1 2.6316 1 2.6316 v1 10 10  2 4 10.5263 5 13.1579 v2 5 8  3 10 26.3158 15 39.4737 v6 5 1 4  4 12 31.5789 27 71.0526 3 v16 0 1  5 8 21.0526 35 92.1053 v28  6 3 7.8947 38 100.0000 v36  ----------------------------------------------- 1 2 3 4 5 6 ----------------  Sum 38 100.0000 Year
  • 13.  Create a random network  Net> Random Network> Vertices Output Degree  Out-degree 1 or 2  No multiple lines  Pick a vertex as the source of diffusion process  Assume a vertex will adopt at the first time point after it has established direct contact with an adopter
  • 14. diffusion curve of random network 40 38 35 35 Adoption number 30 new 25 cummulative 25 20 15 15 10 10 4 10 5 1 6 3 3 0 1 1 2 3 4 5 6 year
  • 15.  Everyone is unequally susceptible to contagion  Two approaches to evaluate innovativeness:  Adoption categories  Classify people by their adoption time: Innovators, early adopters, early majority, late adopters, laggards.  It’s useful to identify the social and demographic characteristics  Threshold categories:  The threshold is his or her exposure at the time of adoption  The exposure of a vertex in a network at a particular moment is the proportion of its neighbors who have adopted before that time  Some people are easily persuaded (more susceptible) than others  However, individual thresholds are computed after the fact, which is a hindsight and not informative. They should be validated by other indicators of innovativeness.
  • 16. We first choose time 2 (1959), and calculate the exposure at the time 2. And then, calculate time 3, time4, time 5, time6
  • 17. Net> Transform> Arcs->Edges>ALL
  • 18. Partition> Binarize (fill in 1-2)  Adoption time 1 & 2 are assigned a score of 1, and others are assigned a score of 0.
  • 20. Operations> Vector> Summing up neighbors
  • 21. Because we defined exposure as the percentage of neighbors who have adopted.  Vectors> First vector  Net> Partitions> Degree There aren’t the  Partition> Make vector (do not normalize) submenus of first  Vectors> Second vector vector and second  Vectors> Divide First by Second vector in  Options> Read/Write>0/0 PAJEK125 !!!!!!!
  • 22. Macro> Play Options> Read/Write>0/0 Making new macro: Macro> Record----- Macro> Record
  • 28. Results supplied by the author
  • 29. Read Project  Operations> Transform> Direction> Lower- Higher
  • 31. Threshold=in-degree/ all-degree  in-degree is the in-degree of network which is directed and having no multiple lines and no lines within classes  all-degree is the all-degree of network which is undirected and having n0 multiple lines  Because the original network is undirected and having no multiple lines, so we can calculate all-degree directly.  To obtain the in-degree, we should re-read original network and change it into directed one which has no lines within classes first, and then we can calculate in-degree directly.  Using the submenu “divide first by second” in the menu of “Vectors”, we can get the threshold.  Draw the vectors, and “mark vertices using” “vector values”.
  • 32. Record macro  Read project  Draw partition  Net> partitions > Degree> ALL  Vectors> Second vectors  Read project  Operations> Transform> Direction  Net> partitions > Degree> Input  Vectors> First vectors  Vectors> Divide First by Second  Draw> Draw-vector  Record macro
  • 33. NETBEGIN 1  CLUBEGIN 1  PERBEGIN 1  CLSBEGIN 1  HIEBEGIN 1  VECBEGIN 1  Msg Reading Pajek Project File --- E:lingfei wupajek125ESNAdataChapter8ModMath.paj  Msg Reading Network --- ModMath_directed.net  Msg Reading Network --- ModMath.net  Msg Reading Partition --- ModMath_adoption.clu  N 9999 RDPAJ ?  N 2 LAYERSNX 2 1  Msg Optimizing total length of lines ...  Msg All degree centrality of 2. ModMath.net (38)  C 2 DEGC 2 [2] (38)  N 3 ETOAINC 2 1 1 DEL (38)  Msg Input degree centrality of 3. Directed Network [INC DEL] of N2 according to C1 (38)  C 3 DEGC 3 [0] (38)  V 3 DIVV 2 1 (38)
  • 35. Net> Transform> Arcs->Edges> All Net> Vector> Centrality> Betweenness Info > Vector
  • 36. A threshold lag is a period in which an actor does not adopt although he or she is exposed at the level at which he or she will adopt later.  The critical mass of a diffusion process is the minimum number of adopters needed to sustain a diffusion process.  V28 and V29 undergoes a threshold lag, respectively (we can tell that from the pic of thresholds).
  • 39. Tools> SPSS> Locate SPSS Tools> SPSS> Send to SPSS
  • 42. Diffusion curve 40 38 Adoption number new 35 30 27 20 15 10 10 12 5 8 1 4 3 0 1 1 2 3 4 5 6 Year