Graph theory and graph mining constitute rich fields of computational techniques to study the structures, topologies and properties of graphs. These techniques constitute a good asset in bioinformatics if there…
hardness of assembly sequence planning, the assembly model is converted into a directed weighted graph considering the assembly constraints which are classified into the qualitative and quantitative constraints. The…
meter placement problem involves selection of meters, number, type and place. This paper describes graph theoretic approach to solve the measurement placement problem for power system state estimation. The measurement
rapid rise of Facebook and Twitters? open graph are the direct result of social technology and connectivity trends. These developments potentially allow programmers and marketers to leverage people?s activity…
graph G(V, E) is said to have a vertex prime labeling if its edges can be labeled with distinct integers from1, 2, 3, . . . , E such that for each ... greatest common divisor of the labels on its incident edges is 1…
with different sizes in finite number of bins efficiently. This paper introduces a new graph based algorithm for one dimensional bin packing problem. The proposed algorithm is implemented and tested
counting of labeled connected graphs, the question comes into mind first; “How many ways a graph can be labeled?” As there exist certain number of labeled isomorphic graphs. On finding ... isomorphic labeled graphs is…
paper, we consider the relationship between Hyper-Wiener index and some special parameters of graph, and present the graphs which minimize the Hyper-Wiener index among all graphs with given ... chromatic number and…
considered as a vertex and a human crowd is thus modeled by a graph. After modeling the graph by using Delaunay triangulation and Convex-Hull, graph matching algorithm is developed
vertices do not receive the same colour is the chromatic number (G). For any graph G a complete sub graph of G is called a clique of G. In this ... bound for the sum of the fuzzy total domination and chromatic number…
find the interrelated pages. This interrelation of pages is represented as weighted graph. Ranking nodes on graphs is a fundamental task in information retrieval, data mining, and social network analysis ... number of…
differences of the pixels in the background model of the previous frame. The graph cut segmentation based region merging algorithm approach achieves both segmentation and optical flow computation accurately
used for the classification process. Clustering techniques are used for the feature selection process. Graph based clustering techniques are used to group up the transactional data with similarity values. Correlation…
generated and it will be matched with the corresponding node in the attack graph. And finally countermeasure is applied to mitigate the attack progress. This paper discusses various attack graph
search based approach, inductive logic programming (ILP) based approach, inductive database based approach, mathematical graph theory based approach and kernel function based approach. Representation is a fundamental as…
this paper, we formalize the problem of Basic Graph Pat-tern (BGP) optimization for SPARQL queries and main memory graph implementations of RDF data. We define and analyze the characteristics
service providers have data records of its users. These records are represented by crisp graphs. Certain parameters like center persons, churn prediction, etc. are more perfectly calculated if the data ... represented…
many real applications, graph data is subjected to uncertainties due to incompleteness and imprecision of data. However, there is no work on keyword search over uncertain graph data even though ... uncertain graphs have…
used by insiders to deduce unauthorized information. It pioneers the constraint and dependency graph (CDG) that characterizes dependencies and constraints. Additionally, CDG shows the paths that insiders can track…
For authors and organisers
Publish, present and keep up with your field
Find the right journal for your paper and submit your manuscript.