Filters








8,437 Hits in 3.5 sec

Random Subgraph Detection Using Queries [article]

Wasim Huleihel and Arya Mazumdar and Soumyabrata Pal
<span title="2021-10-08">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We then propose a polynomial-time algorithm which is able to detect the planted subgraph using 𝖰 = O(n^3/k^3χ^2(p||q)log^3 n) queries.  ...  The planted densest subgraph detection problem refers to the task of testing whether in a given (random) graph there is a subgraph that is unusually dense.  ...  We also propose a polynomial-time algorithm which is able to detect the planted subgraph using Q = Ω( n 3 k 3 χ 2 (p||q) log 3 n) queries.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.00744v3">arXiv:2110.00744v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/joztf776dnb6roumirz6autv4u">fatcat:joztf776dnb6roumirz6autv4u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211016042251/https://arxiv.org/pdf/2110.00744v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/20/51/205120787bd3c7948bf8fa27b04c8e23b9c4ca8a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.00744v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Robust local community detection

Yubao Wu, Ruoming Jin, Jing Li, Xiang Zhang
<span title="2015-02-01">2015</span> <i title="VLDB Endowment"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a> </i> &nbsp;
However, most existing metrics tend to include irrelevant subgraphs in the detected local community. We refer to such irrelevant subgraphs as free riders.  ...  The query biased densest subgraph, which has the largest query biased density, will shift to the neighborhood of the query nodes after node weighting.  ...  In local community detection, a goodness metric is usually used to measure whether a subgraph forms a community.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2752939.2752948">doi:10.14778/2752939.2752948</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pv5jgyyb4jgnnkcr6xl6l2hcde">fatcat:pv5jgyyb4jgnnkcr6xl6l2hcde</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170810170840/http://www.vldb.org/pvldb/vol8/p798-wu.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fb/04/fb047a55bf14fe9c2fea1dbb1ce16ae5ed4ce6da.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2752939.2752948"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Quantum Query Complexity of Minor-Closed Graph Properties

Andrew M. Childs, Robin Kothari
<span title="">2012</span> <i title="Society for Industrial &amp; Applied Mathematics (SIAM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/7dys7zoberdktmxyjciuy5bnse" style="color: black;">SIAM journal on computing (Print)</a> </i> &nbsp;
; we can do something similar given any bound Query complexity ) If H is a d-vertex bipartite graph, we can detect H using queries Theorem: If G does not contain K s,t as a subgraph, where , then [Kövári  ...  , Sós, Turán 54] |E(G)| ≤ c s,t |V (G)| 2−1/s ) We can detect C 2 ` using queries Theorem: If G does not contain C 2 ` as a subgraph, then |E(G)| ≤ 100 |V (G)| 1+1/ Sometimes we can do even better with  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/110833026">doi:10.1137/110833026</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xhtmk6eusfcp7ib54saooj5osa">fatcat:xhtmk6eusfcp7ib54saooj5osa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170829164145/https://www.cs.umd.edu/~amchilds/talks/tutte11.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dc/93/dc93bc3d524e46dd81d69e930f25e9a6fcfdc41b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/110833026"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Graphflow

Chathura Kankanamge, Siddhartha Sahu, Amine Mhedbhi, Jeremy Chen, Semih Salihoglu
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vxrc3vebzzachiwy3nopwi3h5u" style="color: black;">Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD &#39;17</a> </i> &nbsp;
Many applications detect the emergence or deletion of certain subgraphs in their input graphs continuously.  ...  subgraph queries.  ...  One-time Subgraph Queries One-time subgraph queries are expressed using original Cypher's MATCH clause.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3056445">doi:10.1145/3035918.3056445</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigmod/KankanamgeSMCS17.html">dblp:conf/sigmod/KankanamgeSMCS17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4p2vaahkyrhivce5sczdzc5oaq">fatcat:4p2vaahkyrhivce5sczdzc5oaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218144803/https://static.aminer.org/pdf/20170130/pdfs/sigmod/nodcpgsja7ue32zuqmdp8rkcwbtl0ohf.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/32/c1/32c1e0f9ef6f1e337fe4aa2a4907314e5a3f4a5b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3035918.3056445"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

