Context-driven automatic subgraph creation for literature-based discovery

Journal of Biomedical Informatics

Volumn 54, Issue , 2015, Pages 141-157

  Cameron, Delroy ^a   Kavuluru, Ramakanth ^b   Rindflesch, Thomas C ^c   Sheth, Amit P ^a   Thirunarayan, Krishnaprasad ^a   Bodenreider, Olivier ^c  

^a WRIGHT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

^c National Library of Medicine   (United States)

Author keywords

Graph mining; Hierarchical agglomerative clustering; Literature based discovery (LBD); Medical Subject Headings (MeSH); Path clustering; Semantic relatedness

Indexed keywords

CLUSTERING ALGORITHMS; DIRECTED GRAPHS; FILTRATION; GRAPHIC METHODS; HIERARCHICAL CLUSTERING; KNOWLEDGE ACQUISITION; MESH GENERATION;

GRAPH MINING; HIERARCHICAL AGGLOMERATIVE CLUSTERING; LITERATURE-BASED DISCOVERIES; MEDICAL SUBJECT HEADINGS; PATH CLUSTERING; SEMANTIC RELATEDNESS;

SEMANTICS;

ARGININE; CALCIUM INDEPENDENT PHOSPHOLIPASE A2; CHLORPROMAZINE; ESTROGEN; FISH OIL; INDOMETACIN; MAGNESIUM; PHTHALIC ACID BIS(2 ETHYLHEXYL) ESTER; SOMATOMEDIN C; TESTOSTERONE;

ALGORITHM; ALZHEIMER DISEASE; ARTICLE; CLUSTER ANALYSIS; EVIDENCE BASED PRACTICE; HEART VENTRICLE HYPERTROPHY; HUMAN; INFORMATION RETRIEVAL; MEDICAL SUBJECT HEADINGS; MIGRAINE; PRIORITY JOURNAL; RAYNAUD PHENOMENON; SCHIZOPHRENIA; SEMANTICS; SEPSIS; SLEEP; THROMBOCYTE AGGREGATION; DATA MINING; FACTUAL DATABASE; PROCEDURES; THEORETICAL MODEL;

ALGORITHMS; CLUSTER ANALYSIS; DATA MINING; DATABASES, FACTUAL; HUMANS; LITERATURE BASED DISCOVERY; MEDICAL SUBJECT HEADINGS; MODELS, THEORETICAL; SEMANTICS;

EID: 84927931564     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2015.01.014     Document Type: Article

References (56)

1. Swanson D.R. Fish oil, Raynaud's syndrome, and undiscovered public knowledge. Perspect Biol Med 1986, 30(1):7-18.
2. Zahavi J., Hamilton W., O'Reilly M., Leyton J., Cotton L., Kakkar V. Plasma exchange and platelet function in Raynauds phenomenon. Thromb Res 1980, 19(1-2):85-93.
3. DiGiacomo R.A., Kremer J.M., Shah D.M. Fish-oil dietary supplementation in patients with Raynaud's phenomenon: a double-blind, controlled, prospective study. Am J Med 1989, 2:158-164.
4. Dyerberg J., Jorgensen K.A. Marine oils and thrombogenesis. Prog Lipid Res 1982, 21(4):255-269.
5. Bang H.O., Dyerberg J. The lipid metabolism in greenlanders - Meddr Gronland 1981, Man and Society.
6. Bang H.O., Dyerberg J., Nielsen A. Plasma lipid and lipoprotein pattern in greenlandic west-coast eskimos. Lancet 1971, 1(7710):1143-1146.
7. Bang H.O., Dyerberg J., Sinclair H.M. The composition of the eskimo food in north western greenland. Am J Clin Nutr 1980, 33(12):2657-2661.
8. Bang H.O., Dyerberg J. The bleeding tendency in greenland eskimos. Dan Med Bull 1980, 27:202-205.
9. Pringle R., Walder D., Weaver J.P. Blood viscosity and Raynaud's disease. Lancet 1965, 1(7395):1086-1088.
10. Moncada S. Biology and therapeutic potential of prostacyclin. Stroke; J Cerebral Circ 1983, 14(2):157-168.
11. Moncada S., Vane J.R. Prostacyclin and its clinical applications. Ann Clin Res 1984, 16(5-6):241-252.
12. Smalheiser N.R., Swanson D.R. Indomethacin and Alzheimer's disease. Neurology 1996, 46(2).
13. Smalheiser N.R., Swanson D.R. Linking estrogen to alzheimer's disease: an informatics approach. Neurology 1996, 47(3):809-810.
14. Smalheiser N.R., Swanson D.R. Calcium-independent phospholipase a2 and schizophrenia. Arch Gen Psychiatry 1998, 55(8):752-753.
15. Swanson D.R. Migraine and magnesium: eleven neglected connections. Perspect Biol Med 1988, 31(4):526-557.
16. Swanson D.R. Somatomedin c and arginine: implicit connections between mutually isolated literatures. Perspect Biol Med 1990, 33(2):157-186.
17. Weeber M., Vos R., Klein H., de Jong-van den Berg L.T.W., Aronson A.R., Molema G. Case report: generating hypotheses by discovering implicit associations in the literature: a case report of a search for new potential therapeutic uses for thalidomide. JAMIA 2003, 10(3):252-259.
18. Srinivasan P., Libbus B. Mining medline for implicit links between dietary substances and diseases. Bioinformatics 2004, 20:290-296.
19. Ahlers C.B., Hristovski D., Kilicoglu H., Rindflesch T.C. Using the literature-based discovery paradigm to investigate drug mechanisms. AMIA Annu Symp Proc 2007, 6-10.
20. Yetisgen-Yildiz M., Pratt W. Using statistical and knowledge-based approaches for literature-based discovery. J Biomed Inform 2006, 39(6):600-611.
21. Hristovski D, Kastrin A, Peterlin B, Rindflesch TC. Combining semantic relations and dna microarray data for novel hypotheses generation; 2010.
22. Hristovski D., Friedman C., Rindflesch T.C., Peterlin B. Exploiting semantic relations for literature-based discovery. AMIA Annu Symp Proc 2006, 349-353.
23. Hristovski D., Peterlin B., Mitchell J.A., Humphrey S.M. Improving literature based discovery support by genetic knowledge integration. Stud Health Technol Inform 2003, 95:68-73.
24. Hristovski D., Peterlin B., Mitchell J.A., Humphrey S.M. Using literature-based discovery to identify disease candidate genes. I J Med Inform 2005, 74(2-4):289-298.
25. Frijters R., van Vugt M., Smeets R., van Schaik R.C., de Vlieg J., Alkema W. Literature mining for the discovery of hidden connections between drugs, genes and diseases. PLoS Comput Biol 2010, 6(9).
26. Cameron D., Bodenreider O., Yalamanchili H., Danh T., Vallabhaneni S., Thirunarayan K., et al. A graph-based recovery and decomposition of Swanson's hypothesis using semantic predications. J Biomed Inform 2013, 46(2):238-251.
27. Wilkowski B., Fiszman M., Miller C.M., Hristovski D., Arabandi S., Rosemblat G., et al. Graph-based methods for discovery browsing with semantic predications. AMIA Annu Symp Proc 2011.
28. Cairelli MJ, Miller CM, Fiszman M, Workman TE, Rindflesch TC. Semantic medline for discovery browsing: using semantic predications and the literature-based discovery paradigm to elucidate a mechanism for the obesity paradox. In: AMIA; 2013. p. 164-73.
29. Wren J.D., Bekeredjian R., Stewart J.A., Shohet R.V., Garner H.R. Knowledge discovery by automated identification and ranking of implicit relationships. Bioinformatics 2004, 20(3):389-398.
30. Miller C.M., Rindflesch T.C., Fiszman M., Hristovski D., Shin D., Rosemblat G., et al. A closed literature-based discovery technique finds a mechanistic link between hypogonadism and diminished sleep quality in aging men. Sleep 2012, 35(2):279-285.
31. Sheth A.P., Ramakrishnan C., Thomas C. Semantics for the semantic web: the implicit, the formal and the powerful. Int J Semantic Web Inf Syst 2005, 1(1):1-18.
32. Gordon M.D., Dumais S.T. Using latent semantic indexing for literature based discovery. JASIS 1998, 49(8):674-685.
33. Gordon M.D., Lindsay R.K. Toward discovery support systems: a replication, re-examination, and extension of Swanson's work on literature-based discovery of a connection between Raynaud's and fish oil. JASIS 1996, 47(2):116-128.
34. Weeber M., Klein H., de Jong-van den Berg L.T.W., Vos R. Using concepts in literature-based discovery: simulating Swanson's Raynaud-fish oil and migraine-magnesium discoveries. JASIST 2001, 52(7):548-557.
35. Lindsay R.K., Gordon M.D. Literature-based discovery by lexical statistics. JASIS 1999, 50(7):574-587.
36. Srinivasan P. Text mining: generating hypotheses from medline. JASIST 2004, 55(5):396-413.
37. Hristovski D., Stare J., Peterlin B., Dzeroski S. Supporting discovery in medicine by association rule mining in medline and UMLS. Stud Health Technol Inform 2001, 84(Pt 2):1344-1348.
38. Pratt W., Yetisgen-Yildiz M. LitLinker: capturing connections across the biomedical literature. Proceedings of the 2nd international conference on knowledge capture (K-CAP '03) 2003, 105-112. ACM, NY, USA.
39. Swanson D.R., Smalheiser N.R. An interactive system for finding complementary literatures: a stimulus to scientific discovery. Artif Intell 1997, 91(2):183-203.
40. Torvik V.I., Smalheiser N.R. A quantitative model for linking two disparate sets of articles in medline. Bioinformatics 2007, 23(13):1658-1665.
41. Wren J.D. Extending the mutual information measure to rank inferred literature relationships. BMC Bioinform 2004, 5:145.
42. Smalheiser N.R., Torvik V.I., Zhou W. Arrowsmith two-node search interface: a tutorial on finding meaningful links between two disparate sets of articles in medline. Comput Methods Prog Biomed 2009, 94(2):190-197.
43. Hu X, Li G, Yoo I, Zhang X, Xu X. A semantic-based approach for mining undiscovered public knowledge from biomedical literature. In: Granular computing; 2005. p. 22-7.
44. Rindflesch T.C., Fiszman M. The interaction of domain knowledge and linguistic structure in natural language processing: interpreting hypernymic propositions in biomedical text. J Biomed Inform 2003, 36(6):462-477.
45. Ramakrishnan C., Milnor W.H., Perry M., Sheth A.P. Discovering informative connection subgraphs in multi-relational graphs. SIGKDD Explor 2005, 7(2):56-63.
46. Goodwin JC, Cohen T, Rindflesch TC. Discovery by scent: discovery browsing system based on the information foraging theory. In: BIBM workshops; 2012. p. 232-9.
47. van der Eijk C.C., van Mulligen E.M., Kors J.A., Mons B., van den Berg J. Constructing an associative concept space for literature-based discovery. J Am Soc Inf Sci Technol 2004, 55(5):436-444.
48. Spangler S, Wilkins AD, Bachman BJ, Nagarajan M, Dayaram T, Haas P, et al. Automated hypothesis generation based on mining scientific literature. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining (KDD '14), New York, NY, USA; 2014. p. 1877-86.
49. Zhang H., Fiszman M., Shin D., Wilkowski B., Rindflesch T.C. Clustering cliques for graph-based summarization of the biomedical research literature. BMC Bioinform 2013, 14:182.
50. Zhang H., Fiszman M., Shin D., Miller C.M., Rosemblat G., Rindflesch T.C. Degree centrality for semantic abstraction summarization of therapeutic studies. J Biomed Inform 2011, 44(5):830-838.
51. Kilicoglu H., Shin D., Fiszman M., Rosemblat G., Rindflesch T.C. Semmeddb: a pubmed-scale repository of biomedical semantic predications. Bioinformatics 2012, 28(23):3158-3160.
52. Anyanwu K, Sheth AP. ρ-queries: enabling querying for semantic associations on the semantic web. In: Proceedings of the twelfth international world wide web conference, WWW Budapest, Hungary, May 20-24, 2003; 2003. p. 690-9.
53. Wikipedia; 2012. . http://en.wikipedia.org/wiki/reachability.
54. Cameron D. A context-driven subgraph model for literature-based discovery. Ph.D. thesis, Wright State University; 2014. . http://knoesis.org/library/resource.php?id=2007.
55. Abhyankar S., Leishear K., Callaghan F.M., Demner-Fushman D., McDonald C.J. Lower short- and long-term mortality associated with overweight and obesity in a large cohort study of adult intensive care unit patients. Crit Care 2012, 16(6):R235.
56. Yetisgen-Yildiz M., Pratt W. A new evaluation methodology for literature-based discovery systems. J Biomed Inform 2009, 42(4):633-643.