This HTML5 document contains 78 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n9https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Graph_divergence
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
dbo:wikiPageRedirects
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Graph_gradient
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
dbo:wikiPageRedirects
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Calculus_on_finite_weighted_graphs
rdfs:label
Calculus on finite weighted graphs
rdfs:comment
In mathematics, calculus on finite weighted graphs is a discrete calculus for functions whose domain is the vertex set of a graph with a finite number of vertices and weights associated to the edges. This involves formulating discrete operators on graphs which are analogous to differential operators in calculus, such as graph Laplacians (or discrete Laplace operators) as discrete versions of the Laplacian, and using these operators to formulate differential equations, difference equations, or variational models on graphs which can be interpreted as discrete versions of partial differential equations or continuum variational models. Such equations and models are important tools to mathematically model, analyze, and process discrete information in many different research fields, e.g., image
dcterms:subject
dbc:Calculus dbc:Graph_theory
dbo:wikiPageID
61556353
dbo:wikiPageRevisionID
1006121662
dbo:wikiPageWikiLink
dbr:Two-set dbr:Nonlocal_operator dbr:Mathematics dbr:Connected_graph dbr:Transpose_of_a_linear_map dbr:Pixel dbr:Types_of_mesh dbr:Image_denoising dbr:Graph_(discrete_mathematics) dbr:Operator_(mathematics) dbr:Inverse_problem dbr:Linear_operator dbr:Calculus dbr:Community_structure dbr:Statistical_classification dbr:Lattice_graph dbr:Laplacian_matrix dbr:Directed_graph dbr:Component_(graph_theory) dbr:Handwriting_recognition dbr:Network_theory dbr:Domain_of_a_function dbr:Ordered_pair dbc:Calculus dbr:Loop_(graph_theory) dbr:Image_segmentation dbr:Discrete_Laplace_operator dbr:Differential_equation dbr:Unweighted_graph dbr:Moore_neighborhood dbc:Graph_theory dbr:Multigraph dbr:Neighborhood dbr:Degree_(graph_theory) dbr:Difference_equations dbr:Inpainting dbr:Data_clustering dbr:Tomographic_reconstruction dbr:Social_network dbr:Undirected_graph dbr:Image_processing dbr:Phase_field_models_on_graphs dbr:Calculus_of_variations dbr:Partial_differential_equations dbr:Discrete_calculus dbr:Machine_learning dbr:Edge_(graph_theory) dbr:Regular_grid dbr:Laplacian dbr:Point_cloud dbr:Vertex_(graph_theory)
owl:sameAs
wikidata:Q97359817 n9:DVTqb
dbp:wikiPageUsesTemplate
dbt:Ref dbt:Note
dbo:abstract
In mathematics, calculus on finite weighted graphs is a discrete calculus for functions whose domain is the vertex set of a graph with a finite number of vertices and weights associated to the edges. This involves formulating discrete operators on graphs which are analogous to differential operators in calculus, such as graph Laplacians (or discrete Laplace operators) as discrete versions of the Laplacian, and using these operators to formulate differential equations, difference equations, or variational models on graphs which can be interpreted as discrete versions of partial differential equations or continuum variational models. Such equations and models are important tools to mathematically model, analyze, and process discrete information in many different research fields, e.g., image processing, machine learning, and network analysis. In applications, finite weighted graphs represent a finite number of entities by the graph's vertices, any pairwise relationships between these entities by graph edges, and the significance of a relationship by an edge weight function. Differential equations or difference equations on such graphs can be employed to leverage the graph's structure for tasks such as image segmentation (where the vertices represent pixels and the weighted edges encode pixel similarity based on comparisons of Moore neighborhoods or larger windows), data clustering, data classification, or community detection in a social network (where the vertices represent users of the network, the edges represent links between users, and the weight function indicates the strength of interactions between users). The main advantage of finite weighted graphs is that by not being restricted to highly regular structures such as discrete regular grids, lattice graphs, or meshes, they can be applied to represent abstract data with irregular interrelationships. If a finite weighted graph is geometrically embedded in a Euclidean space, i.e., the graph vertices represent points of this space, then it can be interpreted as a discrete approximation of a related nonlocal operator in the continuum setting.
prov:wasDerivedFrom
wikipedia-en:Calculus_on_finite_weighted_graphs?oldid=1006121662&ns=0
dbo:wikiPageLength
21712
foaf:isPrimaryTopicOf
wikipedia-en:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Weighted_divergence
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
dbo:wikiPageRedirects
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Weighted_gradient
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
dbo:wikiPageRedirects
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Laplacian_matrix
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Discrete_calculus
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Phase-field_model
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
Subject Item
dbr:Phase-field_models_on_graphs
dbo:wikiPageWikiLink
dbr:Calculus_on_finite_weighted_graphs
Subject Item
wikipedia-en:Calculus_on_finite_weighted_graphs
foaf:primaryTopic
dbr:Calculus_on_finite_weighted_graphs