Social Approaches to Disease Prediction

Objective: This thesis focuses on design and evaluation of a disease prediction system that be able to detect hidden and upcoming diseases of an individual. Unlike previous works that has typically relied on precise medical examinations to extract symptoms and risk factors for computing probability of occurrence of a disease, the proposed disease prediction system is based on similar patterns of disease comorbidity in population and the individual to evaluate the risk of a disease. Methods: We combine three machine learning algorithms to construct the prediction system: an item based recommendation system, an bayesian graphical model and a rule based recommender. We also propose multiple similarity measures for the recommendation system, each useful in a particular condition. We finally show how best values of parameters of the system can be derived from optimization of cost function and ROC curve. Results: A permutation test is designed to evaluate accuracy of the prediction system accurately. Results showed considerable advantage of the proposed system in compare to an item based recommendation system and improvements of prediction if system is trained for each specific gender and race. Conclusion: The proposed system has been shown to be a competent method in accurately identifying potential diseases in patients with multiple diseases, just based on their disease records. The procedure also contains novel soft computing and machine learning ideas that can be used in prediction problems. The proposed system has the possibility of using more complex datasets that include timeline of diseases, disease networks and social network. This makes it an even more capable platform

[1]  Ms. Ishtake " Intelligent Heart Disease Prediction System Using Data Mining Techniques " , .

[2]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[3]  John Scott What is social network analysis , 2010 .

[4]  M. Small,et al.  Scale-free distribution of avian influenza outbreaks. , 2007, Physical review letters.

[5]  Nicholas A. Christakis,et al.  The Spread of Sleep Loss Influences Drug Use in Adolescent Social Networks , 2010, PloS one.

[6]  Alan D. Lopez,et al.  Global and regional burden of disease and risk factors, 2001: systematic analysis of population health data , 2006, The Lancet.

[7]  A. I. Shlyakhter,et al.  Monte Carlo modeling of epidemiological studies , 1996 .

[8]  Albert-László Barabási,et al.  A Dynamic Network Approach for the Study of Human Phenotypes , 2009, PLoS Comput. Biol..

[9]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[10]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[11]  Elif Demirci,et al.  A fractional order SEIR model with vertical transmission , 2011, Math. Comput. Model..

[12]  Nicholas A. Christakis,et al.  Breaking Up Is Hard to Do, Unless Everyone Else Is Doing It Too: Social Network Effects on Divorce in a Longitudinal Sample , 2013, Social forces; a scientific medium of social study and interpretation.

[13]  David Richardson,et al.  Markov chain Monte Carlo: an introduction for epidemiologists. , 2013, International journal of epidemiology.

[14]  N. Christakis,et al.  A Model of Genetic Variation in Human Social Networks , 2010 .

[15]  N. Christakis,et al.  Social Network Sensors for Early Detection of Contagious Outbreaks , 2010, PloS one.

[16]  Chi K. Tse,et al.  Clustering model for transmission of the SARS virus: application to epidemic control and risk assessment , 2005, Physica A: Statistical Mechanics and its Applications.

[17]  N. Christakis,et al.  Genes, Economics, and Happiness , 2012, Journal of neuroscience, psychology, and economics.

[18]  Cohen-Cole,et al.  Estimating peer effects on health in social networks : A response to , 2008 .

[19]  H. Trottier,et al.  Deterministic Modeling Of Infectious Diseases: Theory And Methods , 2000 .

[20]  B. Skinner Is it behaviorism? , 1986, Behavioral and Brain Sciences.

[21]  Nicholas A. Christakis,et al.  Social contagion theory: examining dynamic social networks and human behavior , 2011, Statistics in medicine.

[22]  Ties Boerma,et al.  Global and regional causes of death. , 2009, British medical bulletin.

[23]  Terence S. Turner Piaget's Structuralism. Genetic Epistemology. JEAN PIAGET: Le structuralisme. JEAN PIAGET , 1973 .

[24]  J. Murabito,et al.  The Spread of Alcohol Consumption Behavior in a Large Social Network , 2010, Annals of Internal Medicine.

[25]  N. Christakis,et al.  and Tastes, ties, and time: A new social network dataset using Facebook. , 2008 .

