I'm not sure if graph-tool is designed to do this. Basically, you have a disease ontology, and an EMR database that annotates patients with diseases in that disease ontology. In order to find the "most similar" patient, you should use one of the semantic similarity measures, such as the Resnik similarity. I recommend the fastSemSim python package for calculating semantic similarity, but there are also many R packages that can do this. Alexey On Sun, Jan 11, 2015 at 1:46 PM, dov [via Main discussion list for the graph-tool project] <ml-node+s982480n4025942h26@n3.nabble.com> wrote:
Hi@all,
I apologize in advance if this is a trivial question, I’m not very experienced with graphs.
First, I have a hierarchical order of a disease list. Just for example:
1. Respiratory system disease
1.1. Asphyxia neonatorum
1.2. Croup
1.3. Lower respiratory tract disease
1.4. Bronchial disease
1.4.1. asthma <http://bioportal.bioontology.org/ontologies/DOID/?p=classes&conceptid=http%3A%2F%2Fpurl.obolibrary.org%2Fobo%2FDOID_2841>
1.4.2. bronchiectasis
1.4.3. bronchitis
1.5. lung disease
1.5.1. acute chest syndrome
1.5.2. bronchiolitis
1.5.3. brown induration
1.6. interstitial lung disease
1.6.1. bronchiolitis obliterans
1.6.2. extrinsic allergic alveolitis
1.6.3. pneumoconiosis
Next, I have a database with people’s medical records. For example:
Patient-1: asthma, bronchiolitis
Patient-2: asthma, pneumoconiosis
Lastly, when a new patient enters the system. For example:
Patient-to-search: asthma, brown induration
I want to find the person which is “most similar” in terms of the diseases hierarchy. (Which is Patient-1). How do I accomplish such task efficiently with the graph tool?
Thanks,
Dov
_______________________________________________ graph-tool mailing list [hidden email] <http:///user/SendEmail.jtp?type=node&node=4025942&i=0> http://lists.skewed.de/mailman/listinfo/graph-tool
------------------------------ If you reply to this email, your message will be added to the discussion below:
http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... To unsubscribe from Main discussion list for the graph-tool project, click here <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=2141189&code=b3N0cm9rYWNoQGdtYWlsLmNvbXwyMTQxMTg5fDEzNDcxNjg5OTU=> . NAML <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>
-- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.