SlideShare a Scribd company logo
Social Decision Making with Semantic Networks and Grammar-based Particle-Swarms Marko A. Rodriguez Los Alamos National Laboratory http://cdms.lanl.gov
http://www.tagcrowd.com
Outline General Vote System Model Proposed Semantic Network Ontology Tagging of individuals according to domains of trust and problems (issues) according domains Grammar-based Particle Swarms Rank solutions (options) by traversing the semantic network in a constrained manner. Dynamically Distributed Democracy Complete System Model
General Vote System Model Direct Democracy Majority Wins
General Vote System Model Social networks to support fluctuating levels of participation
Semantic Network Defined Heterogeneous set of artifacts (nodes) and a heterogeneous set of relationships (edges). An ontology abstractly defines the types of artifacts and set of possible relationships. Requires “semantically-aware” graph algorithms for analysis.
Network Description Social Network  - Individuals connected to one another by domains of trust. Decision Network  - Individuals connected to the problems (issues) they raise/categorize and solutions (options) they propose. Humans Decisions
Social Network Description Humans are related according to the domains in which they trust one another. These domains can be top-down prescribed (taxonomy) or bottom-up defined (folksonomy). Domains are related to one another by their subjective similarity or can be automatically related by various text analysis algorithms.
Social Network Ontology h_0 believes that h_2 will make a “good” decision. NOT USED - “warm up example”
Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain of  economics , but not in the domain of  politics . NOT USED - “warm up example” d_1 = economics d_0 = politics
Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain of d_1 ( economics ), but not in the domain of d_0 ( politics ). NOT USED - “warm up example”
Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain d_1 ( economics ) and furthermore, that d_0 ( politics ) is similar to d_1.
Decision Network Description Humans raise problems (issues). Humans categorize problems in particular domains. Humans propose solutions to problems (options). Humans vote on solutions.
Decision Network Ontology h_1 created problem p_0. h_0 proposed s_0 as a potential solution to p_0. h_2 categorized p_0 as in the domain d_0 and has voted on proposed solution s_2.
Grammar-Based Particles The purpose of the particle swarm is to calculate a stationary probability distribution in a subset of the full decision making network. eigenvector centrality, ?PageRank?, discrete form of constrained spreading activation. The propagation of the particle is constrained by its grammar.
Grammar-Based Particles Each particle has an abstract model of its allowed node and edge traversals (e.g. only take  votedOn  edges, or only go to  Human  nodes). This can be represented as a finite state machine internal to the particle (aka. a grammar) Each collective decision making algorithm is represented by a different grammar. Direct Democracy and Dynamically Distributed Democracy (DDD). (Representative Democracy, Dictatorship, Proxy Vote)
Grammar-Based Particles Particle Direct Democracy
Grammar-Based Particles Particle Dynamically Distributed Democracy
Grammar-Based Particles Dynamically Distributed Democracy Rodriguez, M.A., Steinbock, D.J., “Societal-Scale Decision Making with Social Networks”, NACSOS, 2004.
Complete System Model
Conclusion http://cdms.lanl.gov/ http://www.soe.ucsc.edu/~okram/ http://en.wikipedia.org/wiki/Dynamically_Distributed_Democracy

More Related Content

PDF
Taxonomy and survey of community
PPTX
01 Network Data Collection (2017)
PPTX
11 Keynote (2017)
PDF
Smartocracy Hicss2007
PDF
Current trends of opinion mining and sentiment analysis in social networks
PDF
Community detection in social networks[1]
PDF
Ties that matter: Effects of the network context on the association between s...
PDF
Semantic Networks of Interests in Online NSSI Communities
Taxonomy and survey of community
01 Network Data Collection (2017)
11 Keynote (2017)
Smartocracy Hicss2007
Current trends of opinion mining and sentiment analysis in social networks
Community detection in social networks[1]
Ties that matter: Effects of the network context on the association between s...
Semantic Networks of Interests in Online NSSI Communities

Similar to Social Decision Making with Semantic Networks and Grammar-based Particle-Swarms (20)

