Understanding Large Temporal Networks and Spatial Networks

PrefaceTemporal and spatial networksModern social network analysisNetwork sizesSubstantive concernsCitation networksScientific citation networksPatent citation networksA US Supreme Court citation networkOther types of large networksThe movement of football players across the globeA large US spatial networkComputational methodsData for large temporal networksThe main datasetsSecondary datasetsThe Edinburgh Associative Thesaurus (EAT)The NBER-United Nations Trade Data, 1962-2000The Kansas Event Data (KEDS)Krebs Internet industry partnershipsData archivesInduction and deductionFoundations of methods for large networksNetworksDescriptions of networksDegreesDescriptions of propertiesVisualizations of propertiesTypes of networksTemporal networksSome examples of temporal networksMultirelational networksAn example of a multirelational temporal networkTwo-mode networksLarge networksSmall and middle sized networksLarge networksComplexity of algorithmsStrategies for analyzing large networksStatistical network measuresUsing Pajek and R togetherFitting distributionsSubnetworksClusters, clusterings, partitions, hierarchiesContractions of clustersContracted clusters - international tradeSubgraphsCutsConnectivity properties of networksWalksEquivalence relations and partitionsConnectivityCondensationBow-tie structure of the web graphThe internal structure of strong componentsBi-connectivity and k-connectivityTriangular and short cycle connectivitiesIslandsDefining islandsSome properties of islandsCores and generalized coresCoresGeneralized coresImportant vertices in networksDegrees, closeness, betweenness and other indicesClusteringComputing further indices through functionsTransition to methods for large networksMethods for large networksAcyclic networksSome basic properties of acyclic networksCompatible numberings: Depth and topological orderTopological orderings and functions on acyclic networksTopological orderings and CPMSPC weights in acyclic networksCitation networksAnalysis of citation networksSearch path count methodComputing SPLC and SPNP weightsImplementation detailsVertex weightsGeneral properties of weightsSPC weightsProbabilistic flow in acyclic networkNonacyclic citation networksTwo-mode networks from data tablesMultiplication of two-mode networksBibliographic networksCo-authorship networksCollaboration networksOther derived networksWeightsNormalizations of weightsk-rings-rings and analysis of two-mode networksTwo-mode coresPathfinderPathfinder algorithmsComputing the closure over the Pathfinder semiringSpanish algorithmsA sparse network algorithmClustering, blockmodeling, and community detectionThe Louvain method and VOSClustering symbolic dataSymbolic objects described with distributionsThe leaders methodAn agglomerative methodApproaches to temporal networksJourneys - Walks in temporal networksMeasuresMeasures based on time slicesProblems and algorithmsProperties of journeysSemiringsTransformation of temporal networks to static networksEvolutionLevels of analysisTransition to substantive topicsScientific citation and other bibliographic networksThe centrality citation networkPreliminary data analysesTemporal distribution of publicationsDegree distributions of the centrality literatureTypes of worksThe boundary problemTransforming a citation network into an acyclic networkChecking for the presence of cyclesDealing with cycles in citation networksThe most important worksSPC weightsObtaining SPC weights and drawing main pathsThe main path of the centrality citation networkLine cutsLine islandsThe main islandA geophysics and meteorology line islandAn optical network line islandA partial summary of main path and line island resultsOther relevant subnetworks for a bounded networkCollaboration networksMacros for collaboration networksAn initial attempt of analyses of collaboration networksA brief look at the SNA literature SN5 networksTendencies of individual authors to collaborateParticipation in co-authored productionsk-cores in collaboration networksThe most important worksSPC weightsOther derived networksOn the centrality and SNA collaboration networksCitation patterns in temporal United States patent dataPatentsSupreme Court decisions regarding patentsCo-cited decisionsCitations between co-cited decisionsThe 1976-2006 patent dataStructural variables through timeTemporally specific networksIdentifying the starting yearDefining the width of the sliding windowShrinking specific patent citation networksStructural propertiesSome patterns of technological developmentStructural properties of temporally specific networksImportant subnetworksLine islandsLine islands with patents tagged by keywordsVertex islandsCitation patternsPatents from 1976, cited through to 2006Utilizing supplementary variables for 1976 patentsPatents from 1987, cited through to 2006Utilizing supplementary variables for 1987 patentsComparing citation patterns for two time intervalsSummary and conclusionsThe US Supreme Court citation networkIntroductionCo-cited islands of Supreme Court decisionsA Native American line islandForced removal of Native American populationsRegulating whites on Native American landsCurtailing the authority of Native American courtsTaxing Native Americans and enforcing external lawsThe presence of non-Native Americans on Native American landsSome later developmentsA partial summaryA 'Perceived Threats to Social Order' line islandPerceived threats to social orderThe structures of the threats to social order line islandDecisions involving communists and socialistsThe first Red ScareThe second Red ScareThe Warren Court on subversionRestrictions of labor groups organizingRestrictions of African Americans organizingJehovah's Witnesses as a perceived threatNuisance threatsDirect threats to state interestsPetty persecutionsA partial summaryObscenity as a threat to social orderThe Warren Court on obscenityThe Burger Court on obscenityOther perceived threatsBirth control and abortionPress freedom and free speech as perceived threatsCommercial speech and threats restricting itThe coherence of the threats to social order line islandThe Dred Scott decisionCitations from Dred ScottCitations to Dred ScottMethodological implications of Dred ScottFurther reflections on the Supreme Court citation networkFootball as the world's gameA brief historical overviewFootball clubsFootball playersFootball in EnglandPlayer migrationsInstitutional arrangements and the organization of footballCourt rulingsSpecific factors impacting football migrationSome arguments and propositionsSome preliminary resultsThe non-English presence in the EPLClub level variationsEffects of the Bosman decisionSquad sizesPlayer fitnessStarting clubs for English playersEPL career lengthsOverall playing careersGeneral features of the top five European leaguesPre-modern eraThe modern eraFlows of footballers into the top European leaguesPlayer ages when recruited to the EPLA partial summary of resultsNetworks of player movements to the EPLSuccess in the EPLThe overall presence of other countries in the EPLNetwork flows of footballers between clubs to reach the EPLMoving directly into the EPL from local and non-local clubsDirect moves of players to the EPL from non-EPL clubsMoves from EPL clubsThe 1992-1996 time slice flows with at least three movesThe 1997-2001 time slice flows with at least three movesThe 2002-2006 time slice flows with at least three movesMoves solely within the EPLLoansTransfersAll trails of footballers to the EPLCounted features of trails to the EPLClustering player trailsSome Home Country profilesSome profiles of players from elsewhereInterpreting the clusters of player careersSummary and conclusionsMapping spatial diversity in the United States of AmericaMapping nations as spatial units of the United StatesThe counties of the United StatesRepresenting networks in spaceClustering with a relational constraintConditions for hierarchical clustering methodsClustering with a relational constraintAn agglomerative method for relational constraintsHierarchiesFast agglomerative clustering algorithmsNearest neighbors graphsThe structure and some properties of nearest neighbor graphsThe algorithmData for constrained spatial clusteringDiscriminant analysis for Garreau's nationsClustering the US counties with a spatial relational constraintThe eight Garreau nations in the USAThe ten Woodard nations in the USASummaryOn studying large networksSubstanceMethods, techniques, and algorithmsNetwork dataThe network datasets we usedThe supplementary datasets we usedSurprises and issues triggered by themSNA citation networksThe patent citation networkThe Supreme Court citation networkThe football networkThe spatial networkFuture workThe network of scientific citationsThe patent networkThe Supreme Court networkThe football network(s)The spatial networksOther networksTwo final comments
Next >