BACKGROUND
the amount of biomedical literature available is growing at an explosive speed.
for example, medline, a bibliographic database in the field of biomedicine, contains over  <dig> million references to biomedical journal articles from approximately  <dig> biomedical journals worldwide, with more than  <dig> completed references added to it each day  <cit> .
given that people's ability to read substantial amounts of literature is limited and field biomedical experts generally concentrate on relatively narrow topics, the sheer amount of literature available may be a severe challenge for extracting complementary knowledge necessary to the practice of the relevant fields.
in this regard, development of a computer-assisted, literature-based approach for mining hidden but central knowledge across disciplines to obtain previously undiscovered public knowledge is of utmost importance.
swanson  <cit>  initiated literature-based discovery  research in which two complementary samples of literature are considered: c literature , which describes the c concepts, and a literature , which describes the a concepts .
meanwhile, b concepts, through which we form the hypothesis that the c and a concepts may have a hidden relation, are described in both cl and al.
here, we treat cl and al as non-interactive complementary literature samples and b concepts as linking concepts.
swanson found three linking concepts that led to the discovery of a hidden relation between raynaud syndrome and fish oil.
swanson's hypothesis was verified by digiacomo et al.
<cit>  in  <dig>
one problem in swanson's method is that it requires a large amount of manual intervention and domain knowledge.
in  <dig>  swanson and smalheiser  <cit>  developed an interactive system called arrowsmith that helps users find potentially meaningful linking concepts between a starting concept and a target concept.
however, arrowsmith only performs in a closed discovery process, which means it does not generate new connections for a given starting concept.
many researchers have successfully replicated swanson's discoveries using various approaches.
gordon and lindsay  <cit>  applied several methods of information retrieval, such as token counts, document counts, relative frequencies, and tf*idf, to lbd.
however, the authors exerted much of their effort towards discovering linking concepts instead of target concepts.
in addition, their method required further biomedical expertise for application.
weeber et al.
<cit>  took advantage of a natural language processing tool to identify biomedical concepts and pruned redundant linking concepts and target concepts with use of the umls ontology.
however, while their method was more automatic than previous works, the authors adopted only a limited number of linking concepts to discover target concepts.
they also investigated the potential uses of thalidomide  <cit> .
hristovski et al.
<cit>  applied the association rules to find hidden related medical subject heading  concepts through an open discovery approach.
in this approach, support and confidence metrics were used to select concepts of interest based on the co-occurrence of mesh terms.
srinivasan  <cit>  introduced a method where only the most important linking concepts within certain semantic types were retained to avoid obtaining vast numbers of target concepts.
in this method, when the top linking concept is selected from each semantic type, target words gain relatively high rankings.
however, when the second or third top linking concepts are selected, the rankings of target words drop.
cameron et al.
<cit>  adopted the semantic predications along with structured background knowledge and graph-based algorithms to semi-automatically capture the informative associations.
they tested and verified swanson's raynaud syndrome-fish oil hypothesis, demonstrating that swanson's manually intensive techniques can be undertaken semi-automatically.
cohen et al.
<cit>  presented the predication-based semantic indexing , a novel distributional model that encodes predications into a vector space, and provides its possible application to literature-based knowledge discovery.
afterward, cohen et al.
<cit>  extended the psi approach to search efficiently across triple-predicate pathways, and utilized it to infer double and triple predicate pathways, which were further adopted to guide search for treatments for other diseases.
methods
based on swanson's discovery process, weeber et al.
<cit>  defined two kinds of knowledge discovery approach, namely, open discovery and closed discovery.
an open discovery process is used to generate a hypothesis .
for a given starting concept c, concepts that co-occur with c in the literature  are found.
concepts that co-occur with linking concepts b  are then similarly found, bearing in mind that concepts a should not co-occur with the starting concept c. this process can be described as c->b->a.
a closed discovery process is used to test a hypothesis .
let's say that, for two given concepts c and a, a researcher would like to find out whether or not hidden links exist between them.
the more links found between a and c, the more likely it is that the tested hypothesis is correct.
this process can be described as c->b<-a.
we adopt the open discovery approach to replicate swanson's discoveries on raynaud syndrome-fish oil and migraine-magnesium with starting concepts of raynaud syndrome and migraine, respectively.
the framework of our open discovery approach is illustrated in figure  <dig>  and 3the detailed processes are described in the following sections.
medline, the primary bibliographic database used in lbd, includes a number of disciplines, such as basic medicine, clinical medicine, experimental medicine, pharmacology, and so on.
figure  <dig> shows a brief structure of a medline record, where pmid stands for the unique id of an article, ti stands for title, ab stands for abstract, and mh stands for mesh.
mesh, from the national library of medicine's controlled vocabulary thesaurus, is selected by experts to index medline records.
each document is represented by  <dig> mesh terms on average; these terms generally consist of terms naming descriptors in a hierarchical structure  <cit> .
linking concept selection
for a given starting concept c, all medline records in the correct time range  containing c are retrieved, from which we collect all mesh terms co-occurring with c as preliminary linking concepts.
we find that using only co-occurrence in the mesh field may be inadequate, since two mesh terms co-occurring in one medline record may have no relation.
the title and abstract can represent the main idea in biomedical literature.
for example, we find over  <dig> mesh terms co-occurring with raynaud syndrome in the mesh field but only  <dig> mesh terms in the title and abstract fields.
if we use all preliminary linking concepts to discover target concepts, the number of target concepts produced will be vast and a large amount of noise will be introduced.
therefore, pruning redundant linking concepts and selecting the most promising ones in open discovery are very important.
in this paper, we select linking mesh terms using both statistical and textual features.
each linking concept is represented by a vector.
we use an svm classifier to classify these linking terms as positive instances  or negative ones .
the svm classifier is used because results obtained through only co-occurrence are not comprehensive; the svm classifier can compute a proper weight for each feature and then integrate all of these features.
here, we use the semantic network where all mesh terms are assigned to at least one of  <dig> semantic types.
for example, the term raynaud syndrome has semantic type disease or syndrome and fish oil has semantic type lipid.
we choose the same semantic types used by weeber et al.
<cit>  and srinivasan  <cit> .
thus, the semantic types for linking concepts in the present study are biological function, cell function, finding, molecular function, organism function, organ or tissue function, pathological function, phenomenon or process, and physiological function, all of which involve the functions of the disease.
the semantic types for target concepts are element, ion, isotope, vitamin and lipid, all of which are dietary factors.
statistical features
in the proposed method, we use mutual information measure   <cit> , which is widely applied to quantify dependencies between co-occurring concepts, to calculate statistical features.
the mim score is calculated as:
mim=log <dig>
where pab is the joint probability of term a and b co-occurring in the same document, and pa
, pb are the probabilities of observing the term a, b, respectively, in any given document.
the statistical features consist of two parts: the mim score calculated for the mesh field and the mim score calculated for the title and abstract fields of medline records.
textual features
we select five boolean features  to evaluate the degree of connection between two concepts.
taking raynaud syndrome as an example, its symptoms are high blood viscosity and high platelet aggregation.
therefore, the interaction words should be "increase" or "aggravate", and so on.
intuitively, two mesh terms co-occurring in one sentence have a strong connection, so whether or not two mesh terms co-occur in one sentence of the medline title and abstract is selected as a boolean feature.
in addition, we establish an interaction word list, which indicates linking concepts may have an influence on the starting concept, to find potentially relevant and promising linking concepts.
the interaction word list consists of  <dig> interaction words and their variants, and the connection is much stronger if two mesh terms and an interaction word co-occur in one sentence.
therefore, the second boolean feature we select is whether or not there is an interaction word in the sentence.
in medline records, some diseases or drug names have abbreviated forms.
usually, at first mention, both the full name and abbreviation appear and only the abbreviation or pronoun is used in subsequent sentences.
for example, ad is the abbreviation for alzheimer's disease.
in the first sentence "alzheimer's disease  is the fourth leading cause...," both alzheimer's disease and its abbreviation ad appear.
in the subsequent sentence "...in the brains of patients with ad are described...," only the abbreviation ad appears.
therefore, we select whether or not two mesh terms co-occur in two neighboring sentences as a boolean feature and whether or not there is an interaction word as another boolean feature.
finally, we select whether or not two mesh terms co-occur in the medline abstract field as a boolean feature.
the following are the seven features we select:
i. mim score calculated for the mesh field.
ii.
mim score calculated for the title and abstract fields.
iii.
whether or not two mesh terms co-occur in one sentence.
iv.
whether or not there is an interaction word in one sentence.
v. whether or not two mesh terms co-occur in two neighboring sentences.
vi.
whether or not there is an interaction word in two neighboring sentences.
vii.
whether or not two mesh terms only co-occur in the medline abstract field.
in our method, each linking concept is represented by the seven features, and an svm classifier is employed to classify these linking concepts as positive or negative instances.
positive linking concepts will further be used to discover target concepts.
target concept discovery
we search the mesh field of medline records for concepts that co-occur with positive linking concepts.
these terms are preliminary target concepts.
target concepts that appear in the set of linking concepts are removed and only target concepts belonging to the semantic types element, ion, isotope, vitamin or lipid are retained, namely the final target concepts.
RESULTS
datasets
swanson found that there might be hidden links between alzheimer's disease and indomethacin through several linking concepts.
in the present paper, we selected linking concepts that had interactions with the starting concept alzheimer's disease as positive instances.
some of these linking concepts were discovered by swanson and verified to be useful.
other linking concepts were found in the title and abstract fields, which co-occurred in one sentence or two neighboring sentences with the starting concept alzheimer's disease and interaction words.
negative instances included three types: mesh terms that were too general, mesh terms that did not co-occur in two neighboring sentences, and mesh terms that co-occurred in one sentence or two neighboring sentences but contained no interaction word.
we then calculated the feature vectors for all positive and negative instances.
since the number of linking concepts that have interactions with the starting concept was very limited, we ultimately obtained  <dig> positive and  <dig> negative instances.
for each experiment, we retrieved all linking concepts for the given starting concepts and calculated their feature vectors, which composed the test set.
we employed the svm classifier to tag vectors as positive or negative instances.
next, we made use of the positive instances to discover target concepts.
target concept ranking
pratt and yetisgen-yildiz  <cit>  exploited linking term count  to rank target concepts .
in the proposed method, we adopted a similar idea but did not simply identify concepts co-occurring in the mesh field as linking terms.
instead, we retrained those "useful" linking terms defined in two ways.
first, we identified linking concepts co-occurring with the target concepts in the title and abstract fields as useful linking concepts.
second, we identified linking concept co-occurring with the target concepts and an interaction word in one sentence as useful linking concepts.
using these steps for verification, spurious target concepts can be pruned and the exact text in which linking and target concepts co-occur can be found.
performances of features and combinations
the performances of different features and their combinations in raynaud syndrome-fish oil and migraine-magnesium experiments are shown in table  <dig>  in this section, selected semantic types were not used for filtering because we intended to examine the effect of our supervised learning method.
given that fish oil and magnesium are two known effective concepts for raynaud syndrome and migraine, respectively, linking concepts leading to the target concepts  in the mesh field are considered useful linking terms for ranking target concepts.
the percentage of useful ltc is adopted to evaluate the performances of these features and calculated as:
note: "*" stands for including of the corresponding feature.
percentage_of_useful_ltc=numbernumber
if spurious linking concepts can be pruned to retain relevant linking concepts leading to the determination of a given target concept, the denominator will decrease and the percentage of useful ltc will increase.
using only feature i in the raynaud syndrome-fish oil experiment, the percentage of useful ltc obtained was  <dig> %.
with the introduction of feature ii, the percentage of useful ltc increased to  <dig> %, likely because concepts in the title and abstract fields can reflect the topic more precisely than concepts in the mesh field.
textual features were added according to the strictness of linking concepts from loose to strong in the order of: vii, v, vi, iii, and iv.
the percentage of useful ltc decreased slightly when feature vii was added.
however, when the starting and linking concepts were limited to two neighboring sentences, the percentage of useful ltc increased.
interaction words also contributed to the performance of the percentage of useful ltc.
after all the textual features were added, the percentage of useful ltc reached a maximum score of  <dig> %.
as for the ranking of fish oil, it was not improved as significantly as the percentage of useful ltc.
this is probably because the ltc of fish oil is very limited and there are many general target concepts with a large ltc.
in the experiment of migraine-magnesium, similar results were obtained, and the percentage of useful ltc increased from  <dig> % to  <dig> %.
magnesium obtained a no.
<dig> ranking compared with pratt and yetisgen-yildiz's no.
<dig>  <cit> .
from table  <dig> we can draw some conclusions:  <dig>  feature ii  can better reflect the dependencies of two concepts than feature i .
<dig>  textual features improve the results obtained with only statistical features.
<dig>  interaction words contribute to the performance of the percentage of useful ltc.
since incorporating statistical and textual features can increase the percentage of useful linking concepts and retain relevant linking concepts, we will use these seven features to represent linking concepts in the following experiments.
raynaud syndrome-fish oil
in the raynaud syndrome-fish oil experiment, we utilized medline records obtained prior to  <dig> since swanson  <cit>  made the discovery in this year.
the starting concept c is raynaud syndrome.
we retrieved all mesh terms co-occurring with c and generated their feature vectors.
then, we employed the svm classifier to classify them as positive or negative instances.
as can be seen from table  <dig> rankings of fish oil and percentages of useful linking concepts obtained using positive concepts are much higher than those using all linking concepts.
by using positive concepts, many irrelevant linking concepts were excluded, which would otherwise generate many target concepts irrelevant to the starting concept.
the ltc of target concepts discovered by these negative linking concepts decreased after pruning, and therefore the ranking of relevant target concepts such as fish oil were promoted.
further filtering with the semantic types pushes the ranking of fish oil even higher.
note: "useful ltc" stands for the number of concepts leading to the finding of fish oil; "st" stands for semantic types filtering.
as aforementioned in the subsection of "target concept ranking", two kinds of "useful" linking terms for ranking target concepts are defined: linking concept co-occurring with the target concepts in the title and abstract fields  and linking concept co-occurring with the target concepts and an interaction word in one sentence as useful linking concepts .
the latter is stricter so that more precise but less useful linking concepts are retained and, as experimental results show, the rankings of fish oil increase and the percentages of useful linking concepts decrease.
fish oil obtained the best ranking  by using positive concepts and semantic type filtering in a sentence-level experiment.
swanson found three linking concepts through which he discovered the hidden relation between raynaud syndrome and fish oil.
these linking concepts are vasoconstriction, blood viscosity, and platelet aggregation.
as shown in table  <dig> the proposed method was able to classify these concepts as positive instances and adopted them to discover target concepts further.
meanwhile, the number of linking concepts was reduced from  <dig> to  <dig>
migraine-magnesium
in the migraine-magnesium experiment, we utilized medline records prior to  <dig> since swanson  <cit>  made the discovery in this year.
the starting concept c adopted was magnesium.
using positive instances to discover target concepts, magnesium obtained a high ranking.
further filtering with the semantic types pushed magnesium to rank no.
<dig>  meanwhile, the percentage of useful linking concepts improved.
table  <dig> shows the results obtained by different experimental methods.
in these experiments, the ranking of magnesium was relatively high and consistently ranked no.
<dig>
note: "useful ltc" stands for the number of words leading to the finding of magnesium; "st" stands for semantic type filtering.
CONCLUSIONS
in the field of literature-based hidden knowledge discovery, popular methods based on co-occurrence produce too many target concepts, leading to the declining ranking of potentially relevant target concepts.
in the current paper, we propose a new method for choosing useful and promising linking concepts.
this method selects statistical and textual features and employs an svm model to classify linking concepts whether relevant to the starting concepts.
linking concepts classified as relevant to the starting concept are adopted to further find target concepts.
the current experimental results on two classic experiments, raynaud syndrome-fish oil and migraine-magnesium, show that the ranking of potentially relevant target concepts is promoted by adopting only relevant linking concepts.
in addition, we employ the percentage of useful ltc to evaluate the performance of the proposed method.
the results show that the percentage of useful ltc is significantly improved.
the proposed system is more automatic than other methods, with only required manual step of the training set construction.
thus, the proposed method has the potential to help biomedical experts find the most useful and valuable target concepts effectively.
in future research, we aim to find more useful linking concept features to gain better results.
competing interests
the authors declare that they have no competing interests.
authors' contributions
lc participated in the design of the study, helped to carry out the study and with the statistical analysis, and drafted the manuscript.
hl designed the study and performed the statistical analysis.
fz carried out the study and participated in its coordination.
zy conceived of the study and helped to draft the manuscript.
jw helped to carry out the study and to draft the manuscript.
all authors read and approved the final manuscript.
declarations
publication of this article has been funded by the natural science foundation of china , the national high tech research and development plan of china , natural science foundation of liaoning province, china , state education ministry and the research fund for the doctoral program of higher education .
this article has been published as part of bmc bioinformatics volume  <dig> supplement  <dig>  2014: selected articles from the ieee international conference on bioinformatics and biomedicine : bioinformatics.
the full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/15/s <dig>

 the amount of biomedical literature available is growing at an explosive speed. for example, medline, a bibliographic database in the field of biomedicine, contains over million references to biomedical journal articles from approximately biomedical journals worldwide, with more than completed references added to it each day. given that people's ability to read substantial amounts of literature is limited and field biomedical experts generally concentrate on relatively narrow topics, the sheer amount of literature available may be a severe challenge for extracting complementary knowledge necessary to the practice of the relevant fields. in this regard, development of a computer-assisted, literature-based approach for mining hidden but central knowledge across disciplines to obtain previously undiscovered public knowledge is of utmost importance. swanson initiated literature-based discovery research in which two complementary samples of literature are considered: c literature, which describes the c concepts, and a literature, which describes the a concepts. meanwhile, b concepts, through which we form the hypothesis that the c and a concepts may have a hidden relation, are described in both cl and al. here, we treat cl and al as non-interactive complementary literature samples and b concepts as linking concepts. swanson found three linking concepts that led to the discovery of a hidden relation between raynaud syndrome and fish oil. swanson's hypothesis was verified by digiacomo et al. in one problem in swanson's method is that it requires a large amount of manual intervention and domain knowledge. in swanson and smalheiser developed an interactive system called arrowsmith that helps users find potentially meaningful linking concepts between a starting concept and a target concept. however, arrowsmith only performs in a closed discovery process, which means it does not generate new connections for a given starting concept. many researchers have successfully replicated swanson's discoveries using various approaches. gordon and lindsay applied several methods of information retrieval, such as token counts, document counts, relative frequencies, and tf*idf, to lbd. however, the authors exerted much of their effort towards discovering linking concepts instead of target concepts. in addition, their method required further biomedical expertise for application. weeber et al. took advantage of a natural language processing tool to identify biomedical concepts and pruned redundant linking concepts and target concepts with use of the umls ontology. however, while their method was more automatic than previous works, the authors adopted only a limited number of linking concepts to discover target concepts. they also investigated the potential uses of thalidomide. hristovski et al. applied the association rules to find hidden related medical subject heading concepts through an open discovery approach. in this approach, support and confidence metrics were used to select concepts of interest based on the co-occurrence of mesh terms. srinivasan introduced a method where only the most important linking concepts within certain semantic types were retained to avoid obtaining vast numbers of target concepts. in this method, when the top linking concept is selected from each semantic type, target words gain relatively high rankings. however, when the second or third top linking concepts are selected, the rankings of target words drop. cameron et al. adopted the semantic predications along with structured background knowledge and graph-based algorithms to semi-automatically capture the informative associations. they tested and verified swanson's raynaud syndrome-fish oil hypothesis, demonstrating that swanson's manually intensive techniques can be undertaken semi-automatically. cohen et al. presented the predication-based semantic indexing, a novel distributional model that encodes predications into a vector space, and provides its possible application to literature-based knowledge discovery. afterward, cohen et al. extended the psi approach to search efficiently across triple-predicate pathways, and utilized it to infer double and triple predicate pathways, which were further adopted to guide search for treatments for other diseases. methods based on swanson's discovery process, weeber et al. defined two kinds of knowledge discovery approach, namely, open discovery and closed discovery. an open discovery process is used to generate a hypothesis. for a given starting concept c, concepts that co-occur with c in the literature are found. concepts that co-occur with linking concepts b are then similarly found, bearing in mind that concepts a should not co-occur with the starting concept c. this process can be described as c->b->a. a closed discovery process is used to test a hypothesis. let's say that, for two given concepts c and a, a researcher would like to find out whether or not hidden links exist between them. the more links found between a and c, the more likely it is that the tested hypothesis is correct. this process can be described as c->b<-a. we adopt the open discovery approach to replicate swanson's discoveries on raynaud syndrome-fish oil and migraine-magnesium with starting concepts of raynaud syndrome and migraine, respectively. the framework of our open discovery approach is illustrated in figure and 3the detailed processes are described in the following sections. medline, the primary bibliographic database used in lbd, includes a number of disciplines, such as basic medicine, clinical medicine, experimental medicine, pharmacology, and so on. figure shows a brief structure of a medline record, where pmid stands for the unique id of an article, ti stands for title, ab stands for abstract, and mh stands for mesh. mesh, from the national library of medicine's controlled vocabulary thesaurus, is selected by experts to index medline records. each document is represented by mesh terms on average; these terms generally consist of terms naming descriptors in a hierarchical structure. linking concept selection for a given starting concept c, all medline records in the correct time range containing c are retrieved, from which we collect all mesh terms co-occurring with c as preliminary linking concepts. we find that using only co-occurrence in the mesh field may be inadequate, since two mesh terms co-occurring in one medline record may have no relation. the title and abstract can represent the main idea in biomedical literature. for example, we find over mesh terms co-occurring with raynaud syndrome in the mesh field but only mesh terms in the title and abstract fields. if we use all preliminary linking concepts to discover target concepts, the number of target concepts produced will be vast and a large amount of noise will be introduced. therefore, pruning redundant linking concepts and selecting the most promising ones in open discovery are very important. in this paper, we select linking mesh terms using both statistical and textual features. each linking concept is represented by a vector. we use an svm classifier to classify these linking terms as positive instances or negative ones. the svm classifier is used because results obtained through only co-occurrence are not comprehensive; the svm classifier can compute a proper weight for each feature and then integrate all of these features. here, we use the semantic network where all mesh terms are assigned to at least one of semantic types. for example, the term raynaud syndrome has semantic type disease or syndrome and fish oil has semantic type lipid. we choose the same semantic types used by weeber et al. and srinivasan. thus, the semantic types for linking concepts in the present study are biological function, cell function, finding, molecular function, organism function, organ or tissue function, pathological function, phenomenon or process, and physiological function, all of which involve the functions of the disease. the semantic types for target concepts are element, ion, isotope, vitamin and lipid, all of which are dietary factors. statistical features in the proposed method, we use mutual information measure, which is widely applied to quantify dependencies between co-occurring concepts, to calculate statistical features. the mim score is calculated as: mim=log where pab is the joint probability of term a and b co-occurring in the same document, and pa, pb are the probabilities of observing the term a, b, respectively, in any given document. the statistical features consist of two parts: the mim score calculated for the mesh field and the mim score calculated for the title and abstract fields of medline records. textual features we select five boolean features to evaluate the degree of connection between two concepts. taking raynaud syndrome as an example, its symptoms are high blood viscosity and high platelet aggregation. therefore, the interaction words should be "increase" or "aggravate", and so on. intuitively, two mesh terms co-occurring in one sentence have a strong connection, so whether or not two mesh terms co-occur in one sentence of the medline title and abstract is selected as a boolean feature. in addition, we establish an interaction word list, which indicates linking concepts may have an influence on the starting concept, to find potentially relevant and promising linking concepts. the interaction word list consists of interaction words and their variants, and the connection is much stronger if two mesh terms and an interaction word co-occur in one sentence. therefore, the second boolean feature we select is whether or not there is an interaction word in the sentence. in medline records, some diseases or drug names have abbreviated forms. usually, at first mention, both the full name and abbreviation appear and only the abbreviation or pronoun is used in subsequent sentences. for example, ad is the abbreviation for alzheimer's disease. in the first sentence "alzheimer's disease is the fourth leading cause...," both alzheimer's disease and its abbreviation ad appear. in the subsequent sentence "...in the brains of patients with ad are described...," only the abbreviation ad appears. therefore, we select whether or not two mesh terms co-occur in two neighboring sentences as a boolean feature and whether or not there is an interaction word as another boolean feature. finally, we select whether or not two mesh terms co-occur in the medline abstract field as a boolean feature. the following are the seven features we select: i. mim score calculated for the mesh field. ii. mim score calculated for the title and abstract fields. iii. whether or not two mesh terms co-occur in one sentence. iv. whether or not there is an interaction word in one sentence. v. whether or not two mesh terms co-occur in two neighboring sentences. vi. whether or not there is an interaction word in two neighboring sentences. vii. whether or not two mesh terms only co-occur in the medline abstract field. in our method, each linking concept is represented by the seven features, and an svm classifier is employed to classify these linking concepts as positive or negative instances. positive linking concepts will further be used to discover target concepts. target concept discovery we search the mesh field of medline records for concepts that co-occur with positive linking concepts. these terms are preliminary target concepts. target concepts that appear in the set of linking concepts are removed and only target concepts belonging to the semantic types element, ion, isotope, vitamin or lipid are retained, namely the final target concepts.  datasets swanson found that there might be hidden links between alzheimer's disease and indomethacin through several linking concepts. in the present paper, we selected linking concepts that had interactions with the starting concept alzheimer's disease as positive instances. some of these linking concepts were discovered by swanson and verified to be useful. other linking concepts were found in the title and abstract fields, which co-occurred in one sentence or two neighboring sentences with the starting concept alzheimer's disease and interaction words. negative instances included three types: mesh terms that were too general, mesh terms that did not co-occur in two neighboring sentences, and mesh terms that co-occurred in one sentence or two neighboring sentences but contained no interaction word. we then calculated the feature vectors for all positive and negative instances. since the number of linking concepts that have interactions with the starting concept was very limited, we ultimately obtained positive and negative instances. for each experiment, we retrieved all linking concepts for the given starting concepts and calculated their feature vectors, which composed the test set. we employed the svm classifier to tag vectors as positive or negative instances. next, we made use of the positive instances to discover target concepts. target concept ranking pratt and yetisgen-yildiz exploited linking term count to rank target concepts. in the proposed method, we adopted a similar idea but did not simply identify concepts co-occurring in the mesh field as linking terms. instead, we retrained those "useful" linking terms defined in two ways. first, we identified linking concepts co-occurring with the target concepts in the title and abstract fields as useful linking concepts. second, we identified linking concept co-occurring with the target concepts and an interaction word in one sentence as useful linking concepts. using these steps for verification, spurious target concepts can be pruned and the exact text in which linking and target concepts co-occur can be found. performances of features and combinations the performances of different features and their combinations in raynaud syndrome-fish oil and migraine-magnesium experiments are shown in table in this section, selected semantic types were not used for filtering because we intended to examine the effect of our supervised learning method. given that fish oil and magnesium are two known effective concepts for raynaud syndrome and migraine, respectively, linking concepts leading to the target concepts in the mesh field are considered useful linking terms for ranking target concepts. the percentage of useful ltc is adopted to evaluate the performances of these features and calculated as: note: "*" stands for including of the corresponding feature. percentage_of_useful_ltc=numbernumber if spurious linking concepts can be pruned to retain relevant linking concepts leading to the determination of a given target concept, the denominator will decrease and the percentage of useful ltc will increase. using only feature i in the raynaud syndrome-fish oil experiment, the percentage of useful ltc obtained was %. with the introduction of feature ii, the percentage of useful ltc increased to %, likely because concepts in the title and abstract fields can reflect the topic more precisely than concepts in the mesh field. textual features were added according to the strictness of linking concepts from loose to strong in the order of: vii, v, vi, iii, and iv. the percentage of useful ltc decreased slightly when feature vii was added. however, when the starting and linking concepts were limited to two neighboring sentences, the percentage of useful ltc increased. interaction words also contributed to the performance of the percentage of useful ltc. after all the textual features were added, the percentage of useful ltc reached a maximum score of %. as for the ranking of fish oil, it was not improved as significantly as the percentage of useful ltc. this is probably because the ltc of fish oil is very limited and there are many general target concepts with a large ltc. in the experiment of migraine-magnesium, similar results were obtained, and the percentage of useful ltc increased from % to %. magnesium obtained a no. ranking compared with pratt and yetisgen-yildiz's no.. from table we can draw some conclusions: feature ii can better reflect the dependencies of two concepts than feature i. textual features improve the results obtained with only statistical features. interaction words contribute to the performance of the percentage of useful ltc. since incorporating statistical and textual features can increase the percentage of useful linking concepts and retain relevant linking concepts, we will use these seven features to represent linking concepts in the following experiments. raynaud syndrome-fish oil in the raynaud syndrome-fish oil experiment, we utilized medline records obtained prior to since swanson made the discovery in this year. the starting concept c is raynaud syndrome. we retrieved all mesh terms co-occurring with c and generated their feature vectors. then, we employed the svm classifier to classify them as positive or negative instances. as can be seen from table rankings of fish oil and percentages of useful linking concepts obtained using positive concepts are much higher than those using all linking concepts. by using positive concepts, many irrelevant linking concepts were excluded, which would otherwise generate many target concepts irrelevant to the starting concept. the ltc of target concepts discovered by these negative linking concepts decreased after pruning, and therefore the ranking of relevant target concepts such as fish oil were promoted. further filtering with the semantic types pushes the ranking of fish oil even higher. note: "useful ltc" stands for the number of concepts leading to the finding of fish oil; "st" stands for semantic types filtering. as aforementioned in the subsection of "target concept ranking", two kinds of "useful" linking terms for ranking target concepts are defined: linking concept co-occurring with the target concepts in the title and abstract fields and linking concept co-occurring with the target concepts and an interaction word in one sentence as useful linking concepts. the latter is stricter so that more precise but less useful linking concepts are retained and, as experimental results show, the rankings of fish oil increase and the percentages of useful linking concepts decrease. fish oil obtained the best ranking by using positive concepts and semantic type filtering in a sentence-level experiment. swanson found three linking concepts through which he discovered the hidden relation between raynaud syndrome and fish oil. these linking concepts are vasoconstriction, blood viscosity, and platelet aggregation. as shown in table the proposed method was able to classify these concepts as positive instances and adopted them to discover target concepts further. meanwhile, the number of linking concepts was reduced from to migraine-magnesium in the migraine-magnesium experiment, we utilized medline records prior to since swanson made the discovery in this year. the starting concept c adopted was magnesium. using positive instances to discover target concepts, magnesium obtained a high ranking. further filtering with the semantic types pushed magnesium to rank no. meanwhile, the percentage of useful linking concepts improved. table shows the results obtained by different experimental methods. in these experiments, the ranking of magnesium was relatively high and consistently ranked no. note: "useful ltc" stands for the number of words leading to the finding of magnesium; "st" stands for semantic type filtering.  in the field of literature-based hidden knowledge discovery, popular methods based on co-occurrence produce too many target concepts, leading to the declining ranking of potentially relevant target concepts. in the current paper, we propose a new method for choosing useful and promising linking concepts. this method selects statistical and textual features and employs an svm model to classify linking concepts whether relevant to the starting concepts. linking concepts classified as relevant to the starting concept are adopted to further find target concepts. the current experimental results on two classic experiments, raynaud syndrome-fish oil and migraine-magnesium, show that the ranking of potentially relevant target concepts is promoted by adopting only relevant linking concepts. in addition, we employ the percentage of useful ltc to evaluate the performance of the proposed method. the results show that the percentage of useful ltc is significantly improved. the proposed system is more automatic than other methods, with only required manual step of the training set construction. thus, the proposed method has the potential to help biomedical experts find the most useful and valuable target concepts effectively. in future research, we aim to find more useful linking concept features to gain better results. competing interests the authors declare that they have no competing interests. authors' contributions lc participated in the design of the study, helped to carry out the study and with the statistical analysis, and drafted the manuscript. hl designed the study and performed the statistical analysis. fz carried out the study and participated in its coordination. zy conceived of the study and helped to draft the manuscript. jw helped to carry out the study and to draft the manuscript. all authors read and approved the final manuscript. declarations publication of this article has been funded by the natural science foundation of china, the national high tech research and development plan of china, natural science foundation of liaoning province, china, state education ministry and the research fund for the doctoral program of higher education. this article has been published as part of bmc bioinformatics volume supplement 2014: selected articles from the ieee international conference on bioinformatics and biomedicine: bioinformatics. the full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/15/s 
