1,897 Hits in 8.4 sec

Neighbor-Aware Search for Approximate Labeled Graph Matching using the Chi-Square Statistics

Sourav Dutta, Pratik Nayek, Arnab Bhattacharya
2017 Proceedings of the 26th International Conference on World Wide Web - WWW '17  
This paper presents a novel technique to characterize the subgraph similarity based on statistical significance captured by chi-square statistic.  ...  Applications such as question answering, semantic search, and motif discovery entail efficient approaches for subgraph matching involving both label and structural similarities.  ...  In [2] , the chi-square measure was used to mine subgraphs that are statistically significantly different from the background distribution of labels in a vertex-labeled graph.  ... 
doi:10.1145/3038912.3052561 dblp:conf/www/DuttaN017 fatcat:spx6mmkcmjatnicvc7luupx4sm

RAQ: Relationship-Aware Graph Querying in Large Networks [article]

Jithin Vachery, Akhil Arora, Sayan Ranu, Arnab Bhattacharya
2021 arXiv   pre-print
users preferred the relationship-aware match over traditional graph querying.  ...  Traditional techniques use structural as well as node similarities to find matches of a given query graph in a (large) target graph.  ...  We use the chi-squared statistic [36] to measure statistical significance since it is known to produce robust results [7, 37] and is efficient to compute.  ... 
arXiv:1801.06402v3 fatcat:5s2yqjmpqjhhvan6ceo6mh2noi

Community-Aware Mobile Networking

Michael Kuhn, Roger Wattenhofer
2006 Mobile Services and Personalized Environments  
Akey feature of community-aware applications is profile matching.  ...  Motivated by this success, community-awareness also has become ahot topic in the mobile world.  ...  for large graphs such as the (normal) English Wikipedia with its approximately one million articles.  ... 
dblp:conf/mspe/KuhnW06 fatcat:zt3nuyvgkzdghdcsmbmh2dt7ty

Contextual Part Analogies in 3D Objects

L. Shapira, S. Shalom, A. Shamir, D. Cohen-Or, H. Zhang
2009 International Journal of Computer Vision  
Our matching function is based on bipartite graph matching and is computed using a flow algorithm which takes into account both local geometrical fea-L. Shapira ( ) · D.  ...  We also demonstrate a simple annotation tool that carries textual tags of object parts from one model to many others using analogies, laying a basis for semantic text based search.  ...  Given two parts we define a context-aware distance measure between them by using bi-partite graph matching between the two characteristic paths of the parts.  ... 
doi:10.1007/s11263-009-0279-0 fatcat:fa72qnyqkrbvhbb2xrxnxckdje

2021 Index IEEE Transactions on Knowledge and Data Engineering Vol. 33

2022 IEEE Transactions on Knowledge and Data Engineering  
The Author Index contains the primary entry for each item, listed under the first author's name.  ...  Note that the item title is found only under the primary entry in the Author Index.  ...  ., +, TKDE March 2021 921-934 TKDE March 2021 1169-1182 Keyword search Internet Flexible Aggregate Nearest Neighbor Queries and its Keyword-Aware Vari-Follow the Title Then Read the Article: Click-Guide  ... 
doi:10.1109/tkde.2021.3128365 fatcat:4m5kefreyrbhpb3lhzvgqzm3qu

Who are My Competitors? - Let the Customer Decide

Jun Li, Serguei Netessine
2012 Social Science Research Network  
We use data from the hotel industry to build two competition networks: one based on our customer-centric approach, and the other based on price-matching patterns from the hotelier perspective.  ...  In this paper, we propose a simple and intuitive methodology to identify true competitors from the customer perspective using online search and clickstream data.  ...  Acknowledgments The authors would like to thank the corporate sponsor for making the data available and Wharton Customer Analytics Initiative for the research opportunity.  ... 
doi:10.2139/ssrn.2147638 fatcat:b2s2zcckl5attmt3ixox7vvycq

Using Opinion Mining in Context-Aware Recommender Systems: A Systematic Review

Camila Sundermann, Marcos Domingues, Roberta Sinoara, Ricardo Marcacini, Solange Rezende
2019 Information  
Given the importance of this type of texts and their usage along with opinion mining and contextual information extraction techniques for recommender systems, we present a systematic review on the recommender  ...  Context-aware recommender systems have been widely investigated in both academia and industry because they can make recommendations based on a user's current context (e.g., location and time).  ...  The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results'.  ... 
doi:10.3390/info10020042 fatcat:lgljoxtgtnahzfi55pig6ibp4q

On Self-Avoiding Walks across n-Dimensional Dice and Combinatorial Optimization: An Introduction [article]

Franc Brglez
2013 arXiv   pre-print
The walk searches Theta(x) for optima by following five simple rules: (1) select a random coordinate and mark it as the 'initial pivot'; (2) probe all unmarked adjacent coordinates, then select and mark  ...  Each face is assigned a label x:Theta(x); x represents a unique n-dimensional coordinate string, Theta(x) is the value of the function.  ...  The final draft of this paper has been improved with suggestions from Dr. Larry Nevin and Dr. Min Chi. For the encouragement and the extension of the submission deadline I thank Dr. Andrej Žemva.  ... 
arXiv:1309.7508v1 fatcat:zhpd2btzkjcuxaunuei5s4ns4m