[26]  J. Brooks Why most published research findings are false: Ioannidis JP, Department of Hygiene and Epidemiology, University of Ioannina School of Medicine, Ioannina, Greece , 2008 .

[27]  Krin A. Kay,et al.  The implications of human metabolic network topology for disease comorbidity , 2008, Proceedings of the National Academy of Sciences.

[28]  J. Graunt Natural and Political Observations Mentioned in a Following Index, and Made Upon the Bills of Mortality , 1977 .

[29]  A. H. Chen,et al.  HDPS: Heart disease prediction system , 2011, 2011 Computing in Cardiology.

[30]  Geoffrey W. Sutton,et al.  The Better Angels of Our Nature: Why Violence Has Declined , 2012 .

[31]  Manabu Ichino,et al.  Generalized Minkowski metrics for mixed feature-type data analysis , 1994, IEEE Trans. Syst. Man Cybern..

[32]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[33]  F. Brauer,et al.  Mathematical Models in Population Biology and Epidemiology , 2001 .

[34]  N. Christakis,et al.  Alone in the Crowd: The Structure and Spread of Loneliness in a Large Social Network , 2009 .

[35]  Yaneer Bar-Yam,et al.  Dynamics Of Complex Systems , 2019 .

[36]  D. Earn,et al.  A simple model for complex dynamical transitions in epidemics. , 2000, Science.

[37]  Fernando Vega-Redondo,et al.  Complex Social Networks: Searching in Social Networks , 2007 .

[38]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[39]  Eric A. Fischer Simultaneous hermaphroditism, tit-for-tat, and the evolutionary stability of social systems , 1988 .

[40]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[41]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[42]  T. K. Kar,et al.  Global dynamics and bifurcation in delayed SIR epidemic model , 2011 .

[43]  Noam Chomsky Review of B.F. Skinner, Verbal Behavior , 1959 .

[44]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[45]  N. Christakis,et al.  SUPPLEMENTARY ONLINE MATERIAL FOR: The Collective Dynamics of Smoking in a Large Social Network , 2022 .

[46]  Guanrong Chen,et al.  Propagation Dynamics on Complex Networks: Models, Methods and Stability Analysis , 2014 .

[47]  D E Heckerman,et al.  An evaluation of the diagnostic accuracy of Pathfinder. , 1992, Computers and biomedical research, an international journal.

[48]  Cecilia Mascolo,et al.  EmotionSense: a mobile phones based adaptive platform for experimental social psychology research , 2010, UbiComp.

[49]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[50]  Nicholas A Christakis,et al.  Social network concordance in food choice among spouses, friends, and siblings. , 2011, American journal of public health.

[51]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[52]  Razvan C. Bunescu,et al.  Collective Information Extraction with Relational Markov Networks , 2004, ACL.

[53]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[54]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[55]  Danah Boyd,et al.  Social Network Sites: Definition, History, and Scholarship , 2007, J. Comput. Mediat. Commun..

[56]  J. Murabito,et al.  Minimal social network effects evident in cancer screening behavior , 2011, Cancer.

[57]  D G Altman,et al.  Bayesians and frequentists , 1998, BMJ.

[58]  N. Christakis,et al.  Estimating Peer Effects on Health in Social Networks , 2008, Journal of health economics.

[59]  Cameron Marlow,et al.  A 61-million-person experiment in social influence and political mobilization , 2012, Nature.

[60]  G. H. Raisoni,et al.  Heart Disease Prediction System Using SVM and Naive Bayes , 2013 .

[61]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[62]  Dev Mukherji,et al.  A Heart Disease Prediction Model using SVM-Decision Trees-Logistic Regression (SDL) , 2013 .

[63]  Jennifer Neville,et al.  Randomization tests for distinguishing social influence and homophily effects , 2010, WWW '10.

[64]  Francesco Folino,et al.  A comorbidity-based recommendation engine for disease prediction , 2010, 2010 IEEE 23rd International Symposium on Computer-Based Medical Systems (CBMS).

[65]  I. N. A. C. I. J. H. Fowler Book Review: Connected: The surprising power of our social networks and how they shape our lives. , 2009 .

[66]  Michael Y. Li,et al.  Global stability for the SEIR model in epidemiology. , 1995, Mathematical biosciences.

