SlideShare a Scribd company logo
1 of 10
Exploratory Social Network Analysis 
Ranking
Prestige 
Continuous Scale 
For Each Actor 
Overall Discrete Class  Social Strata  Social Class 
Working, Middle, Upper 
Ranking 
Social Ranking 
Formal e.g. Army 
Informal 
Opinions & Behavior of People toward each other: 
Respect & Deference Vs. Disrespect & Dominance  Sociometry 
Comparison: Deviation of Society from the Official Communication Structure.
Rephrase Balance Theory 
• Symmetric Relationships: DYAD 
• Love 
• Hate 
• Reciprocation! 
• Mutual  Same Strata Same Rank 
• Null  Different Strata Same Rank 
• Asym  Strata Ranking
Triadic Analysis 
M-A-N Number 
M Mutual Dyads 
A Rank Dyads 
N Null Dyads 
[letter] Asymmetric Choices Direction in Same Digits 
Down, Up, Cyclic, Transitive
Stratum Membership 
Ties within Clusters Ties between Ranks Permitted Triads 
Balance 
Symmetric ties 
within a cluster, no 
ties between 
clusters max. two 
clusters 
None 
Clusterability 
Idem no restriction 
on the number of 
clusters 
Idem 
Rank Idem 
Asymmetric ties from 
each vertex to all 
vertices on higher 
ranks 
Transitive Idem 
Null ties may occur 
between ranks 
Hierarchical 
Asymmetric ties 
within a cluster 
allowed provided 
that they are 
acyclic 
Idem +120C, 210 
No Balance 
Theoretic Model 
(Forbidden) 
021C, 111D, 111U, 030C, 201 
+ sign indicates that all triads in previous rows are also permitted
Micro 2 Macro Scope  Triadic Census
Acyclic Network 
GOBeyond Dyads & Triads  Strong Component 
Strong Component Form Mutual Love! 
Each Node in Strong Component has Directed to Others 
Symmetrically 
Ranking in Components 
Shrink Strong Components 
Acyclic Network Asymmetric Love!
Symmetric-Acyclic 
In Strong Component 
Each Step of a Path 
Mutual Dyad.
Triadic Analysis 
Info > Network > Triadic Census 
Acyclic Network 
Net > Components > Strong 
Operations > Shrink Network > Partition 
Symmetric-Acyclic Decomposition 
Net > Hierarchical Decomposition > Symmetric-Acyclic. 
Find the original network vertices in the resulting symmetric acyclic clusters. 
Partitions > Expand

More Related Content

Similar to Exploratory Social Network Analysis: Ranking

Social Network, Metrics and Computational Problem
Social Network, Metrics and Computational ProblemSocial Network, Metrics and Computational Problem
Social Network, Metrics and Computational ProblemAndry Alamsyah
 
Lecture 5 - Qunatifying a Network.pdf
Lecture 5 - Qunatifying a Network.pdfLecture 5 - Qunatifying a Network.pdf
Lecture 5 - Qunatifying a Network.pdfclararoumany1
 
Social network analysis basics
Social network analysis basicsSocial network analysis basics
Social network analysis basicsPradeep Kumar
 
Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...Hiroki Sayama
 
Community detection in graphs
Community detection in graphsCommunity detection in graphs
Community detection in graphsNicola Barbieri
 
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...Daniel Katz
 
08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)dnac
 
Community detection
Community detectionCommunity detection
Community detectionScott Pauls
 

Similar to Exploratory Social Network Analysis: Ranking (13)

14 Dynamic Networks
14 Dynamic Networks14 Dynamic Networks
14 Dynamic Networks
 
Social Network, Metrics and Computational Problem
Social Network, Metrics and Computational ProblemSocial Network, Metrics and Computational Problem
Social Network, Metrics and Computational Problem
 
Lecture 5 - Qunatifying a Network.pdf
Lecture 5 - Qunatifying a Network.pdfLecture 5 - Qunatifying a Network.pdf
Lecture 5 - Qunatifying a Network.pdf
 
Social network analysis basics
Social network analysis basicsSocial network analysis basics
Social network analysis basics
 
Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...Self-organization of society: fragmentation, disagreement, and how to overcom...
Self-organization of society: fragmentation, disagreement, and how to overcom...
 
Community detection in graphs
Community detection in graphsCommunity detection in graphs
Community detection in graphs
 
02 Descriptive Statistics (2017)
02 Descriptive Statistics (2017)02 Descriptive Statistics (2017)
02 Descriptive Statistics (2017)
 
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...
ICPSR - Complex Systems Models in the Social Sciences - Lecture 3 - Professor...
 
08 Exponential Random Graph Models (2016)
08 Exponential Random Graph Models (2016)08 Exponential Random Graph Models (2016)
08 Exponential Random Graph Models (2016)
 
