Download - ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz
![Page 1: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/1.jpg)
Daniel Martin KatzMichigan State University - College of Law
Complex Systems Models in the Social Sciences
(Lecture 8)
!
![Page 2: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/2.jpg)
How Complex is a Particular System?
![Page 3: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/3.jpg)
This is an Important Question Considered
in the Field
![Page 4: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/4.jpg)
For an OverviewSee Chapter 7
![Page 5: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/5.jpg)
Lots of Potential Candidate Measures
![Page 6: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/6.jpg)
http://web.mit.edu/esd.83/www/notebook/Complexity.PDF
![Page 7: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/7.jpg)
“1. How hard is it to describe?
2. How hard is it to create?
3. What is its degree of organization”
Questions Typically Considered:
![Page 8: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/8.jpg)
Entropy
Algorithmic Complexity
Minimum Description Length
Fisher Information
Renyi Entropy
Chernoff Information
Dimension
Fractal Dimension
Lempel--Ziv Complexity
Code Length (prefix-free, Huffman, Shannon-Fano, error-correcting, Hamming)
1. Difficulty of Description(Typically measured in bits)
![Page 9: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/9.jpg)
Computational Complexity
Time Computational Complexity
Space Computational Complexity
Information--Based Complexity
Logical Depth
Thermodynamic Depth
Crypticity
2. Difficulty of Creation(Typically measured in time, energy, dollars, etc.)
![Page 10: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/10.jpg)
Metric EntropyFractal DimensionExcess EntropyStochastic ComplexitySophisticationEffective Measure ComplexityTrue Measure ComplexityTopological epsilon-machine sizeConditional InformationConditional Algorithmic Information ContentSchema lengthIdeal ComplexityHierarchical ComplexityTree-subgraph diversityHomogeneous ComplexityGrammatical Complexity
3. Degree of organization(a) Effective Complexity
![Page 11: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/11.jpg)
Algorithmic Mutual Information
Channel Capacity
Correlation
Stored Information
Organization
3. Degree of organization(B) Mutual Information
![Page 12: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/12.jpg)
http://vserver1.cscs.lsa.umich.edu/~crshalizi/notabene/complexity-measures.html
![Page 13: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/13.jpg)
![Page 14: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/14.jpg)
Measuring Complexity:An Applied Case
![Page 15: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/15.jpg)
Measuring the Complexity
of Legal Systems
![Page 16: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/16.jpg)
Optimal Precision in Legal RulesKaplow (1995) Tullock (1995)
The Complexity of the Law is Canonical Question
Applied Scholarship -- Tax, Environmental Law, Admin Law, etc.
Legal and Political TheoryJustifications for Law and the State
![Page 17: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/17.jpg)
Aligns Incentives / Channels Behavior
Offers Focal Points / Coordination Mechanisms
Encourages Actors to Internalize Costs
Maintains Monopoly on Legitimated Violence
Protects Individual Rights and Liberties
Law as a Means of Solving Social Dilemmas
![Page 18: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/18.jpg)
Complexity of Society & Complexity of the Law
Economic Exchange
What conditions must be met for law to Achieve these Ends?
Legal Rules Should Reflect The Nature of:
Social Interaction
Political Behavior
![Page 19: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/19.jpg)
Applying the Tools of the ‘Big Data’ Era
A Perspective on the Scope of Law in a Modern Society
Using an Important Corpus of Written Law
This Paper is an Effort (Albeit Imperfect)to Measure the Complexity of the Law
That is Large and Cross Cutting
![Page 20: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/20.jpg)
This is the United States Code
![Page 21: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/21.jpg)
Compiled Version of Federal Statutory Law
This is the United States Code
Drawn from the U.S. Statutes at Large
Does not Include Fed Admin Regulations
![Page 22: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/22.jpg)
The 50 titles in US Code
![Page 23: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/23.jpg)
How Complex is the Code and its Components?
How has its Composition Changed Over Time?
Some Potential Questions
Can we understand if those changes Scale to changes in the complexity of broader Society?
How Large is the United States Code?
![Page 24: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/24.jpg)
How Large is the United States Code?
![Page 25: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/25.jpg)
How Large is the United States Code?
![Page 26: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/26.jpg)
How Large is the United States Code?
![Page 27: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/27.jpg)
How Large is the United States Code?
![Page 28: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/28.jpg)
~Title 29 - Labor
How Large is the United States Code?
![Page 29: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/29.jpg)
How Large is the United States Code?
![Page 30: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/30.jpg)
This is the United States Code
![Page 31: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/31.jpg)
The Case for a Computational Approach
The United States Code is Large ...
Computational Methods are Arguably Required
Need Tools and Methods that Scale to the Size and Scope of this Body of Information
![Page 32: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/32.jpg)
Computational Approach to the Measurement
of Complexity
(2) Generate a Measurement Strategy for that Object
(1) Provide a Mathematical Representation for an Object
![Page 33: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/33.jpg)
A Mathematical Approach to the Study of the United States Code
389 Physica A 4195 (2010 Forthcoming)
![Page 34: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/34.jpg)
Additional Treatment Available Here
![Page 35: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/35.jpg)
The US Code as a Mathematical Object
Hierarchical Structure
Title 26
Subtitle A
Chapter 1
Subchapter F
Part I
Section 501
Subsection (c)
Paragraph (3)
![Page 36: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/36.jpg)
Citation Network
Example: Tax Evasion
Title 26 - Tax
Might Cite
Title 18 - Crimes &
Criminal Procedure
The US Code as a Mathematical Object
http://computationallegalstudies.com/2009/09/14/the-structure-of-the-united-
states-code/
![Page 37: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/37.jpg)
+
Hierarchical Structure
CitationNetwork
![Page 38: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/38.jpg)
+
Hierarchical Structure
CitationNetwork
![Page 39: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/39.jpg)
Linguistic Content
United States CodeFeatures
13 Million tokens
+
![Page 40: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/40.jpg)
Measuring the Complexity of the United States Code
![Page 41: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/41.jpg)
Knowledge Acquisition Framework
Knowledge Acquisition
Subfield at Intersection of Computer Science and Psychology
Interested in protocols used bysubjects as they acquire, store and analyze information
![Page 42: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/42.jpg)
Interested in Mirroring the “Protocols”Used by a Hypothetical End User
Costs of Executing the Protocols Are Driven by the Complexity of the Object
We Consider an Individual Engaging in a Knowledge Acquisition Process
Measuring the Complexity of the United States Code
![Page 43: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/43.jpg)
Protocol for United States Code Knowledge Acquisition
(1) Select an initial element of the Code corresponding to a concept of interest
(2) Beginning from this initial element, recursively assimilate the content of all sub-elements
(3) When a citation is encountered, apply this protocol recursively to the cited element
![Page 44: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/44.jpg)
The Complexity of Knowledge Acquisition
3 Factors Influence Complexity ofExecuting the Protocol
Structure Language Dependence
![Page 45: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/45.jpg)
Toward a Composite Measure
Multidimensional object--> Composite Measure Full Code and Individual Titles
Weighted RanksImperfect but a good start
A Positive Feature of weighted ranks (1) Change Weights(2) Add Additional Dimensions
![Page 46: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/46.jpg)
Two Forms of Weighted Ranks
Unnormalized Measure
Considers the Complexity of reviewing a full title
Normalized Measure
Considers the Average or Emblematic Provision within the Title
Thus, we control for title size
![Page 47: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/47.jpg)
The Unnormalized Measure
Structure Language Dependence
Unnormalized Measure
![Page 48: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/48.jpg)
The Unnormalized Measure:Structure
Structure
Vertices(Nodes)
![Page 49: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/49.jpg)
Structure
The Unnormalized Measure:Structure
Vertices(Nodes)
![Page 50: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/50.jpg)
Structure
The Unnormalized Measure:Structure
!
Vertices(Nodes)
![Page 51: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/51.jpg)
Net Flow
Dependence
The Unnormalized Measure:Net Flow
![Page 52: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/52.jpg)
Net Flow
Dependence
The Unnormalized Measure:Net Flow
![Page 53: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/53.jpg)
The Unnormalized Measure: Language
Language
Entropy
![Page 54: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/54.jpg)
The Unnormalized Measure: Language
Language
Entropy Uniform Random
![Page 55: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/55.jpg)
The Unnormalized Measure: Language
Language
Entropy
!
![Page 56: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/56.jpg)
The Unnormalized Measure: Language
Language
Entropy Title 42 - Public Health & Welfare
LeprosySocial Security National Flood Insurance US Synthetic Fuels Corp Intl Child Abduction Remedies
Entropy ≈ Diversity
![Page 57: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/57.jpg)
The Unnormalized Measure
Structure Language Dependence
Unnormalized Measure
Vertices EntropyNet Flow
![Page 58: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/58.jpg)
The Unnormalized Measure
![Page 59: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/59.jpg)
The Normalized Measure
Structure Language Dependence
Normalized Measure
Mean Depth Entropy
Net FlowPer
Section
Tokens Per
Section
Language
![Page 60: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/60.jpg)
The Unnormalized Measure
![Page 61: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/61.jpg)
Offered a framework designed to Measure the Complexity of the Law
Designed to open a dialogue regarding Legal complexity and its measurement
Demonstrated measurement principles that are potentially applicable to other classes of legal documents
Summary
Highlighted what computation might be able to offer to empirical legal studies
![Page 62: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/62.jpg)
SupportingMaterials Available Online!
![Page 63: ICPSR - Complex Systems Models in the Social Sciences - Lecture 8 - Professor Daniel Martin Katz](https://reader036.vdocuments.us/reader036/viewer/2022070302/548586b5b4af9fbf218b4914/html5/thumbnails/63.jpg)
Thanks for Support