717,708 Hits in 11.9 sec

Simulation-Based Graph Similarity [chapter]

Oleg Sokolsky, Sampath Kannan, Insup Lee
2006 Lecture Notes in Computer Science  
We present symmetric and asymmetric similarity measures for labeled directed rooted graphs that are inspired by the simulation and bisimulation relations on labeled transition systems.  ...  For the symmetric case, we also give a polynomial-time algorithm that approximates the similarity to any desired precision.  ...  We are grateful to Lyle Ungar and Ted Sandler for many fruitful discussions on further applications of q-simulation.  ... 
doi:10.1007/11691372_28 fatcat:xvpqinkktjhzpkuqegadwoe6tu

Extraction of Agent Groups with Similar Behaviour Based on Agent Profiles [chapter]

Kateřina Slaninová, Jan Martinovič, Roman Šperka, Pavla Dráždilová
2013 Lecture Notes in Computer Science  
One method uses cosine similarity and graph partitioning and the second self organization maps and Euclidean similarity for agent relations.  ...  This paper deals with the log files suitable to extract valuable information about agents and their behaviour from agent-based simulation in a model of virtual company.  ...  with similar behaviour during the agent-based simulation in a model of virtual company.  ... 
doi:10.1007/978-3-642-40925-7_32 fatcat:tsmyogxqbbe5zjonye27oekyqi


2012 Journal of Bioinformatics and Computational Biology  
We propose a graph representation based on chemical groups of similar atoms within a protein rather than residues or secondary structure and find that even very simple analyses using this representation  ...  at room temperature in simulation.  ...  Two kinds of protein edges, based on the same simulations, were constructed and compared for both charge-based and residue-based graphs.  ... 
doi:10.1142/s0219720012500084 pmid:22809421 pmcid:PMC3731134 fatcat:x6qi4mxskbhtfeytavdmru4tby

Visualization of the Molecular Dynamics of Polymers and Carbon Nanotubes [chapter]

Sidharth Thakur, Syamal Tallury, Melissa A. Pasquinelli, Theresa-Marie Rhyne
2009 Lecture Notes in Computer Science  
We discuss a standard computational approach for comparing polymer conformations using numerical measures of similarities and present matrix-and graph-based representations of the similarity relationships  ...  Research domains that deal with complex molecular systems often employ computer-based thermodynamics simulations to study molecular interactions and investigate phenomena at the nanoscale.  ...  Thanks to Ketan Mane for providing his code for converting similarity matrices into Pajek input file format.  ... 
doi:10.1007/978-3-642-10520-3_12 fatcat:4nzf7hga75b7pjeco6a5djtlce

Discovery of Chemical Transformations with the Use of Machine Learning [chapter]

