Graph Theory in Practice: Part II

This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions,

• Publication year

  2000

• Venue

  American Scientist

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1511/2000.15.3279
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• ON THE EVOLUTION OF RANDOM GRAPHS

  2001cited by this paper
• The small-world phenomenon: an algorithmic perspective

  2000cited by this paper
• A random graph model for massive graphs

  2000cited by this paper
• Scale-free characteristics of random networks: the topology of the world-wide web

  2000cited by this paper
• Small worlds: the dynamics of networks between order and randomness

  2000cited by this paper
• Trawling the Web for Emerging Cyber-Communities

  1999cited by this paper
• On power-law relationships of the Internet topology

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• The Web as a Graph: Measurements, Models, and Methods

  1999cited by this paper
• Accessibility of information on the web

  1999cited by this paper
• The Small World Web

  1999cited by this paper
• The Small World

  1999cited by this paper
• On maximum clique problems in very large graphs

  1999cited by this paper
• Small Worlds: The Dynamics of Networks between Order and Randomness

  1999cited by this paper
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Six Degrees of Separation: A Play

  1990cited by this paper
• The Diameter of a Cycle Plus a Random Matching

  1988cited by this paper
• On the evolution of random graphs

  1984cited by this paper
• Diameter bounds for altered graphs

  1984cited by this paper
• Contacts and influence

  1978cited by this paper
• Graph Theory 1736-1936

  1976cited by this paper
• The Strength of Weak Ties

  1973cited by this paper
• The Small World Problem

  1967cited by this paper
• Contribution to the theory of random and biased nets

  1957cited by this paper
• Emergence of Scaling in Random Networks

  year unknowncited by this paper

• Exploring hot spots at tourism destination by flow-based density clustering method

  2025cites this paper
• Revisiting Optimal Convergence Rate for Smooth and Non-convex Stochastic Decentralized Optimization

  2022cites this paper
• Duality of Graph and Its Application in Electric Circuit

  2022cites this paper
• A Mini Review of Node Centrality Metrics in Biological Networks

  2022cites this paper
• Application of graph theory to mining the similarity of travel trajectories

  2021cites this paper
• Optimising peak energy reduction in networks of buildings

  2021cites this paper
• Decentralised peak energy demand minimisation in networks of buildings

  2021cites this paper
• Social network analysis of the genealogy of strawberry: retracing the wild roots of heirloom and modern cultivars

  2020cites this paper
• Analysis of Statistical Characteristics of China's Aviation Full-Freight Network based on Complex Network Theory

  2019cites this paper
• Bibliometrics Analysis of Complex Networks Research

  2017cites this paper
• Einsatz von Word-of-Mouth im Rahmen der Dialogkommunikation

  2016cites this paper
• Line structure representation for road network analysis

  2016cites this paper
• Forest mammal roadkills as related to habitat connectivity in protected areas

  2016cites this paper
• Network Characterization of Lattice-Based Modular Robots with Neighbor-to-Neighbor Communications

  2016cites this paper
• Exploring the topology of small-world networks

  2016influential citation
• Chapter 1 – Graph Theory for Systems Biology: Interval Graphs, Motifs, and Pattern Recognition

  2015cites this paper
• War’s Horizon: Soldier-Led Adaptation in Iraq and Vietnam

  2015cites this paper
• Mapping Collaboration Networks in the World of Autism Research

  2015cites this paper
• Ranking Problems Arising from ODE Models on Networks

  2015cites this paper
• Using graph theory for automated electric circuit solving

  2015cites this paper
• Detection and visualization modules for Neotropical butterfly fauna through graph theory

  2014cites this paper
• A FRAMEWORK FOR MASSIVE TWITTER DATA EXTRACTION AND ANALYSIS

  2014cites this paper
• Knowledge Acquisition and Diffusion in Small-Firm Clusters in Zimbabwe: A Complexity Theory Approach

  2014cites this paper
• A Descriptive Analysis of Twitter Activity in Spanish around Boston Terror Attacks

  2013cites this paper
• Introduction to Social Media

  2013cites this paper
• Population Structure of Threatened and Endangered Chinook Salmon Esus in California's Central Valley Basin

  2013cites this paper
• A Markov Model for Ontology Alignment

  2013cites this paper
• Mathematics and evolutionary biology make bioinformatics education comprehensible

  2013cites this paper
• Mathematics and evolutionary biology make bioinformatics education

  2013cites this paper
• Twitter stream analysis in Spanish

  2013cites this paper
• Evaluating force-directed algorithms with a new framework

  2012cites this paper
• Nest distribution of magpies Pica pica sericea as related to habitat connectivity in an urban environment

  2012cites this paper
• Group Modeling in Social Learning Environments

  2012cites this paper
• On the optimization of Hierarchical Temporal Memory

  2012cites this paper
• A tutorial on branch and cut algorithms for the maximum stable set problem

  2012cites this paper
• Blogging Around the Globe: Motivations, Privacy Concerns, and Social Networking

  2012cites this paper
• Dynamics, Systems, Dynamical Systems and Interaction Graphs

  2011cites this paper
• Time evolution and distribution analysis of software bugs from a complex network perspective

  2011cites this paper
• Connectivity modelling of the coral reef ecosystem

  2011cites this paper
• Connecting the dots: network analysis, landscape ecology, and practical application

  2011cites this paper
• Aesthetic of angular resolution for node-link diagrams: Validation and algorithm

  2011cites this paper
• Graph based mining on weighted directed graphs for subnetworks and path discovery

  2011cites this paper
• Combining a dispersal model with network theory to assess habitat connectivity.

  2010cites this paper
• A Force-Directed Method for Large Crossing Angle Graph Drawing

  2010cites this paper
• Computational Challenges with Cliques, Quasi-cliques and Clique Partitions in Graphs

  2010cites this paper
• A Multiscale Network Analysis of Protected‐Area Connectivity for Mammals in the United States

  2010cites this paper
• Graph theoretic topology of the Great but small Barrier Reef world

  2010influential citation
• Complex Networks Theory

  2010cites this paper
• Investigating Functional Cooperation in the Human Brain Using Simple Graph-Theoretic Methods

  2010cites this paper
• A Structural Measurement System for Engineering Design Processes

  2010cites this paper
• This is to certify that the thesis/dissertation prepared

  2010cites this paper
• Network Based Tools and Indicators for Landscape Ecological Assessments, Planning, and Design

  2009cites this paper
• Data Mining for Bioinformatics— Systems Biology

  2009cites this paper
• Monitoring Autonomic Networks through Signatures of Emergence

  2009cites this paper
• Listing Unique Fractional Factorial Designs

  2009cites this paper
• Novel approaches for solving large-scale optimization problems on graphs

  2009cites this paper
• Engineering Large-Scale Observation Software Systems

  2009cites this paper
• Word-of-Mouth Kommunikation

  2009cites this paper
• Modelling human social behaviour in conflict environments using complex adaptive systems

  2008cites this paper
• Network models for ecosystem-based fishery analysis : a review of concepts and application to the Gulf of Alaska marine food web

  2008cites this paper
• Phase Transition on The Degree Sequence of a Mixed Random Graph Process

  2008cites this paper
• On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs

  2008cites this paper
• Using landscape analysis to evaluate ecological impacts of battlefield restoration

  2008cites this paper
• On the Degree Sequence and its Critical Phenomenon of an Evolving Random Graph Process

  2008cites this paper
• Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution ⁄

  2008cites this paper
• Small-world characteristics in geographic, epidemic, and virtual spaces : a comparative study

  2007cites this paper
• Analyzing and modeling real-world phenomena with complex networks: a survey of applications

  2007cites this paper
• Enhancing Computational Promise of Neural Optimization for Graph-Theoretic Problems in Real-Time Environments

  2007cites this paper
• Graph Structure and Evolution of the Korea web

  2007cites this paper
• Small-world characteristics on transportation networks: a perspective from network autocorrelation

  2007cites this paper
• Self-Organizing Wide-Area RoutingLjubica Blazevi

  2007cites this paper
• A Geometric Preferential Attachment Model of Networks II

  2007cites this paper
• Simulations of glass and ceramic systems for nuclear waste applications

  2007cites this paper
• Using critical sets to solve the maximum independent set problem

  2007cites this paper
• Two measures of landscape-graph connectivity: assessment across gradients in area and configuration

  2007influential citation
• Directed connectivity among fish populations in a riverine network

  2007cites this paper
• Average-case analysis for combinatorial problems

  2006cites this paper
• A Geometric Preferential Attachment Model of Networks

  2006cites this paper
• Modelling and simulation of large-scale complex networks

  2006cites this paper
• Phase synchronization in complex networks with decayed long-range interactions

  2006cites this paper
• Networks that form policy: The case of pension reform.

  2006cites this paper
• The degree distribution of the generalized duplication model

  2006cites this paper
• Complex Networks and the Web: Insights From Nonlinear Physics

  2006cites this paper
• Increasing attack resiliency of wireless ad hoc and sensor networks

  2005cites this paper
• The epic of personal development and the mystery of small working memory

  2005cites this paper
• Size-frequency and rank-frequency relations,power laws and exponential relations: a unified approach

  2005cites this paper
• European Airline Networks - which strategy for airlines?

  2005cites this paper
• Characterization of complex networks: A survey of measurements

  2005cites this paper
• The Rich World of Computer Modelling and Problem Solving

  2005cites this paper
• Huber , Finger 1 EUROPEAN AIRLINE NETWORKS – WHICH STRATEGY FOR AIRLINES ?

  2005cites this paper
• Adversarial deletion in a scale free random graph process

  2005cites this paper
• Landscape ecology in North America: past, present, and future

  2005cites this paper
• Quality assessment of Spanish universities’ web sites focused on the European Research Area

  2005cites this paper
• Graph similarity and matching

  2005cites this paper
• Structural properties of scale‐free networks

  2005cites this paper
• Small worlds and the security of ubiquitous computing

  2005cites this paper
• MODELING ECOLOGICAL PROCESSES ACROSS SCALES

  2005cites this paper
• Small-World Phenomena in Communications Networks: A Cross-Atlantic Comparison

  2005cites this paper
• High Degree Vertices and Eigenvalues in the Preferential Attachment Graph

  2005cites this paper
• Quantitative evaluation of unstructured peer-to-peer architectures

  2004cites this paper