08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)08 Exponential Random Graph Models (ERGM)
08 Exponential Random Graph Models (ERGM)
 
DMSN2
DMSN2DMSN2
DMSN2
 
Community detection
Community detectionCommunity detection
Community detection
 
SSRI_pt1.ppt
SSRI_pt1.pptSSRI_pt1.ppt
SSRI_pt1.ppt
 

More from Hossein Fani

ECIR23: A Streaming Approach to Neural Team Formation Training
ECIR23: A Streaming Approach to Neural Team Formation TrainingECIR23: A Streaming Approach to Neural Team Formation Training
ECIR23: A Streaming Approach to Neural Team Formation TrainingHossein Fani
 
SEKE15: An ontology for describing security events
SEKE15: An ontology for describing security eventsSEKE15: An ontology for describing security events
SEKE15: An ontology for describing security eventsHossein Fani
 
ECIR20: Temporal Latent Space Modeling for Community Prediction
ECIR20: Temporal Latent Space Modeling for Community PredictionECIR20: Temporal Latent Space Modeling for Community Prediction
ECIR20: Temporal Latent Space Modeling for Community PredictionHossein Fani
 
CIKM17: temporally like-minded user community identification through neural ...
CIKM17: temporally like-minded user community identification through  neural ...CIKM17: temporally like-minded user community identification through  neural ...
CIKM17: temporally like-minded user community identification through neural ...Hossein Fani
 
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with Noise
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with NoiseCIKM AnalytiCup 2017: Bagging Model for Product Title Quality with Noise
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with NoiseHossein Fani
 
Exploratory Social Network Analysis with Pajek: Diffusion
Exploratory Social Network Analysis with Pajek: DiffusionExploratory Social Network Analysis with Pajek: Diffusion
Exploratory Social Network Analysis with Pajek: DiffusionHossein Fani
 
Exploratory Social Network Analysis with Pajek: Center & Periphery
Exploratory Social Network Analysis with Pajek: Center & PeripheryExploratory Social Network Analysis with Pajek: Center & Periphery
Exploratory Social Network Analysis with Pajek: Center & PeripheryHossein Fani
 
Exploratory Social Network Analysis with Pajek: Sentiments & Friendship
Exploratory Social Network Analysis with Pajek: Sentiments & FriendshipExploratory Social Network Analysis with Pajek: Sentiments & Friendship
Exploratory Social Network Analysis with Pajek: Sentiments & FriendshipHossein Fani
 
Exploratory Social Network Analysis with Pajek: Attributes & Relations
Exploratory Social Network Analysis with Pajek: Attributes & RelationsExploratory Social Network Analysis with Pajek: Attributes & Relations
Exploratory Social Network Analysis with Pajek: Attributes & RelationsHossein Fani
 
Ontology Engineering
Ontology EngineeringOntology Engineering
Ontology EngineeringHossein Fani
 
Philosophical Software Developing
Philosophical Software DevelopingPhilosophical Software Developing
Philosophical Software DevelopingHossein Fani
 

More from Hossein Fani (14)

ECIR23: A Streaming Approach to Neural Team Formation Training
ECIR23: A Streaming Approach to Neural Team Formation TrainingECIR23: A Streaming Approach to Neural Team Formation Training
ECIR23: A Streaming Approach to Neural Team Formation Training
 
SEKE15: An ontology for describing security events
SEKE15: An ontology for describing security eventsSEKE15: An ontology for describing security events
SEKE15: An ontology for describing security events
 
ECIR20: Temporal Latent Space Modeling for Community Prediction
ECIR20: Temporal Latent Space Modeling for Community PredictionECIR20: Temporal Latent Space Modeling for Community Prediction
ECIR20: Temporal Latent Space Modeling for Community Prediction
 
CIKM17: temporally like-minded user community identification through neural ...
CIKM17: temporally like-minded user community identification through  neural ...CIKM17: temporally like-minded user community identification through  neural ...
CIKM17: temporally like-minded user community identification through neural ...
 
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with Noise
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with NoiseCIKM AnalytiCup 2017: Bagging Model for Product Title Quality with Noise
CIKM AnalytiCup 2017: Bagging Model for Product Title Quality with Noise
 
Exploratory Social Network Analysis with Pajek: Diffusion
Exploratory Social Network Analysis with Pajek: DiffusionExploratory Social Network Analysis with Pajek: Diffusion
Exploratory Social Network Analysis with Pajek: Diffusion
 
Exploratory Social Network Analysis with Pajek: Center & Periphery
Exploratory Social Network Analysis with Pajek: Center & PeripheryExploratory Social Network Analysis with Pajek: Center & Periphery
Exploratory Social Network Analysis with Pajek: Center & Periphery
 