[67]  David G. Rand,et al.  Dynamic social networks promote cooperation in experiments with humans , 2011, Proceedings of the National Academy of Sciences.

[68]  J. M. McPherson,et al.  Social Networks and Organizational Dynamics , 1992 .

[69]  Marek J. Druzdzel,et al.  Probabilistic Independence of Causal Influences , 2006, Probabilistic Graphical Models.

[70]  N. Christakis,et al.  The Spread of Obesity in a Large Social Network Over 32 Years , 2007, The New England journal of medicine.

[71]  D. Vitkup,et al.  Network properties of genes harboring inherited disease mutations , 2008, Proceedings of the National Academy of Sciences.

[72]  N. Christakis,et al.  Social Networks and Health , 2008 .

[73]  Martin Heidegger,et al.  Basic writings from Being and time (1927) to the Task of thinking (1964) , 1978 .

[74]  D. Dennett Kinds of Minds: Towards an Understanding of Consciousness , 1996 .

[75]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[76]  H. Schättler,et al.  On optimal singular controls for a general SIR-model with vaccination and treatment , 2011 .

[77]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[78]  Pierre Devijver,et al.  The Bayesian distance: A new concept in statistical decision theory , 1972, CDC 1972.

[79]  S. Pinker The Blank Slate: The Modern Denial of Human Nature , 2002 .

[80]  Marcelo N. Kuperman,et al.  Cellular automata and epidemiological models with spatial dependence , 1999 .

[81]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[82]  M. Poster Michel Foucault: Beyond Structuralism and Hermeneutics , 1984, Telos.

[83]  Raphael Yuster,et al.  Fast sparse matrix multiplication , 2004, TALG.

[84]  N. Christakis,et al.  Social network determinants of depression , 2011, Molecular Psychiatry.

[85]  A. Barabasi,et al.  Network medicine : a network-based approach to human disease , 2010 .

[86]  Michael Small,et al.  Infectious Agents in Heterogeneous Systems: When Friends Matter , 2014, IEEE Circuits and Systems Magazine.

[87]  D. Mozaffarian,et al.  The Preventable Causes of Death in the United States: Comparative Risk Assessment of Dietary, Lifestyle, and Metabolic Risk Factors , 2009, PLoS medicine.

[88]  Jennifer Neville,et al.  Relational Dependency Networks , 2007, J. Mach. Learn. Res..

[89]  P. Diggle Applied Spatial Statistics for Public Health Data , 2005 .

[90]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[91]  J. Butler,et al.  Contingency, Hegemony, Universality: Contemporary Dialogues on the Left , 2012, International Dialogue.

[92]  Bulusu Lakshmana Deekshatulu,et al.  Heart Disease Prediction System using Associative Classification and Genetic Algorithm , 2013, ArXiv.

[93]  James H Fowler,et al.  Correlated genotypes in friendship networks , 2011, Proceedings of the National Academy of Sciences.

[94]  Zhien Ma,et al.  Global dynamics of an SEIR epidemic model with saturating contact rate. , 2003, Mathematical biosciences.

[95]  Markus Christen,et al.  The Concept of Emergence in Complexity Science: Finding Coherence between Theory and Practice , 2004 .

[96]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[97]  C. Tappert,et al.  A Survey of Binary Similarity and Distance Measures , 2010 .

[98]  M. Nowak,et al.  Evolutionary Dynamics of Biological Games , 2004, Science.

[99]  X. Luo,et al.  Impulsive Vaccination SEIR Model with Nonlinear Incidence Rate and Time Delay , 2013 .

[100]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[101]  R. Chitra,et al.  Heart Disease Prediction System Using Supervised Learning Classifier , 2013, SOCO 2013.

[102]  Noam Chomsky,et al.  A Review of B. F. Skinner's Verbal Behavior , 1980 .

[103]  Wolfgang Christian,et al.  Dynamics of Complex Systems (Studies in Nonlinearity) , 1998 .

[104]  Everett M. Rogers,et al.  Progress, problems and prospects for network research: Investigating relationships in the age of electronic communication technologies , 1987 .

[105]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[106]  Rizwan Beg,et al.  Genetic neural network based data mining in prediction of heart disease using risk factors , 2013, 2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES.