skip to content
Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution Preview this item
ClosePreview this item
Checking...

Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution

Author: Vladimir Batagelj
Publisher: Hoboken : Wiley, 2014.
Series: Wiley series in computational and quantitative social science, 2.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
"This book explores social mechanisms that drive network change and link them to computationally sound models of changing structure to detect patterns. This text identifies the social processes generating these networks and how networks have evolved"--

"This book explores social mechanisms that drive network change and link them to computationally sound models of changing structure to detect patterns"--

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Llibres electrònics
Additional Physical Format: Print version:
Batagelj, Vladimir, 1948-
Understanding large temporal networks and spatial networks.
Hoboken : Wiley, 2014
(DLC) 2014019650
(OCoLC)875249345
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Vladimir Batagelj
ISBN: 9781118915370 1118915372 9781118915363 1118915364
OCLC Number: 890377884
Notes: Machine generated contents note: Dedication Preface 1 Temporal and spatial networks 1.1 Modern social network analysis 1.2 Network sizes 1.3 Substantive concerns 1.4 Computational methods 1.5 Data for large temporal networks 1.6 Induction and deduction 2 Foundations of methods for large networks 2.1 Networks 2.2 Types of networks 2.3 Large networks 2.4 Strategies for analyzing large networks 2.5 Statistical network measures 2.6 Subnetworks 2.7 Connectivity properties of networks 2.8 Triangular and short cycle connectivities 2.9 Islands 2.10 Cores and generalized cores 2.11 Important vertices in networks 2.12 Transition to methods for large networks 3 Methods for large networks 3.1 Acyclic networks 3.2 SPC weights in acyclic networks 3.3 Probabilistic flow in acyclic network 3.4 Nonacyclic citation networks 3.5 Two-mode networks from data tables 3.6 Bibliographic networks 3.7 Weights 3.8 Pathfinder 3.9 Clustering, blockmodeling and community detection 3.10 Clustering symbolic data 3.11 Approaches to temporal networks 3.12 Levels of analysis 3.13 Transition to substantive part 4 Scientific citation and other bibliographic networks 4.1 The centrality citation network 4.2 Preliminary data analyses 4.3 Transforming a citation network into an acyclic network 4.4 The most important works 4.5 SPC weights 4.6 Line cuts 4.7 Line islands 4.8 Other relevant subnetworks for a bounded network 4.9 Collaboration networks 4.10 A brief look at the SNA literature SN5 networks 4.11 On the centrality and SNA collaboration networks 5 Citation patterns in a United States patent data 5.1 Patents 5.2 Supreme Court decisions regarding patents 5.3 The 1976-2006 patent data 5.4 Structural Variables through Time 5.5 Some patterns of technological development 5.6 Important Sub Networks 5.7 Citation Patterns 5.8 Comparing citation patterns for two time intervals 5.9 Summary and conclusions 6 The US Supreme Court Citation Network 6.1 Introduction 6.2 Cocited islands of Supreme Court decisions 6.3 A Native American Line Island 6.4 A 'Perceived Threats to Social Order' line island 6.5 Other perceived threats 6.6 The Dred Scott Decision 6.7 Further reflections on the Supreme Court citation network 7 Football as the world's game 7.1 A brief historical overview 7.2 Football clubs 7.3 Football players 7.4 Football in England 7.5 Player migrations 7.6 Institutional arrangements and the organization of football 7.7 Court rulings 7.8 Specific factors impacting football migration 7.9 Some arguments and propositions 7.10 Some preliminary results 7.11 Player ages when recruited to the EPL 7.12 A partial summary of results 8 Networks of player movements to the EPL 8.1 Success in the EPL 8.2 The overall presence of other countries in the EPL 8.3 Network flows of footballers between clubs to reach the EPL 8.4 Moves from EPL clubs 8.5 Moves solely within the EPL 8.6 All trails of footballers to the EPL 8.7 Summary and conclusions 9 Mapping Spatial Diversity in the United States of America 9.1 Mapping Nations as Spatial Units of the United States 9.2 Representing networks in space 9.3 Clustering with a relational constraint 9.4 Data for constrained spatial clustering 9.5 Clustering the US counties with a spatial relational constraint 9.6 Summary 10 On studying large networks 10.1 Substance 10.2 Methods, techniques and algorithms 10.3 Network data 10.4 Surprises and issues triggered by them 10.5 Future work 10.6 Two final comments Appendix: Data Documentation A.1 Bibliographic networks A.2 Patent data A.3 Supreme Court data A.4 Football Data A.5 The USA spatial county network References Person index Subject index.
Description: 1 online resource (xiv, 450 pages).
Contents: Preface xiii 1 Temporal and Spatial Networks 1 1.1 Modern Social Network Analysis 1 1.2 Network Sizes 3 1.3 Substantive Concerns 3 1.3.1 Citation Networks 3 1.3.2 Other Types of Large Networks 7 1.4 Computational Methods 10 1.5 Data for Large Temporal Networks 12 1.5.1 The Main Datasets 12 1.5.2 Secondary Datasets 14 1.6 Induction and Deduction 16 2 Foundations of Methods for Large Networks 18 2.1 Networks 18 2.1.1 Descriptions of Networks 20 2.1.2 Degrees 21 2.1.3 Descriptions of Properties 21 2.1.4 Visualizations of Properties 22 2.2 Types of Networks 22 2.2.1 Temporal Networks 23 2.2.2 Multirelational Networks 25 2.2.3 Two-mode Networks 28 2.3 Large Networks 28 2.3.1 Small and Middle Sized Networks 29 2.3.2 Large Networks 30 2.3.3 Complexity of Algorithms 30 2.4 Strategies for Analyzing Large Networks 32 2.5 Statistical Network Measures 33 2.5.1 Using Pajek and R Together 35 2.5.2 Fitting Distributions 35 2.6 Subnetworks 37 2.6.1 Clusters, Clusterings, Partitions, Hierarchies 37 2.6.2 Contractions of Clusters 38 2.6.3 Subgraphs 40 2.6.4 Cuts 42 2.7 Connectivity Properties of Networks 46 2.7.1 Walks 46 2.7.2 Equivalence Relations and Partitions 47 2.7.3 Connectivity 48 2.7.4 Condensation 49 2.7.5 Bow-tie Structure of the Web Graph 50 2.7.6 The Internal Structure of Strong Components 51 2.7.7 Bi-connectivity and -connectivity 51 2.8 Triangular and Short Cycle Connectivities 53 2.9 Islands 54 2.9.1 Defining Islands 55 2.9.2 Some Properties of Islands 56 2.10 Cores and Generalized Cores 57 2.10.1 Cores 58 2.10.2 Generalized Cores 59 2.11 Important Vertices in Networks 61 2.11.1 Degrees, Closeness, Betweenness and Other Indices 63 2.11.2 Clustering 65 2.11.3 Computing Further Indices Through Functions 66 2.12 Transition to Methods for Large Networks 68 3 Methods for Large Networks 69 3.1 Acyclic Networks 71 3.1.1 Some Basic Properties of Acyclic Networks 71 3.1.2 Compatible Numberings: Depth and Topological Order 72 3.1.3 Topological Orderings and Functions on Acyclic Networks 74 3.2 SPC Weights in Acyclic Networks 75 3.2.1 Citation Networks 75 3.2.2 Analysis of Citation Networks 76 3.2.3 Search Path Count Method 77 3.2.4 Computing SPLC and SPNP Weights 77 3.2.5 Implementation Details 78 3.2.6 Vertex Weights 78 3.2.7 General Properties of Weights 79 3.2.8 SPC Weights 80 3.3 Probabilistic Flow in Acyclic Network 81 3.4 Nonacyclic Citation Networks 82 3.5 Two-mode Networks from Data Tables 84 3.5.1 Multiplication of Two-mode Networks 85 3.6 Bibliographic Networks 88 3.6.1 Co-authorship Networks 88 3.6.2 Collaboration Networks 89 3.6.3 Other Derived Networks 92 3.7 Weights 94 3.7.1 Normalizations of Weights 94 3.7.2 -Rings 94 3.7.3 4-Rings and Analysis of Two-mode Networks 95 3.7.4 Two-mode Cores 96 3.8 Pathfinder 96 3.8.1 Pathfinder Algorithms 100 3.8.2 Computing the Closure Over the Pathfinder Semiring 101 3.8.3 Spanish Algorithms 101 3.8.4 A Sparse Network Algorithm 102 3.9 Clustering, Blockmodeling, and Community Detection 102 3.9.1 The Louvain Method and VOS 102 3.10 Clustering Symbolic Data 103 3.10.1 Symbolic Objects Described with Distributions 103 3.10.2 The Leaders Method 105 3.10.3 An AgglomerativeMethod 107 3.11 Approaches to Temporal Networks 107 3.11.1 Journeys -- Walks in Temporal Networks 108 3.11.2 Measures 110 3.11.3 Problems and Algorithms 111 3.11.4 Evolution 114 3.12 Levels of Analysis 114 3.13 Transition to Substantive Topics 116 4 Scientific Citation and Other Bibliographic Networks 117 4.1 The Centrality Citation Network 117 4.2 Preliminary Data Analyses 118 4.2.1 Temporal Distribution of Publications 119 4.2.2 Degree Distributions of the Centrality Literature 121 4.2.3 Types of Works 124 4.2.4 The Boundary Problem 126 4.3 Transforming a Citation Network into an Acyclic Network 128 4.3.1 Checking for the Presence of Cycles 128 4.3.2 Dealing with Cycles in Citation Networks 133 4.4 The Most ImportantWorks 134 4.5 SPC Weights 134 4.5.1 Obtaining SPC Weights and Drawing Main Paths 135 4.5.2 The Main Path of the Centrality Citation Network 135 4.6 Line Cuts 139 4.7 Line Islands 141 4.7.1 The Main Island 143 4.7.2 A Geophysics and Meteorology Line Island 145 4.7.3 An Optical Network Line Island 150 4.7.4 A Partial Summary of Main Path and Line Island Results 154 4.8 Other Relevant Subnetworks for a Bounded Network 155 4.9 Collaboration Networks 157 4.9.1 Macros for Collaboration Networks 158 4.9.2 An Initial Attempt of Analyses of Collaboration Networks 159 4.10 A Brief Look at the SNA Literature SN5 Networks 160 4.11 On the Centrality and SNA Collaboration Networks 173 References 173 5 Citation Patterns in Temporal United States Patent Data 175 5.1 Patents 175 5.2 Supreme Court Decisions Regarding Patents 179 5.2.1 Co-cited Decisions 179 5.2.2 Citations Between Co-cited Decisions 182 5.3 The 1976--2006 Patent Data 183 5.4 Structural Variables Through Time 184 5.4.1 Temporally Specific Networks 184 5.4.2 Shrinking Specific Patent Citation Networks 186 5.4.3 Structural Properties 187 5.5 Some Patterns of Technological Development 188 5.5.1 Structural Properties of Temporally Specific Networks 190 5.6 Important Subnetworks 193 5.6.1 Line Islands 194 5.6.2 Line Islands with Patents Tagged by Keywords 196 5.6.3 Vertex Islands 201 5.7 Citation Patterns 202 5.7.1 Patents from 1976, Cited Through to 2006 204 5.7.2 Patents from 1987, Cited Through to 2006 209 5.8 Comparing Citation Patterns for Two Time Intervals 211 5.9 Summary and Conclusions 214 6 The US Supreme Court Citation Network 216 6.1 Introduction 217 6.2 Co-cited Islands of Supreme Court Decisions 219 6.3 A Native American Line Island 222 6.3.1 Forced Removal of Native American Populations 222 6.3.2 RegulatingWhites on Native American Lands 224 6.3.3 Curtailing the Authority of Native American Courts 224 6.3.4 Taxing Native Americans and Enforcing External Laws 225 6.3.5 The Presence of Non-Native Americans on Native American Lands 226 6.3.6 Some Later Developments 227 6.3.7 A Partial Summary 227 6.4 A Perceived Threats to Social Order Line Island 228 6.4.1 Perceived Threats to Social Order 228 6.4.2 The Structures of the Threats to Social Order Line Island 230 6.4.3 Decisions Involving Communists and Socialists 230 6.4.4 Restrictions of Labor Groups Organizing 236 6.4.5 Restrictions of African Americans Organizing 237 6.4.6 Jehovah sWitnesses as a Perceived Threat 239 6.4.7 Obscenity as a Threat to Social Order 243 6.5 Other Perceived Threats 246 6.6 The Dred Scott Decision 250 6.6.1 Citations from Dred Scott 251 6.6.2 Citations to Dred Scott 253 6.6.3 Methodological Implications of Dred Scott 260 6.7 Further Reflections on the Supreme Court Citation Network 261 7 Football as the World s Game 263 7.1 A Brief Historical Overview 264 7.2 Football Clubs 264 7.3 Football Players 266 7.4 Football in England 267 7.5 Player Migrations 268 7.6 Institutional Arrangements and the Organization of Football 269 7.7 Court Rulings 271 7.8 Specific Factors Impacting Football Migration 272 7.9 Some Arguments and Propositions 272 7.10 Some Preliminary Results 278 7.10.1 The Non-English Presence in the EPL 279 7.10.2 Player Fitness 289 7.10.3 Starting Clubs for English Players 292 7.10.4 General Features of the Top Five European Leagues 295 7.10.5 Flows of Footballers into the Top European Leagues 301 7.11 Player Ages When Recruited to the EPL 303 7.12 A Partial Summary of Results 305 8 Networks of Player Movements to the EPL 308 8.1 Success in the EPL 308 8.2 The Overall Presence of Other Countries in the EPL 311 8.3 Network Flows of Footballers Between Clubs to Reach the EPL 312 8.3.1 Moving Directly into the EPL from Local and Non-local Clubs 313 8.3.2 Direct Moves of Players to the EPL from Non-EPL Clubs 315 8.4 Moves from EPL Clubs 318 8.4.1 The 1992--1996 Time Slice Flows with at Least Three Moves 318 8.4.2 The 1997--2001 Time Slice Flows with at Least Three Moves 322 8.4.3 The 2002--2006 Time Slice Flows with at Least Three Moves 323 8.5 Moves Solely Within the EPL 324 8.5.1 Loans 324 8.5.2 Transfers 326 8.6 All Trails of Footballers to the EPL 330 8.6.1 Counted Features of Trails to the EPL 331 8.6.2 Clustering Player Trails 335 8.6.3 Interpreting the Clusters of Player Careers 350 8.7 Summary and Conclusions 350 9 Mapping Spatial Diversity in the United States of America 353 9.1 Mapping Nations as Spatial Units of the United States 354 9.1.1 The Counties of the United States 357 9.2 Representing Networks in Space 359 9.3 Clustering with a Relational Constraint 360 9.3.1 Conditions for Hierarchical Clustering Methods 361 9.3.2 Clustering with a Relational Constraint 363 9.3.3 An AgglomerativeMethod for Relational Constraints 365 9.3.4 Hierarchies 367 9.3.5 Fast Agglomerative Clustering Algorithms 368 9.4 Data for Constrained Spatial Clustering 369 9.4.1 Discriminant Analysis for Garreau s Nations 369 9.5 Clustering the US Counties with a Spatial Relational Constraint 374 9.5.1 The Eight Garreau Nations in the USA 375 9.5.2 The Ten Woodard Nations in the USA 379 9.6 Summary 381 10 On Studying Large Networks 382 10.1 Substance 382 10.2 Methods, Techniques, and Algorithms 384 10.3 Network Data 385 10.4 Surprises and Issues Triggered by Them 388 10.5 FutureWork 390 10.6 Two Final Comments 393 Appendix: Data Documentation 395 A.1 Bibliographic Networks 395 A.1.1 Centrality Literature Networks 397 A.1.2 SNA Literature 399 A.2 Patent Data 400 A.3 Supreme Court Data 401 A.4 Football Data 403 A.4.1 Core Data 403 A.4.2 Ancillary Data 413 A.5 The USA Spatial County Network 415 References 419 Person Index 428 Subject Index 432
Series Title: Wiley series in computational and quantitative social science, 2.
Responsibility: Vladimir Batagelj, Patrick Doreian, Anuska Ferligo, Natasa Kejzar.
More information:

Abstract:

A comprehensive, sweeping work by an acclaimed team of authors at the forefront of this hot topic, Understanding Large Temporal Networks and Spatial Networks explores the different approaches to  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/890377884> # Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "890377884" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nju> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/xarxes_socials_models_matematics> ; # Xarxes socials--Models matemàtics
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/social_networks_computer_simulation> ; # Social networks--Computer simulation
    schema:about <http://dewey.info/class/302.3/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/social_networks_mathematical_models> ; # Social networks--Mathematical models
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/mathematics_probability_&_statistics_general> ; # MATHEMATICS--Probability & Statistics--General
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/xarxes_socials_simulacio_per_ordinador> ; # Xarxes socials--Simulació per ordinador
    schema:about <http://experiment.worldcat.org/entity/work/data/2081527799#Topic/psychology_social_psychology> ; # PSYCHOLOGY--Social Psychology
    schema:bookFormat schema:EBook ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/2081527799#Person/batagelj_vladimir_1948> ; # Vladimir Batagelj
    schema:datePublished "2014" ;
    schema:description ""This book explores social mechanisms that drive network change and link them to computationally sound models of changing structure to detect patterns. This text identifies the social processes generating these networks and how networks have evolved"--"@en ;
    schema:description ""This book explores social mechanisms that drive network change and link them to computationally sound models of changing structure to detect patterns"--"@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2081527799> ;
    schema:genre "Llibres electrònics"@en ;
    schema:genre "Electronic books"@en ;
    schema:image <http://catalogimages.wiley.com/images/db/jimages/9780470714522.jpg> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/2081527799#Series/wiley_series_in_computational_and_quantitative_social_science> ; # Wiley series in computational and quantitative social science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/875249345> ;
    schema:name "Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution"@en ;
    schema:productID "890377884" ;
    schema:url <http://rbdigital.oneclickdigital.com> ;
    schema:url <http://dx.doi.org/10.1002/9781118915370> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=1780727> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=842815> ;
    schema:url <http://www.myilibrary.com?id=642293> ;
    schema:url <http://onlinelibrary.wiley.com/book/10.1002/9781118915370> ;
    schema:workExample <http://worldcat.org/isbn/9781118915370> ;
    schema:workExample <http://worldcat.org/isbn/9781118915363> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/890377884> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2081527799#Person/batagelj_vladimir_1948> # Vladimir Batagelj
    a schema:Person ;
    schema:birthDate "1948" ;
    schema:familyName "Batagelj" ;
    schema:givenName "Vladimir" ;
    schema:name "Vladimir Batagelj" ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Series/wiley_series_in_computational_and_quantitative_social_science> # Wiley series in computational and quantitative social science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/890377884> ; # Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution
    schema:name "Wiley series in computational and quantitative social science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/mathematics_probability_&_statistics_general> # MATHEMATICS--Probability & Statistics--General
    a schema:Intangible ;
    schema:name "MATHEMATICS--Probability & Statistics--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/psychology_social_psychology> # PSYCHOLOGY--Social Psychology
    a schema:Intangible ;
    schema:name "PSYCHOLOGY--Social Psychology"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/social_networks_computer_simulation> # Social networks--Computer simulation
    a schema:Intangible ;
    schema:name "Social networks--Computer simulation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/social_networks_mathematical_models> # Social networks--Mathematical models
    a schema:Intangible ;
    schema:name "Social networks--Mathematical models"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/xarxes_socials_models_matematics> # Xarxes socials--Models matemàtics
    a schema:Intangible ;
    schema:name "Xarxes socials--Models matemàtics"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2081527799#Topic/xarxes_socials_simulacio_per_ordinador> # Xarxes socials--Simulació per ordinador
    a schema:Intangible ;
    schema:name "Xarxes socials--Simulació per ordinador"@en ;
    .

<http://onlinelibrary.wiley.com/book/10.1002/9781118915370>
    rdfs:comment "URL des Erstveröffentlichers" ;
    .

<http://worldcat.org/isbn/9781118915363>
    a schema:ProductModel ;
    schema:isbn "1118915364" ;
    schema:isbn "9781118915363" ;
    .

<http://worldcat.org/isbn/9781118915370>
    a schema:ProductModel ;
    schema:isbn "1118915372" ;
    schema:isbn "9781118915370" ;
    .

<http://www.worldcat.org/oclc/875249345>
    a schema:CreativeWork ;
    rdfs:label "Understanding large temporal networks and spatial networks." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/890377884> ; # Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution
    .

<http://www.worldcat.org/title/-/oclc/890377884>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/890377884> ; # Understanding large temporal networks and spatial networks : exploration, pattern searching, visualization and network evolution
    schema:dateModified "2016-10-24" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.