A Network-Based Approach to Understanding and Predicting Diseases

  • Karsten Steinhaeuser
  • Nitesh V. Chawla
Conference paper


Pursuit of preventive healthcare relies on fundamental knowledge of the complex relationships between diseases and individuals. We take a step towards understanding these connections by employing a network-based approach to explore a large medical database. Here we report on two distinct tasks. First, we characterize networks of diseases in terms of their physical properties and emergent behavior over time. Our analysis reveals important insights with implications for modeling and prediction. Second, we immediately apply this knowledge to construct patient networks and build a predictive model to assess disease risk for individuals based on medical history. We evaluate the ability of our model to identify conditions a person is likely to develop in the future and study the bene_ts of demographic data partitioning.We discuss strengths and limitations of our method as well as the data itself to provide direction for future work.


Effective Diameter Demographic Attribute Neighbor Network Healthy Life Expectancy Disease Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Albert, A.-L. Barabási. Statistical Mechanics of Complex Networks. Rev. Modern Physics, 74, pp. 47–97, 2002.CrossRefGoogle Scholar
  2. 2.
    A.-L. Barabási, E. Bonabeau. Scale-Free Networks. Scientific American, 288, pp. 60–69, 2003.CrossRefGoogle Scholar
  3. 3.
    D. Benn D. Dankel, and S. Kostewicz. Can low accuracy disease risk predictor models improve health care using decision support systems? AMIA Symposium, 577–581, 1998.Google Scholar
  4. 4.
    K.-I. Goh, M. Cusik, D. Valle, B. Childs, M. Vidal, A.-L. Barabási. The Human Disease Network. PNAS, 104(21), pp. 8685–8690, 2007.CrossRefGoogle Scholar
  5. 5.
    S. Hill, F. Provost, C. Volinsky. Network-Based Marketing: Identifying Likely Adopters via Consumer Networks. Stat. Sci., 21(2), pp. 256–276, 2006.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    J. Leskovec, J. Kleinberg, C. Faloutsos. Graph evolution: Densification and shrinking diameters. ACM TKDD, 1(1), pp. 1–40, 2007.CrossRefGoogle Scholar
  7. 7.
    C. Mathers, R. Sadana, J. Salomon, C. Murray, A. Lopez. Healthy life expectancy in 191 countries, 1999. The Lancet, 357(9269), pp. 1685–1691, 2001.CrossRefGoogle Scholar
  8. 8.
    National Center for Health Statistics. Health, United States, 2007, With Chartbook on Trends in the Health of Americans. Hyatsville, MD, 2007.Google Scholar
  9. 9.
    J. Riley. Rising Life Expectancy: A Global History Cambridge University Press, 2001.Google Scholar
  10. 10.
    P. Wilson, R. D'Agostino, D. Levy, A. Belanger, H. Silbershatz, W. Kannel. Prediction of Coronary Heart Disease Using Risk Factor Categories. Circulation, 97, pp. 1837–1847, 1998.Google Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  1. 1.University of Notre DameUSA

Personalised recommendations