Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph simulation
Description:
A graph-matching relation that maps vertices between graphs while preserving specified edges and supports pattern querying.
Primary topic:
Graph Theory and Algorithms (37%)
Related topics:
Graph Theory and Algorithms (37%),
Complex Network Analysis Techniques (8%)
OpenAlex ID:
keywords/graph-simulation
A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
2011
·
Joseph Blitzstein
, Persi Diaconis
·
Internet Mathematics
·
345
PDF
Graph pattern matching: from intractable to polynomial time
2010
·
Wenfei Fan
, Jianzhong Li
, et al.
·
Proceedings of the VLDB Endowment
·
339
PDF
Throughput Analysis of Synchronous Data Flow Graphs
2006
·
A.H. Ghamarian
, M.C.W. Geilen
, et al.
·
International Conference on Application of Concurrency to System Design (ACSD)
·
314
Graph pattern matching revised for social network analysis
2012
·
Wenfei Fan
·
International Conference on Database Theory
·
225
PDF
Incremental graph pattern matching
2013
·
Wenfei Fan
, Xin Wang
, et al.
·
ACM Transactions on Database Systems
·
165
Adding regular expressions to graph reachability and pattern queries
2011
·
Wenfei Fan
, Jianzhong Li
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
165
Incremental graph pattern matching
2011
·
Wenfei Fan
, Jianzhong Li
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
145
PDF
Capturing topology in graph pattern matching
2011
·
Shuai Ma
, Yang Cao
, et al.
·
Proceedings of the VLDB Endowment
·
132
PDF
Strong simulation: Capturing topology in graph pattern matching
2014
·
Shuai Ma
, Yang Cao
, et al.
·
ACM Transactions on Database Systems
·
130
Distributed graph pattern matching
2012
·
Shuai Ma
, Yang Cao
, et al.
·
International World Wide Web Conference (WWW)
·
88
Efficient algorithms for minimizing tree pattern queries
2002
·
Prakash Ramanan
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
75
Adding regular expressions to graph reachability and pattern queries
2012
·
Wenfei Fan
, Jianzhong Li
, et al.
·
Frontiers of Computer Science
·
65
A distributed vertex-centric approach for pattern matching in massive graphs
2013
·
Arash Fard
, M. Usman Nisar
, et al.
·
IEEE International Conference on Big Data (BigData)
·
53
Algorithms and Experiments for the Webgraph
2003
·
Luigi Laura
, Stefano Leonardi
, et al.
·
Lecture notes in computer science
·
45
On nontrivial separators for k -page graphs and simulations by nondeterministic one-tape Turing machines
1986
·
Z Galil
, R Kannan
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
38
PDF
networksis: A Package to Simulate Bipartite Graphs with Fixed Marginals Through Sequential Importance Sampling
2008
·
Ryan Admiraal
, Mark S. Handcock
·
Journal of Statistical Software
·
32
Answering Pattern Queries Using Views
2015
·
Wenfei Fan
, Xin Wang
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
29
General graph generators: experiments, analyses, and improvements
2021
·
Sheng Xiang
, Dong Wen
, et al.
·
The VLDB Journal
·
28
Beyond friendship: modeling user activity graphs on social network-based gifting applications
2012
·
Atif Nazir
, Alex Waagen
, et al.
·
ACM Internet Measurement Conference (IMC)
·
23
Making pattern queries bounded in big graphs
2015
·
Yang Cao
, Wenfei Fan
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
21
PRS: Parallel Relaxation Simulation for Massive Graphs
2015
·
Jianliang Gao
, Ping Liu
, et al.
·
The Computer Journal
·
20
Brief Announcement: Fast Graphical Population Protocols
2021
·
Alistarh, Dan
, Gelashvili, Rati
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
19
PDF
Relaxing Graph Pattern Matching With Explanations
2017
·
Jia Li
, Yang Cao
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
18
Approximating Graph Pattern Queries Using Views
2016
·
Jia Li
, Yang Cao
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
16
PDF
Efficient pattern matching for graphs with multi-Labeled nodes
2016
·
Ali Shemshadi
, Quan Z. Sheng
, et al.
·
Knowledge-Based Systems
·
14
Show more works
View as search
Works count:
165
Citation count:
2,793
Year
Topic
Type