The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Modelling is a crucial step for analyzing the data. Graph is an important modelling technique for some areas especially if the data has some kind of relation between each other like complex networks. There are plenty of study in complex network area which uses graphs as a modelling tool. Collaboration networks are a kind of complex evolving networks. Also community detection and evaluation is an important...
What is a cloud application precisely? In this paper, we formulate a computing cloud as a kind of graph, a computing resource such as services or intellectual property access rights as an attribute of a graph node, and the use of a resource as a predicate on an edge of the graph. We also propose to model cloud computation semantically as a set of paths in a subgraph of the cloud such that every edge...
The success of visual tracking systems is highly dependent upon the effectiveness of the measurement function used to evaluate the likelihood of a hypothesized object state. Generative tracking algorithms attempt to find the global and other local maxima of these measurement functions. As such, designing measurement functions which have a small number of local maxima is highly desirable. Edge based...
A graph-based method is described allowing to generate models of crystal structures for a given set of parameters. It uses symmetry-labeled periodic graphs and is complete insofar as all possible topologies are enumerated. Parameters and information on symmetries are taken into account as early as possible in order to reduce the number of graphs in intermediate results significantly.
We study supermodular games on graphs as a benchmark model of cooperation in networked systems. In our model, each agent's payoff is a function of the aggregate action of its neighbors and it exhibits strategic complementarity. We study the largest Nash equilibrium which, in turn, is the Pareto optimal equilibrium in the presence of positive externalities. We show that the action of a node in the...
We show that the problems of checking pi-calculus structural congruence (piSC) and graph isomorphism (GI) are Karp reducible to each other. The reduction from GI to piSC is given explicitly, and the reduction in the opposite direction proceeds by transforming piSC into an instance of the term equality problem (i.e. the problem of deciding equivalence of two terms in the presence of associative and/or...
This paper proposes an algorithm based on a transfer graph model to compute a multimodal shortest path (MSP) between a given source node s and a destination node d. The first step of this algorithm consists of computing a database saving a large part of necessary data to provide a response to a user itinerary request. Whe show in this paper that using ant colony optimization metaheuristic (ACO) to...
We show that every bounded function g: {0,1}n rarr [0,1] admits an efficiently computable "simulator" function h: {0,1}n rarr [0,1] such that every fixed polynomial size circuit has approximately the same correlation with g as with h. If g describes (up to scaling) a high min-entropy distribution D, then h can be used to efficiently sample a distribution D' of the same min-entropy that is...
This paper presents an approach to the shortest path problem in time-dependent multimodal networks. The approach derives, from the initial graph, a more simplified and non-time-dependent structure, called abstract graph, by using ant colony optimization. Then, a time-dependent Dijkstra's algorithm is used to compute the shortest path on the new structure. This approach improves two previous solutions...
In the field of information processing, most of the existing text clustering algorithm is based on vector space model (VSM). However, VSM can not effectively express the structure of the text so that it can not fully express the semantic information of the text. In order to improve the ability of expression in the semantic information, this paper presents a new text structure graph model. With the...
Markov random field (MRF, CRF) models are popular in computer vision. However, in order to be computationally tractable they are limited to incorporate only local interactions and cannot model global properties, such as connectedness, which is a potentially useful high-level prior for object segmentation. In this work, we overcome this limitation by deriving a potential function that enforces the...
In this paper we introduce the notion of protein interaction network. This is a graph whose verticesare the protein's amino acids and whose edges are the interactions between them. Using a graph theory approach, we identify a number of properties of these networks. We compare them to the general small-world network model and we analyze their hierarchical structure.
In this paper, we explore the problem of mapping filtering query services on chains of heterogeneous processors. Two important optimization criteria should be considered in such a framework. The period, which is the inverse of the throughput, measures the rate at which data sets can enter the system. The latency measures the response time of the system in order to process one single data set entirely...
Practical methods are presented for computing exact solutions to the maximum clique problem on graphs that are too large to fit within core memory. These methods use a combination of in-core and out-of-core techniques, recursively dissecting large graphs into manageable components. A global solution to the maximum clique problem is derived from local solutions generated for each of the individual...
Calculating differences between models is an important and challenging task in Model Driven Engineering. Model differencing involves a number of steps starting with identifying matching model elements, calculating and representing their differences, and finally visualizing them in an appropriate way. In this paper, we provide an overview of the fundamental steps involved in the model differencing...
The MAP model was introduced in information system engineering in order to model processes on a flexible way. The intentional level of this model helps an engineer to execute a process with a strong relationship to the situation of the project at hand. In the literature, attempts for having a practical use of maps are not numerous. Our aim is to enhance the guidance mechanisms of the process execution...
We study the distributed desynchronization problem for graphs with arbitrary topology. Motivated by the severe computational limitations of sensor networks, we present a randomized algorithm for network desynchronization that uses an extremely lightweight model of computation, while being robust to link volatility and node failure. These techniques also provide novel, ultra-lightweight randomized...
We regarded information retrieval as a graph search problem and proposed several novel dialog strategies that can recover from misrecognition through a spoken dialog that traverses the graph. To recover from misrecognition without seeking confirmation, our system kept multiple understanding hypotheses at each turn and searched for a globally optimal hypothesis in the graph whose nodes express understanding...
What is the impact of obstacles on the graphs of connections between stations in Mobile Ad hoc Networks? In order to answer, at least partially, this question, the first step is to define both an environment with obstacles and a mobility model for the stations in such an environment. The present paper focuses on a new way of considering the mobility within environments with obstacles, while keeping...
Role is an important concept in collaboration systems and CSCW systems especially in the aspect of group awareness. This paper proposes a new group awareness model based on role by the research of role in collaboration systems and the analysis of existing awareness models. In the new proposed model, the task is decomposed into activities in order to acquire the activity graph. Then the roles are extracted...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.