MAGE: Matching approximate patterns in richly-attributed graphs

Robert Pienta, Acar Tamersoy, Hanghang Tong, Duen Horng Chau
<span title="">2014</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/faqqmambavbalpofpx3p6nntua" style="color: black;">2014 IEEE International Conference on Big Data (Big Data)</a> </i> &nbsp;
We present MAGE, a scalable, multicore subgraph matching approach that supports expressive queries over large, richly-attributed graphs.  ...  ., job titles, tie strengths), how to quickly find subgraphs of interest (e.g., a ring of businessmen with strong ties)?  ...  Detect-Candidate. The first node of each query approximation is located in the graph using Detect-Candidate in line 3 of Algorithm 3.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/bigdata.2014.7004278">doi:10.1109/bigdata.2014.7004278</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/25859565">pmid:25859565</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC4388251/">pmcid:PMC4388251</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/bigdataconf/PientaTTC14.html">dblp:conf/bigdataconf/PientaTTC14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gv5ejegbvfez7jzdfegsgxq4o4">fatcat:gv5ejegbvfez7jzdfegsgxq4o4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20151011123328/http://www.cc.gatech.edu/~dchau/papers/14-bigdata-MAGE.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/70/4a/704abbf1ad19139b7d2354a4399afb6599c7fdd5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/bigdata.2014.7004278"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4388251" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>

Algorithmic Challenges in Web Search Engines

Monika R. Henzinger
<span title="">2004</span> <i title="Internet Mathematics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/btilruk4pjav5n4cm5wszidqtm" style="color: black;">Internet Mathematics</a> </i> &nbsp;
by the search engine and represents the crawled web pages; (3) and a query handler that answers user queries using the index.  ...  They used the eigenvectors of the matrix AA T and the matrix A T A, where A is the adjacency matrix of a topic-specific subgraph, to decompose topic-specific subgraphs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1080/15427951.2004.10129079">doi:10.1080/15427951.2004.10129079</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/fku3dmdpyja4fo2bhdcnvuwriq">fatcat:fku3dmdpyja4fo2bhdcnvuwriq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808183534/http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/10580.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f2/a5/f2a5cc70652e54adb31bf391cc83bd6c84805443.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1080/15427951.2004.10129079"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Challenges in web search engines

Monika R. Henzinger, Rajeev Motwani, Craig Silverstein
<span title="2002-09-01">2002</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/emlsu7gwyfalfms3c35odq5qlm" style="color: black;">SIGIR Forum</a> </i> &nbsp;
by the search engine and represents the crawled web pages; (3) and a query handler that answers user queries using the index.  ...  They used the eigenvectors of the matrix AA T and the matrix A T A, where A is the adjacency matrix of a topic-specific subgraph, to decompose topic-specific subgraphs.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/792550.792553">doi:10.1145/792550.792553</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wkhduzn5hncdfowx53qjz7ukxy">fatcat:wkhduzn5hncdfowx53qjz7ukxy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808183534/http://static.googleusercontent.com/media/research.google.com/en//pubs/archive/10580.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f2/a5/f2a5cc70652e54adb31bf391cc83bd6c84805443.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/792550.792553"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> acm.org </button> </a>

Query-based Graph Cuboid Outlier Detection

Ayushi Dalmia, Manish Gupta, Vasudeva Varma
<span title="">2015</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/s2uqofedx5gzlnmioe3yqc522e" style="color: black;">Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015 - ASONAM &#39;15</a> </i> &nbsp;
Further we perform this detection in a query sensitive way. Given a general subgraph query on a heterogeneous network, we study the problem of finding outlier cuboids from the graph OLAP lattice.  ...  The GCOutlier detection task is clearly challenging because: (1) finding matches for the query (subgraph isomorphism) is NPhard; (2) number of matches for the query can be very high; and (3) number of  ...  The overall GCOutlier Detection Algorithm using Random Sampling (GCOD-RS) is illustrated in Algorithm 1. 2) Graph Cuboid Outlier Detection using Regression Models (GCOD-RM): Similar to GCOD-RS, GCOD-RM  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2808797.2810061">doi:10.1145/2808797.2810061</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/asunam/DalmiaGV15.html">dblp:conf/asunam/DalmiaGV15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/obmbgrc4vng5jnbmjn2lh6vtdu">fatcat:obmbgrc4vng5jnbmjn2lh6vtdu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150924001835/http://research.microsoft.com/pubs/251864/dalmia15_asonam.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b3/d5/b3d5610f3fa896aba8c4b28b83335adb51a97fda.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2808797.2810061"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Local Learning for Mining Outlier Subgraphs from Network Datasets [chapter]