PPT
Evolution as a Tool for Understanding and Designing Collaborative Systems
PDF
Self-organization of society: fragmentation, disagreement, and how to overcom...
PPT
SSRI_pt1.ppt
PDF
Tell me why! ain't nothin' but a mistake describing media item differences w...
PDF
20142014_20142015_20142115
PDF
A Perspective on Graph Theory and Network Science
PDF
Legal Analytics Course - Class 11 - Network Analysis and Law - Professors Dan...
PPTX
Expressive processing, NMT Utrecht
PDF
Mathematics and Social Networks
PPT
Structured Dialogic Design
PPTX
Jarrar.lecture notes.aai.2011s.ontology part1_introduction
PPT
Feedback Effects Between Similarity And Social Influence In Online Communities
PDF
Dont vote evolve
PPT
Tags as tools for social classification
PPTX
Frontiers of Computational Journalism week 1 - Introduction and High Dimensio...
PDF
final
PPT
One Tag to bind them all: Measuring Term abstractness in Social Metadata
PDF
F043046054
PDF
F043046054
PDF
F043046054
Evolution as a Tool for Understanding and Designing Collaborative Systems
Self-organization of society: fragmentation, disagreement, and how to overcom...
SSRI_pt1.ppt
Tell me why! ain't nothin' but a mistake describing media item differences w...
20142014_20142015_20142115
A Perspective on Graph Theory and Network Science
Legal Analytics Course - Class 11 - Network Analysis and Law - Professors Dan...
Expressive processing, NMT Utrecht
Mathematics and Social Networks
Structured Dialogic Design
Jarrar.lecture notes.aai.2011s.ontology part1_introduction
Feedback Effects Between Similarity And Social Influence In Online Communities
Dont vote evolve
Tags as tools for social classification
Frontiers of Computational Journalism week 1 - Introduction and High Dimensio...
final
One Tag to bind them all: Measuring Term abstractness in Social Metadata
F043046054
F043046054
F043046054
Ad

More from Marko Rodriguez (20)

PDF
mm-ADT: A Virtual Machine/An Economic Machine
PDF
mm-ADT: A Multi-Model Abstract Data Type
PDF
Open Problems in the Universal Graph Theory
PDF
Gremlin 101.3 On Your FM Dial
PDF
Gremlin's Graph Traversal Machinery
PDF
Quantum Processes in Graph Computing
PDF
ACM DBPL Keynote: The Graph Traversal Machine and Language
PDF
The Gremlin Graph Traversal Language
PDF
The Path Forward
PDF
Faunus: Graph Analytics Engine
PDF
Solving Problems with Graphs
PDF
Titan: The Rise of Big Graph Data
PDF
The Pathology of Graph Databases
PDF
Traversing Graph Databases with Gremlin
PDF
The Path-o-Logical Gremlin
PDF
The Gremlin in the Graph
PDF
Memoirs of a Graph Addict: Despair to Redemption
PDF
Graph Databases: Trends in the Web of Data
PDF
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
PDF
The Graph Traversal Programming Pattern
mm-ADT: A Virtual Machine/An Economic Machine
mm-ADT: A Multi-Model Abstract Data Type
Open Problems in the Universal Graph Theory
Gremlin 101.3 On Your FM Dial
Gremlin's Graph Traversal Machinery
Quantum Processes in Graph Computing
ACM DBPL Keynote: The Graph Traversal Machine and Language
The Gremlin Graph Traversal Language
The Path Forward
Faunus: Graph Analytics Engine
Solving Problems with Graphs
Titan: The Rise of Big Graph Data
The Pathology of Graph Databases
Traversing Graph Databases with Gremlin
The Path-o-Logical Gremlin
The Gremlin in the Graph
Memoirs of a Graph Addict: Despair to Redemption
Graph Databases: Trends in the Web of Data
Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Reco...
The Graph Traversal Programming Pattern
Ad

Recently uploaded (20)

PPTX
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
DASA ADMISSION 2024_FirstRound_FirstRank_LastRank.pdf
PDF
From MVP to Full-Scale Product A Startup’s Software Journey.pdf
PDF
Getting Started with Data Integration: FME Form 101
PDF
Univ-Connecticut-ChatGPT-Presentaion.pdf
PDF
Web App vs Mobile App What Should You Build First.pdf
PDF
Assigned Numbers - 2025 - Bluetooth® Document
PDF
Heart disease approach using modified random forest and particle swarm optimi...
PDF
Hybrid model detection and classification of lung cancer
PDF
gpt5_lecture_notes_comprehensive_20250812015547.pdf
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
Digital-Transformation-Roadmap-for-Companies.pptx
PDF
ENT215_Completing-a-large-scale-migration-and-modernization-with-AWS.pdf
PDF
Building Integrated photovoltaic BIPV_UPV.pdf
PPTX
A Presentation on Artificial Intelligence
PDF
project resource management chapter-09.pdf
PPTX
OMC Textile Division Presentation 2021.pptx
PPTX
Tartificialntelligence_presentation.pptx
PDF
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf
TechTalks-8-2019-Service-Management-ITIL-Refresh-ITIL-4-Framework-Supports-Ou...
Encapsulation_ Review paper, used for researhc scholars
DASA ADMISSION 2024_FirstRound_FirstRank_LastRank.pdf
From MVP to Full-Scale Product A Startup’s Software Journey.pdf
Getting Started with Data Integration: FME Form 101
Univ-Connecticut-ChatGPT-Presentaion.pdf
Web App vs Mobile App What Should You Build First.pdf
Assigned Numbers - 2025 - Bluetooth® Document
Heart disease approach using modified random forest and particle swarm optimi...
Hybrid model detection and classification of lung cancer
gpt5_lecture_notes_comprehensive_20250812015547.pdf
Unlocking AI with Model Context Protocol (MCP)
Digital-Transformation-Roadmap-for-Companies.pptx
ENT215_Completing-a-large-scale-migration-and-modernization-with-AWS.pdf
Building Integrated photovoltaic BIPV_UPV.pdf
A Presentation on Artificial Intelligence
project resource management chapter-09.pdf
OMC Textile Division Presentation 2021.pptx
Tartificialntelligence_presentation.pptx
Microsoft Solutions Partner Drive Digital Transformation with D365.pdf