Grzegorz Fic, Grazyna Nowak
2004 Lecture Notes in Computer Science  
Any transformation is general description of a collection of similar reactions from the reaction data base.  ...  They exploit different sources of knowledge and chemical reaction data for the classification, generalization, and derivation of rules in a form of the graph transformation schemes.  ...  When the simulation process of the source reaction has been successfully finalized (i.e., entered graphs of substrates have been transformed into the graph of product, which is identical with a product  ... 
doi:10.1007/978-3-540-24687-9_95 fatcat:czwwinwfdvg6fgkxqdlk6fq2ui

Visual analysis of contagion in networks

Tatiana von Landesberger, Simon Diel, Sebastian Bremm, Dieter W Fellner
2013 Information Visualization  
Analysts often simulate contagion effects based on an assumption for a propagation model [2] [3] [4] [5] , which states how the contagion propagates and when a node collapses (see Section 5.1).  ...  Visual Analysis of Contagion in Networks 2 combine interactive graph visualization with graph analysis.  ...  There are two main ways of defining graph similarity: edit-based graph distance [46] and feature-based graph distance [17] .  ... 
doi:10.1177/1473871613487087 fatcat:5agywoezwrgxbfmr3fwk227vbm

Why Does Collaborative Filtering Work? Recommendation Model Validation and Selection By Analyzing Bipartite Random Graphs

Zan Huang, Daniel D. Zeng
2005 Social Science Research Network  
In this paper, we aim to develop initial understanding of the validation and model/algorithm selection issues based on the graph topological modeling methodology.  ...  Using a simulation approach, we observe the deviations of these topological measures for given recommendation datasets from the expected values for simulated random datasets.  ...  and then makes a prediction based on the behavior of these similar consumers.  ... 
doi:10.2139/ssrn.894029 fatcat:ezcda77crff6blfl3ixqk4faze

Comparison Issues in Large Graphs: State of the Art and Future Directions [article]

Hamida Seba and Sofiane Lagraa and Elsen Ronando
2015 arXiv   pre-print
We categorize the existing approaches into three classes: partition-based approaches, search space based approaches and summary based approaches.  ...  In this paper, we survey the research advances of comparison problems in large graphs. We review graph comparison and pattern matching approaches that focus on large graphs.  ...  The main idea is also to define similarity of graphs based on the similarity of substructures of these graphs.  ... 
arXiv:1502.07576v1 fatcat:pmdezdlicndzbfqiha625zltfa

Graph-based fire synthesis

Yubo Zhang, Carlos D. Correa, Kwan-Liu Ma
2011 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation - SCA '11  
Abstract We present a novel graph-based data-driven technique for cost-effective fire modeling. This technique allows composing long animation sequences using a small number of short simulations.  ...  These simulations are synthesized from exemplar simulations at a low computational cost using our novel flow-graph .  ...  Fire Simulation We have implemented a GPU-based 3D fluid simulator using NVIDIA CUDA [NVI07].  ... 
doi:10.1145/2019406.2019431 fatcat:ghcce32bdzf6tgz7yyz5hw6h3i

Simulation and Augmentation of Social Networks for Building Deep Learning Models [article]

Akanda Wahid -Ul- Ashraf, Marcin Budka, Katarzyna Musial
2019 arXiv   pre-print
Furthermore, the GCN has been evaluated on citation and knowledge graphs, but not extensively on friendship-based social graphs.  ...  The drawback associated with the dependencies between layers and the order of node neighbourhood for the GCN can be more prevalent for friendship-based graphs.  ...  We aim to incorporate more features in the future for the simulation library.  ... 
arXiv:1905.09087v3 fatcat:7o6byz6wnjcanpse3wia2h4gau

A Graph based Analysis of Leak Localization in Urban Water Networks

A. Candelieri, D. Conti, F. Archetti
2014 Procedia Engineering  
Starting from the model of the network, leakage scenarios, created through hydraulic simulation (EPANET), are considered as nodes in a graph, whose edges are weighted by the similarity between each pair  ...  A graph based analysis is proposed to improve leakage management in water distribution networks.  ...  This approach is based on a combination of simulation of different leaks, in terms of location and severity, and the graph-based clustering analysis of the pressure and flow variations resulting from each  ... 
doi:10.1016/j.proeng.2014.02.026 fatcat:me4njz3mmra2bl2z6rtdkuay4m

A Framework to Quantify Approximate Simulation on Graph Data [article]

Xiaoshuang Chen, Longbin Lai, Lu Qin, Xuemin Lin, Boge Liu
2020 arXiv   pre-print
Therefore, it is meaningful to develop a fractional χ-simulation measure to quantify the degree to which one node simulates another by the simulation variant χ.  ...  Simulation and its variants (e.g., bisimulation and degree-preserving simulation) are useful in a wide spectrum of applications.  ...  threshold; and (2) the similarity-based algorithms that compute matches based on (sub)graph similarity or node similarity.  ... 
arXiv:2010.08938v1 fatcat:4oicrrr6urdwdlp3yy6waag7t4

Effective caching techniques for accelerating pattern matching queries

Arash Fard, Satya Manda, Lakshmish Ramaswamy, John A. Miller
2014 2014 IEEE International Conference on Big Data (Big Data)  
This paper investigates the capabilities of the newly introduced pattern matching models in graph simulation family for this purpose.  ...  We propose a novel caching technique, and show how the results of a query can be used to answer the new similar queries according to the similarity measure that is introduced.  ...  In order to provide an appropriate test-set of queries for each data graph, we use the set of base queries to create similar queries.  ... 
doi:10.1109/bigdata.2014.7004266 dblp:conf/bigdataconf/FardMRM14 fatcat:dzmty2bxozafvph5qfnrteci6y

Online Social Networks (OSN) Evolution Model Based on Homophily and Preferential Attachment

Jebran Khan, Sungchang Lee
2018 Symmetry  
Simulation results show our resultant graph to be a close representation of real-life SN graphs with users' attributes.  ...  In our proposed model, users' attributes and similarities are utilized to synthesize SN graphs. We evaluated the resultant synthetic graph by analyzing its structural properties.  ...  From simulation, similar patterns have been observed in our synthetic graphs.  ... 
doi:10.3390/sym10110654 fatcat:o5blp3yk6zdmpci2n7kfbyddsy

The Automation of Combat Decision Processes in the Simulation Based Operational Training Support System

Andrzej Najgebauer, Ryszard Antkiewicz, Zbigniew Tarapata, Jaroslaw Rulka, Wojciech Kulas, Dariusz Pierzchala, Roman Wantoch-Rekowski
2007 2007 IEEE Symposium on Computational Intelligence in Security and Defense Applications  
The interactive simulation environment for training (and/or analysis) of military operations is presented as the Simulation Based Operational Training Support System (SBOTSS).  ...  The procedure of variants generation based on some kind of pre-simulation process contains the evaluation module, which allows us the best choice of action plan according to specified criteria.  ...  Weighted graph similarity approach In the literature there are several methods for determining graphs similarity (based on: graphs isomorphism and homeomorphism [4] , adjacency matrices similarity [5  ... 
doi:10.1109/cisda.2007.368147 dblp:conf/cisda/NajgebauerATRKPW07 fatcat:azrv3owftfdcpefwdzailicf5u
« Previous Showing results 1 — 15 out of 717,708 results