Manish Gupta, Arun Mallya, Subhro Roy, Jason H. D. Cho, Jiawei Han
<span title="2014-04-28">2014</span> <i title="Society for Industrial and Applied Mathematics"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/viwc2ys5x5a47ogpdlftfzj5fm" style="color: black;">Proceedings of the 2014 SIAM International Conference on Data Mining</a> </i> &nbsp;
Specifically, a user may want to identify suspicious subgraphs matching a query template.  ...  In the real world, various systems can be modeled using entity-relationship graphs. Given such a graph, one may be interested in identifying suspicious or anomalous subgraphs.  ...  Subgraph Outlier Detection Algorithm We summarize the overall subgraph outlier detection algorithm in Algorithm 1. For query Q, first all matches M are computed using SPath (Step 1).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/1.9781611973440.9">doi:10.1137/1.9781611973440.9</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sdm/GuptaMRCH14.html">dblp:conf/sdm/GuptaMRCH14</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lrptpcgoabg4fczrohtvmapjyi">fatcat:lrptpcgoabg4fczrohtvmapjyi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160629081730/http://thejason.co/publicationFiles/gupta14_sdm.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b3/52/b3523fdf49fe6c841d7174f66abdd8161c14c794.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/1.9781611973440.9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Multi-query optimization for subgraph isomorphism search

Xuguang Ren, Junhu Wang
<span title="2016-11-01">2016</span> <i title="VLDB Endowment"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a> </i> &nbsp;
We first propose a novel method for efficiently detecting useful common subgraphs and a data structure to organize them.  ...  Keywords Multi-query optimization, subgraph isomorphism  ...  DETECTING COMMON SUBGRAPHS In this section, we present the process of detecting common subgraphs for the query set.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/3021924.3021929">doi:10.14778/3021924.3021929</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/bfdwuspxy5dfhajrgki5hzev3e">fatcat:bfdwuspxy5dfhajrgki5hzev3e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190218005443/http://pdfs.semanticscholar.org/0830/a4caf30051a565b85b882b64b66645664c53.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/08/30/0830a4caf30051a565b85b882b64b66645664c53.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/3021924.3021929"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Strategies for Network Motifs Discovery

Pedro Ribeiro, Fernando Silva, Marcus Kaiser
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/j26tcszq2jfsppxyetteuxy2fq" style="color: black;">2009 Fifth IEEE International Conference on e-Science</a> </i> &nbsp;
One example is detecting characteristic patterns or "network motifs" -a problem involving subgraph mining and graph isomorphism.  ...  We finally implement all strategies in a common platform to allow a fair and objective efficiency comparison using a set of benchmark networks.  ...  We used the same underlying graph data structures and methods, the same isomorphism detection routines (nauty) and the same random subgraph generators.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/e-science.2009.20">doi:10.1109/e-science.2009.20</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/eScience/RibeiroSK09.html">dblp:conf/eScience/RibeiroSK09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cprdlxx67bgslelnlef4so6yxi">fatcat:cprdlxx67bgslelnlef4so6yxi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170706072309/http://www.dcc.fc.up.pt/%7Epribeiro/pubs/pdf/ribeiro-escience2009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bf/78/bf78d9f9c09b4c1dfe6825f57e2d5af7021384eb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/e-science.2009.20"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

NemoSuite: Web-based Network Motif Analytic Suite