the amount of biomedical literature available is growing at an explosive speed, but a large amount of useful information remains undiscovered in it. thus, the proposed method has the potential to help biomedical experts find the most useful and valuable target concepts effectively. we successfully replicate swanson's two classic discoveries and find the rankings of potentially relevant target concepts are relatively high. the number of target concepts is greatly reduced and potentially relevant target concepts gain higher ranking by adopting only relevant linking concepts. this paper presents a new method for selecting linking concepts which exploits statistical and textual features to represent each linking concept, and then classifies them as relevant or irrelevant to the starting concepts. through an evaluation it is observed textual features improve the results obtained with only statistical features. unfortunately, popular mining methods based on co-occurrence produce too many target concepts, leading to the declining relevance ranking of the potential target concepts. relevant linking concepts are then used to discover target concepts. 18- december ieee international conference on bioinformatics and biomedicine shanghai, china
 the amount of biomedical literature available is growing at an explosive speed, but a large amount of useful information remains undiscovered in it. researchers can make informed biomedical hypotheses through mining this literature. unfortunately, popular mining methods based on co-occurrence produce too many target concepts, leading to the declining relevance ranking of the potential target concepts. methods this paper presents a new method for selecting linking concepts which exploits statistical and textual features to represent each linking concept, and then classifies them as relevant or irrelevant to the starting concepts. relevant linking concepts are then used to discover target concepts.  through an evaluation it is observed textual features improve the results obtained with only statistical features. we successfully replicate swanson's two classic discoveries and find the rankings of potentially relevant target concepts are relatively high.  the number of target concepts is greatly reduced and potentially relevant target concepts gain higher ranking by adopting only relevant linking concepts. thus, the proposed method has the potential to help biomedical experts find the most useful and valuable target concepts effectively. 18- december ieee international conference on bioinformatics and biomedicine shanghai, china 