Location Fingerprint Analyses Toward Efficient Indoor Positioning

Nattapong Swangmuang, Prashant Krishnamurthy
2008 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom)  
Such models can be used to improve the design of positioning systems, for example by eliminating some fingerprints and reducing the size of the location fingerprint database.  ...  The model allows computation of an approximate probability distribution of error distance given a location fingerprint database based on received signal strength and its associated statistics.  ...  ACKNOWLEDGMENT The authors acknowledge the work of Dr. Kamol Kaemarungsi in providing previous measurement data as well as information relevant to this study.  ... 
doi:10.1109/percom.2008.33 dblp:conf/percom/SwangmuangK08 fatcat:ciq6pwoozfe6fiaskmd456elli

Uncertainty-aware Gait-based Age Estimation and Its Applications

Chi Xu, Atsuya Sakata, Yasushi Makihara, Noriko Takemura, Daigo Muramatsu, Yasushi Yagi, Jianfeng Lu
2021 IEEE Transactions on Biometrics Behavior and Identity Science  
Therefore, we propose a method for uncertainty-aware gait-based age estimation by introducing a label distribution learning framework.  ...  Moreover, we demonstrated the effectiveness of the uncertainty-aware framework in applications to person search and people counting through experiments on the database.  ...  We thank Maxine Garcia, PhD, from Edanz Group ( for editing a draft of this manuscript.  ... 
doi:10.1109/tbiom.2021.3080300 fatcat:4az7xhgmkbemxac7du5dnqaws4

A Closer Look at Arabic Text Classification

Mohammad A R Abdeen, Sami AlBouq, Ahmed Elmahalawy, Sara Shehata
2019 International Journal of Advanced Computer Science and Applications  
Text classification methods include statistical and machine learning algorithms such as Naive Baysian, Support Vector Machines and others have widely been used.  ...  Arabic is the fifth most spoken language in the world. There has been many works in the literature for Arabic text classification.  ...  Saleh Al-Amri and the Vice-Dean, Dr. Tareq AlFraidy for their continuous help and support.  ... 
doi:10.14569/ijacsa.2019.0101189 fatcat:opzs4jfdyvewdloxyu3sivz7qe

Algebraic Statistics in Practice: Applications to Networks

Marta Casanellas, Sonja Petrović, Caroline Uhler
2017 Annual Review of Statistics and Its Application  
For each problem, we give an overview of recent results in algebraic statistics, with emphasis on the statistical achievements made possible by these tools and their practical relevance for applications  ...  Expected final online publication date for the Annual Review of Statistics and Its Application, Volume 7 is March 7, 2020.  ...  As a measure of discrepancy between the observed graph and the MLE, we use the chi-square statistic.  ... 
doi:10.1146/annurev-statistics-031017-100053 fatcat:cmd2g7mbhzgbxpp4erqzf5klfu

A Survey of Computational Methods for Protein Function Prediction [chapter]

Amarda Shehu, Daniel Barbará, Kevin Molloy
2016 Big Data Analytics in Genomics  
Automated protein function annotation or prediction is a prime problem for computational methods to tackle in the post-genomic era of big molecular data.  ...  Here we review these methods and the state of protein function prediction, emphasizing recent algorithmic developments, remaining challenges, and prospects for future research.  ...  Acknowledgements Funding for this work is provided in part by NSF-IIS1144106. References  ... 
doi:10.1007/978-3-319-41279-5_7 fatcat:pejwmwpoarhyjhulevmkbavocm

From One to All: Learning to Match Heterogeneous and Partially Overlapped Graphs [article]

Weijie Liu, Hui Qian, Chao Zhang, Jiahao Xie, Zebang Shen, Nenggan Zheng
2021 arXiv   pre-print
A mechanism for searching the transport mass is also proposed. Experimental results demonstrate that the proposed method outperforms state-of-the-art graph matching methods.  ...  Recent years have witnessed a flurry of research activity in graph matching, which aims at finding the correspondence of nodes across two graphs and lies at the heart of many artificial intelligence applications  ...  the chi-square statistics.  ... 
arXiv:2012.01252v3 fatcat:ig45xlwskjepjn3bwpc2x2dygu

Transforming Graph Data for Statistical Relational Learning

R. A. Rossi, L. K. McDowell, D. W. Aha, J. Neville
2012 The Journal of Artificial Intelligence Research  
in the application of Statistical Relational Learning (SRL) algorithms to these domains.  ...  In this article, we examine and categorize techniques for transforming graph-based relational data to improve SRL algorithms.  ...  Acknowledgments We thank all the reviewers for many helpful suggestions and feedback.  ... 
doi:10.1613/jair.3659 fatcat:tumtadmqgven3jevn6ywcqiuka
« Previous Showing results 1 — 15 out of 1,897 results