Wooyoung Kim, Yi-Hsin Hsu, Zican Li, Preston Mar, Yangxiao Wang
<span title="">2020</span> <i title="ASTES Journal"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/5z5fhzfgard2vod5er2hdyuq54" style="color: black;">Advances in Science, Technology and Engineering Systems</a> </i> &nbsp;
Network motif analysis, as one of network analyses, is detecting frequently and uniquely over-occurring subgraph patterns in a network.  ...  The detection process requires high computational resources, and various tools have been developed to provide efficient solutions.  ...  To save time, we used Y2k data with only 10 number of random graphs, and used Windows OS. Figure 7 provide the results.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25046/aj0506185">doi:10.25046/aj0506185</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p4mhinmk25b3dbdh4aizqudb5y">fatcat:p4mhinmk25b3dbdh4aizqudb5y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210428103642/https://www.astesj.com/publications/ASTESJ_0506185.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/70/ff/70ffd0b2e0a440f9b62f9f0dc2d3ca3834d5c451.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.25046/aj0506185"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>

Streaming Local Community Detection through Approximate Conductance [article]

Yanhao Yang, Meng Wang, David Bindel, Kun He
<span title="2021-10-28">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Inspired by the "local" property of communities, our method samples the local structure around the query nodes in graph streams, and extracts the target community on the sampled subgraph using our proposed  ...  methods that use static and complete graphs.  ...  Given a query node set T , the task of streaming local community detection is to uncover the target community C * containing the query node set T using the stream S under the limit of O(|V |P (log |V |  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.14972v1">arXiv:2110.14972v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7jwtd7ilczdo7cp4he4uryauy4">fatcat:7jwtd7ilczdo7cp4he4uryauy4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20211030203157/https://arxiv.org/pdf/2110.14972v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/28/19/2819e367fff0aec6813f4e0a85a196ddae02fb9a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2110.14972v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Connectome subgraph isomorphisms and graph queries with DotMotif [article]

Jordan K Matelsky, Elizabeth P Reilly, Erik C Johnson, Brock A Wester, William Gray-Roncal
<span title="2020-06-09">2020</span> <i title="Cold Spring Harbor Laboratory"> bioRxiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We combine graph database and analysis libraries with an easy-to-use neuroscience grammar suitable for rapidly constructing queries and searching for subgraphs and patterns of interest.  ...  All of our tools are released open source to empower other scientists to use and extend these methods.  ...  We would like to thank the teams that generated the connectome data used in this analysis.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1101/2020.06.08.140533">doi:10.1101/2020.06.08.140533</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/r5mszgfmyffwdc5wo3drbt67qi">fatcat:r5mszgfmyffwdc5wo3drbt67qi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210715014549/https://www.biorxiv.org/content/biorxiv/early/2021/01/14/2020.06.08.140533.full.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7a/b3/7ab33290820a7ed69b954ad24dde52682a22d03f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1101/2020.06.08.140533"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> biorxiv.org </button> </a>

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries

Jordan K. Matelsky, Elizabeth P. Reilly, Erik C. Johnson, Jennifer Stiso, Danielle S. Bassett, Brock A. Wester, William Gray-Roncal
<span title="2021-06-22">2021</span> <i title="Springer Science and Business Media LLC"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/tnqhc2x2aneavcd3gx5h7mswhm" style="color: black;">Scientific Reports</a> </i> &nbsp;
We combine graph database and analysis libraries with an easy-to-use neuroscience grammar suitable for rapidly constructing queries and searching for subgraphs and patterns of interest.  ...  We would like to thank the teams that generated the connectome data used in this analysis.  ...  Whether the user uses automatic query automorphism detection or notates it manually, the DotMotif optimizer will enrich the query motif to lower the space of possible matches, and thus return a result  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/s41598-021-91025-5">doi:10.1038/s41598-021-91025-5</a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pubmed/34158519">pmid:34158519</a> <a target="_blank" rel="external noopener" href="https://pubmed.ncbi.nlm.nih.gov/PMC8219732/">pmcid:PMC8219732</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/la6n2oeu2vhyddn4ofaheyn74u">fatcat:la6n2oeu2vhyddn4ofaheyn74u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210717211812/https://www.nature.com/articles/s41598-021-91025-5.pdf?error=cookies_not_supported&amp;code=2cc4abbb-dce5-4446-aeee-8833c5b758f2" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0c/62/0c62ff4bb1058ecc96cd27e486b25ed6b5498ad5.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/s41598-021-91025-5"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a> <a target="_blank" rel="external noopener" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8219732" title="pubmed link"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> pubmed.gov </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 8,437 results