Exploratory Social Network Analysis with Pajek: Sentiments & Friendship
Exploratory Social Network Analysis with Pajek: Sentiments & FriendshipExploratory Social Network Analysis with Pajek: Sentiments & Friendship
Exploratory Social Network Analysis with Pajek: Sentiments & Friendship
 
Exploratory Social Network Analysis with Pajek: Attributes & Relations
Exploratory Social Network Analysis with Pajek: Attributes & RelationsExploratory Social Network Analysis with Pajek: Attributes & Relations
Exploratory Social Network Analysis with Pajek: Attributes & Relations
 
Temporal Network
Temporal NetworkTemporal Network
Temporal Network
 
Ontology Engineering
Ontology EngineeringOntology Engineering
Ontology Engineering
 
Software Test
Software TestSoftware Test
Software Test
 
Philosophical Software Developing
Philosophical Software DevelopingPhilosophical Software Developing
Philosophical Software Developing
 
Trend Analysis
Trend AnalysisTrend Analysis
Trend Analysis
 

Recently uploaded

SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxSOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxkessiyaTpeter
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfSumit Kumar yadav
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfnehabiju2046
 
Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Nistarini College, Purulia (W.B) India
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​kaibalyasahoo82800
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxUmerFayaz5
 
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...anilsa9823
 
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPirithiRaju
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxgindu3009
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsSérgio Sacani
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxpradhanghanshyam7136
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfSumit Kumar yadav
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Patrick Diehl
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PPRINCE C P
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoSérgio Sacani
 

Recently uploaded (20)

The Philosophy of Science
The Philosophy of ScienceThe Philosophy of Science
The Philosophy of Science
 
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptxSOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
SOLUBLE PATTERN RECOGNITION RECEPTORS.pptx
 
Engler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomyEngler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomy
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdf
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdf
 
Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...Bentham & Hooker's Classification. along with the merits and demerits of the ...
Bentham & Hooker's Classification. along with the merits and demerits of the ...
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​
 
Animal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptxAnimal Communication- Auditory and Visual.pptx
Animal Communication- Auditory and Visual.pptx
 
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
 
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdfPests of cotton_Sucking_Pests_Dr.UPR.pdf
Pests of cotton_Sucking_Pests_Dr.UPR.pdf
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptx
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
 
Cultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptxCultivation of KODO MILLET . made by Ghanshyam pptx
Cultivation of KODO MILLET . made by Ghanshyam pptx
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?Is RISC-V ready for HPC workload? Maybe?
Is RISC-V ready for HPC workload? Maybe?
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C P
 
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on Io
 

Exploratory Social Network Analysis: Ranking

  • 1. Exploratory Social Network Analysis Ranking
  • 2. Prestige Continuous Scale For Each Actor Overall Discrete Class  Social Strata  Social Class Working, Middle, Upper Ranking Social Ranking Formal e.g. Army Informal Opinions & Behavior of People toward each other: Respect & Deference Vs. Disrespect & Dominance  Sociometry Comparison: Deviation of Society from the Official Communication Structure.
  • 3. Rephrase Balance Theory • Symmetric Relationships: DYAD • Love • Hate • Reciprocation! • Mutual  Same Strata Same Rank • Null  Different Strata Same Rank • Asym  Strata Ranking
  • 4. Triadic Analysis M-A-N Number M Mutual Dyads A Rank Dyads N Null Dyads [letter] Asymmetric Choices Direction in Same Digits Down, Up, Cyclic, Transitive
  • 5.
  • 6. Stratum Membership Ties within Clusters Ties between Ranks Permitted Triads Balance Symmetric ties within a cluster, no ties between clusters max. two clusters None Clusterability Idem no restriction on the number of clusters Idem Rank Idem Asymmetric ties from each vertex to all vertices on higher ranks Transitive Idem Null ties may occur between ranks Hierarchical Asymmetric ties within a cluster allowed provided that they are acyclic Idem +120C, 210 No Balance Theoretic Model (Forbidden) 021C, 111D, 111U, 030C, 201 + sign indicates that all triads in previous rows are also permitted
  • 7. Micro 2 Macro Scope  Triadic Census
  • 8. Acyclic Network GOBeyond Dyads & Triads  Strong Component Strong Component Form Mutual Love! Each Node in Strong Component has Directed to Others Symmetrically Ranking in Components Shrink Strong Components Acyclic Network Asymmetric Love!
  • 9. Symmetric-Acyclic In Strong Component Each Step of a Path Mutual Dyad.
  • 10. Triadic Analysis Info > Network > Triadic Census Acyclic Network Net > Components > Strong Operations > Shrink Network > Partition Symmetric-Acyclic Decomposition Net > Hierarchical Decomposition > Symmetric-Acyclic. Find the original network vertices in the resulting symmetric acyclic clusters. Partitions > Expand