原文传递
Scale-free Graphs for General Aviation Flight Schedules
| 题名： | Scale-free Graphs for General Aviation Flight Schedules |
| 作者： | Kincaid, Rex K. |
| 关键词： | scale-free；schedule；graph；light；gener；small-world；eral；distribution；flig；characteristics |
| 摘要： | In the late 1990s a number of researchers noticed that networks in biology, sociology, and telecommunications exhibited similar characteristics unlike standard random networks. In particular, they found that the cummulative degree distributions of these graphs followed a power law rather than a binomial distribution and that their clustering coefficients tended to a nonzero constant as the number of nodes, n, became large rather than O(1 n). Moreover, these networks shared an important property with traditional random graphs as n becomes large the average shortest path length scales with log n. This latter property has been coined the small-world property. When taken together these three properties small-world, power law, and constant clustering coefficient describe what are now most commonly referred to as scale-free networks. Since 1997 at least six books and over 400 articles have been written about scale-free networks. In this manuscript an overview of the salient characteristics of scale-free networks. Computational experience will be provided for two mechanisms that grow (dynamic) scale-free graphs. Additional computational experience will be given for constructing (static) scale-free graphs via a tabu search optimization approach. Finally, a discussion of potential applications to general aviation networks is given. |
| 报告类型： | 科技报告 |
相关文献
- Effects of Training School Type and Examiner Type on General Aviation Flight Safety
- Aviation Security: A Case for Risk-Based Passenger Screening
- Perceptions and Efficacy of Flight Operational Quality Assurance (FOQA) Programs Among Small-scale Operators.
- Pilot Expectancy and Attentional Effects for Hazard Awareness: Implications for Free Flight and Datalink.
- National Airspace System: FAA Has Implemented Some Free Flight Initiatives, but Challenges Remain.
- Office of Aviation Policy and Plans Aviation Industry Overview, Fiscal Year 2000.
检索历史
应用推荐
