Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Wiener_connector> ?p ?o }
Showing triples 1 to 53 of
53
with 100 triples per page.
- Wiener_connector abstract "In mathematics applied to the study of networks, the Wiener connector, named in honor of chemist Harry Wiener who first introduced the Wiener Index, is a means of maximizing efficiency in connecting specified \"query vertices\" in a network. Given a connected, undirected graph and a set of query vertices in a graph, the minimum Wiener connector is an induced subgraph that connects the query vertices and minimizes the sum of shortest path distances among all pairs of vertices in the subgraph. In combinatorial optimization, the minimum Wiener connector problem is the problem of finding the minimum Wiener connector. It can be thought of as a version of the classic Steiner tree problem (one of Karp's 21 NP-complete problems), where instead of minimizing the size of the tree, the objective is to minimize the distances in the subgraph.The minimum Wiener connector was first presented by Ruchansky, et. al. in 2015.The minimum Wiener connector has applications in many domains where there is a graph structure and an interest in learning about connections between sets of individuals. For example, given a set of patients infected with a viral disease, which other patients should be checked to find the culprit? Or given a set of proteins of interest, which other proteins participate in pathways with them?".
- Wiener_connector wikiPageID "45655492".
- Wiener_connector wikiPageLength "8572".
- Wiener_connector wikiPageOutDegree "38".
- Wiener_connector wikiPageRevisionID "705878544".
- Wiener_connector wikiPageWikiLink APX.
- Wiener_connector wikiPageWikiLink Biology.
- Wiener_connector wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Wiener_connector wikiPageWikiLink Category:Geometric_algorithms.
- Wiener_connector wikiPageWikiLink Category:Geometric_graphs.
- Wiener_connector wikiPageWikiLink Category:NP-complete_problems.
- Wiener_connector wikiPageWikiLink Category:Trees_(graph_theory).
- Wiener_connector wikiPageWikiLink Centrality.
- Wiener_connector wikiPageWikiLink Combinatorial_optimization.
- Wiener_connector wikiPageWikiLink Complexity_class.
- Wiener_connector wikiPageWikiLink Computer_network.
- Wiener_connector wikiPageWikiLink Connectivity_(graph_theory).
- Wiener_connector wikiPageWikiLink Graph_(discrete_mathematics).
- Wiener_connector wikiPageWikiLink Hardness_of_approximation.
- Wiener_connector wikiPageWikiLink Harry_Wiener.
- Wiener_connector wikiPageWikiLink Induced_subgraph.
- Wiener_connector wikiPageWikiLink Influence.
- Wiener_connector wikiPageWikiLink Karps_21_NP-complete_problems.
- Wiener_connector wikiPageWikiLink Loss_function.
- Wiener_connector wikiPageWikiLink Multicast.
- Wiener_connector wikiPageWikiLink NP-hardness.
- Wiener_connector wikiPageWikiLink P_versus_NP_problem.
- Wiener_connector wikiPageWikiLink Polynomial-time_approximation_scheme.
- Wiener_connector wikiPageWikiLink Protein–protein_interaction.
- Wiener_connector wikiPageWikiLink Shortest_path_problem.
- Wiener_connector wikiPageWikiLink Social_network.
- Wiener_connector wikiPageWikiLink Steiner_tree_problem.
- Wiener_connector wikiPageWikiLink Time_complexity.
- Wiener_connector wikiPageWikiLink Twitter.
- Wiener_connector wikiPageWikiLink Vertex_cover.
- Wiener_connector wikiPageWikiLink Wiener_index.
- Wiener_connector wikiPageWikiLink File:SteinerExample_nicer.pdf.
- Wiener_connector wikiPageWikiLinkText "Wiener connector".
- Wiener_connector wikiPageUsesTemplate Template:Orphan.
- Wiener_connector wikiPageUsesTemplate Template:Reflist.
- Wiener_connector wikiPageUsesTemplate Template:Why.
- Wiener_connector subject Category:Computational_problems_in_graph_theory.
- Wiener_connector subject Category:Geometric_algorithms.
- Wiener_connector subject Category:Geometric_graphs.
- Wiener_connector subject Category:NP-complete_problems.
- Wiener_connector subject Category:Trees_(graph_theory).
- Wiener_connector hypernym Means.
- Wiener_connector type Software.
- Wiener_connector comment "In mathematics applied to the study of networks, the Wiener connector, named in honor of chemist Harry Wiener who first introduced the Wiener Index, is a means of maximizing efficiency in connecting specified \"query vertices\" in a network. Given a connected, undirected graph and a set of query vertices in a graph, the minimum Wiener connector is an induced subgraph that connects the query vertices and minimizes the sum of shortest path distances among all pairs of vertices in the subgraph.".
- Wiener_connector label "Wiener connector".
- Wiener_connector sameAs m.01370bh2.
- Wiener_connector wasDerivedFrom Wiener_connector?oldid=705878544.
- Wiener_connector isPrimaryTopicOf Wiener_connector.