Social Decision Making with Semantic Networks and Grammar-based Particle-Swarms

  • 1. Social Decision Making with Semantic Networks and Grammar-based Particle-Swarms Marko A. Rodriguez Los Alamos National Laboratory http://cdms.lanl.gov
  • 3. Outline General Vote System Model Proposed Semantic Network Ontology Tagging of individuals according to domains of trust and problems (issues) according domains Grammar-based Particle Swarms Rank solutions (options) by traversing the semantic network in a constrained manner. Dynamically Distributed Democracy Complete System Model
  • 4. General Vote System Model Direct Democracy Majority Wins
  • 5. General Vote System Model Social networks to support fluctuating levels of participation
  • 6. Semantic Network Defined Heterogeneous set of artifacts (nodes) and a heterogeneous set of relationships (edges). An ontology abstractly defines the types of artifacts and set of possible relationships. Requires “semantically-aware” graph algorithms for analysis.
  • 7. Network Description Social Network - Individuals connected to one another by domains of trust. Decision Network - Individuals connected to the problems (issues) they raise/categorize and solutions (options) they propose. Humans Decisions
  • 8. Social Network Description Humans are related according to the domains in which they trust one another. These domains can be top-down prescribed (taxonomy) or bottom-up defined (folksonomy). Domains are related to one another by their subjective similarity or can be automatically related by various text analysis algorithms.
  • 9. Social Network Ontology h_0 believes that h_2 will make a “good” decision. NOT USED - “warm up example”
  • 10. Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain of economics , but not in the domain of politics . NOT USED - “warm up example” d_1 = economics d_0 = politics
  • 11. Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain of d_1 ( economics ), but not in the domain of d_0 ( politics ). NOT USED - “warm up example”
  • 12. Social Network Ontology h_0 believes that h_2 will make a “good” decision in the domain d_1 ( economics ) and furthermore, that d_0 ( politics ) is similar to d_1.
  • 13. Decision Network Description Humans raise problems (issues). Humans categorize problems in particular domains. Humans propose solutions to problems (options). Humans vote on solutions.
  • 14. Decision Network Ontology h_1 created problem p_0. h_0 proposed s_0 as a potential solution to p_0. h_2 categorized p_0 as in the domain d_0 and has voted on proposed solution s_2.
  • 15. Grammar-Based Particles The purpose of the particle swarm is to calculate a stationary probability distribution in a subset of the full decision making network. eigenvector centrality, ?PageRank?, discrete form of constrained spreading activation. The propagation of the particle is constrained by its grammar.
  • 16. Grammar-Based Particles Each particle has an abstract model of its allowed node and edge traversals (e.g. only take votedOn edges, or only go to Human nodes). This can be represented as a finite state machine internal to the particle (aka. a grammar) Each collective decision making algorithm is represented by a different grammar. Direct Democracy and Dynamically Distributed Democracy (DDD). (Representative Democracy, Dictatorship, Proxy Vote)
  • 18. Grammar-Based Particles Particle Dynamically Distributed Democracy
  • 19. Grammar-Based Particles Dynamically Distributed Democracy Rodriguez, M.A., Steinbock, D.J., “Societal-Scale Decision Making with Social Networks”, NACSOS, 2004.
  • 21. Conclusion http://cdms.lanl.gov/ http://www.soe.ucsc.edu/~okram/ http://en.wikipedia.org/wiki/Dynamically_Distributed_Democracy