Filters








91,967 Hits in 6.1 sec

Non-hierarchical Structures: How to Model and Index Overlaps? [article]

Faegheh Hasibi, Svein Erik Bratsberg
2016 arXiv   pre-print
Overlapping components resist reduction to a structural hierarchy, and tree-based indexing and query processing techniques cannot be used for them.  ...  Our solution to this data modeling problem is TGSA (Tree-like Graph for Structural Annotations), a novel extension of the XML data model for non-hierarchical structures.  ...  The second is how to parse and convert encoded documents to the data model? and the third is how to index these structures to efficiently process structural queries?  ... 
arXiv:1408.1011v3 fatcat:2kr5cuw6dfhl3cjh7vysjctrvu

Indexing and querying overlapping structures

Faegheh Hasibi
2013 Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '13  
In this paper, we describe overlapping structures and the need for indexing these non-hierarchical structures.  ...  The current research on overlapping structures revolves around encoding and modelling data, while indexing and query processing methods remain unsolved.  ...  First, we describe the most important types of non-hierarchical structures that are needed to be considered for handling and indexing overlapping structures.  ... 
doi:10.1145/2484028.2484234 dblp:conf/sigir/Hasibi13 fatcat:4scmw36b7zfkrbe4u5su6s6rdi

Adaptive hierarchical modeling of heterogeneous structures

J.Tinsley Oden, Kumar Vemaganti
1999 Physica D : Non-linear phenomena  
The adaptive process can lead to models with non-uniform structure that depends upon boundary and initial data. loads and source terms. geometry. and other data.  ...  The microstructures can be randomly distributed or deterministic or both. depending on the structure of models in the hierarchical set.  ...  In order to develop a systematic and rigorous way of improving the homogenized solution. we consider a non-overlapping partition P of the domain Q into subdomains fh. k = I, .... N(P).  ... 
doi:10.1016/s0167-2789(99)00085-8 fatcat:vhsbwnhanvewfnwvnlkiv54pru

Comparing the percentage of non-overlapping data approach and the hierarchical linear modeling approach for synthesizing single-case studies in autism research

Mieke Heyvaert, Lore Saenen, Bea Maes, Patrick Onghena
2015 Research in Autism Spectrum Disorders  
We examined the performance of two approaches for synthesizing single-case experimental data: the percentage of non-overlapping data (PND) approach and the hierarchical linear modeling (HLM) approach.  ...  With respect to the moderating variables, Functional analysis/assessment and Availability of follow up data were found to be statistically significant moderators by means of the PND as well as the HLM  ...  Comparing the percentage of non-overlapping data approach and the hierarchical linear modeling approach for synthesizing single-case studies in autism research Introduction A considerable number of empirical  ... 
doi:10.1016/j.rasd.2014.12.002 fatcat:rzcjzurhhfarjigfnahaj4cjla

The Non-Hierarchical Turn

Raffaele Pavoni
2019 DigitCult@Scientific Journal on Digital Cultures  
an endless and dynamic overlapping of virtualisations.  ...  Stressing this concept to the extreme, I will demonstrate how this process could lead to a short-circuit between the virtual and the real, highlighting how material reality can be conceived as none but  ...  We may talk, to develop a hermeneutical concept, of a non-hierarchical turn of contemporary images, and, consequently, of a non-hierarchical turn of the places that those images aim to represent.  ... 
doi:10.4399/97888255263188 doaj:e463d23bb2cf4d4fb245035fe34bb203 fatcat:wunoi3oegvglxoeultdonvkrry

Non-volatile Hierarchical Temporal Memory: Hardware for Spatial Pooling [article]

Lennard Streat, Dhireesha Kudithipudi, Kevin Gomez
2016 arXiv   pre-print
Hierarchical Temporal Memory (HTM) is a biomimetic machine learning algorithm imbibing the structural and algorithmic properties of the neocortex.  ...  The proposed architecture, Non-volatile HTM (NVHTM), leverages large-scale solid state flash memory to realize a optimal memory organization, area and power envelope.  ...  ACKNOWLEDGEMENT The authors would like to thank both Subutai Ahmed and Yuwei Cao from Numenta for their valuable insights and members of the NanoComputing Research Lab for the rigorous technical discussions  ... 
arXiv:1611.02792v1 fatcat:i4rda2minngqbamvudjkv5z42e

Eulerview with Projections: Non Hierarchical Visualisation [article]

Rosario De Chiara, Andrew Fish
2008 Smart Tools and Applications in Graphics  
To address this user request, we have introduced projections which capture information, within our broader non-hierarchical structure, in a similar manner to symbolic links in hierarchical structures.  ...  EulerView is a novel resource management tool, enabling the representation of non-hierarchical categorisation structures within which to place resources.  ...  Since hierarchical structures were deemed not sufficient, a non-hierarchical structure was required. Furthermore, we wished to make the new structure easily accessible.  ... 
doi:10.2312/localchapterevents/italchap/italianchapconf2008/049-056 dblp:conf/egItaly/ChiaraF08 fatcat:to72iprn5bfm7i7caimn7a3ms4

A hierarchical non-parametric method for capturing non-rigid deformations

Ady Ecker, Shimon Ullman
2009 Image and Vision Computing  
The method is based on the combination of similarities between many overlapping sub-patches. The algorithm is designed to be robust to small deformations of parts at various positions and scales.  ...  Our algorithm is a variant of dynamic programming that is not inherently one-dimensional, and its scores are on a relative scale.  ...  T has pixel index i ranging from 0 to N−1 and displacement (offset) index δ ranging from -∆ to ∆ (indexing based on the relative offset between patches is a common compact way to store matrices of small  ... 
doi:10.1016/j.imavis.2006.10.006 fatcat:ecrryvpssvh5hlutocdv6nf3km

Disentangling Overlapping Beliefs by Structured Matrix Factorization [article]

Chaoqi Yang, Jinyang Li, Ruijie Wang, Shuochao Yao, Huajie Shao, Dongxin Liu, Shengzhong Liu, Tianshi Wang, Tarek F. Abdelzaher
2020 arXiv   pre-print
Specifically, we propose a novel Belief Structured Matrix Factorization algorithm (BSMF) to identify partially overlapping beliefs in polarized public social media.  ...  overlap.  ...  In future work, we shall further explore the application of our model to the disentangling of hierarchical belief structures.  ... 
arXiv:2002.05797v1 fatcat:lidriksqsfe5faiw2snrpklbey

A Stochastic Model for Detecting Overlapping and Hierarchical Community Structure

Xiaochun Cao, Xiao Wang, Di Jin, Xiaojie Guo, Xianchao Tang, Renaud Lambiotte
2015 PLoS ONE  
determine the number of communities by penalizing too many nonempty communities; and hence the resolution parameter enables us to explore the hierarchical structure of networks.  ...  Furthermore, it is preferable if this method is able to reveal the hierarchical structure of networks as well.  ...  [19] , which extends Newman's basic model to accommodate the hierarchical structures. This new model contains 512 vertices and two levels in all.  ... 
doi:10.1371/journal.pone.0119171 pmid:25822148 pmcid:PMC4379187 fatcat:2g22jftndrc6xdjfjh6l34xbbe

Dynamics of overlapping structures in modular networks

J. A. Almendral, I. Leyva, D. Li, I. Sendiña–Nadal, S. Havlin, S. Boccaletti
2010 Physical Review E  
Here, we present a general method based on synchronization of networking oscillators, that is able to detect overlapping structures in multimodular environments.  ...  We furthermore report the full analytical and theoretical description on the relationship between the overlapping dynamics and the underlying network topology.  ...  For instance, Lancichinetti et al. have proposed an algorithm to detect overlapping and hierarchical structures by means of a fitness function ͓8͔, while Ref. ͓9͔ concentrated in the evaluation of  ... 
doi:10.1103/physreve.82.016115 pmid:20866697 fatcat:odprdwbapvc7njq34ekdmyopju

Adaptive Estimation in Structured Factor Models with Applications to Overlapping Clustering [article]

Xin Bing, Florentina Bunea, Yang Ning, Marten Wegkamp
2019 arXiv   pre-print
The model structure is motivated by the problem of overlapping variable clustering, ubiquitous in data science.  ...  The Latent model approach to OVErlapping clustering is reflected in the name of our algorithm, LOVE.  ...  Acknowledgements We are grateful to Jishnu Das for help with the interpretation of our data analysis results. Bunea and Wegkamp are supported in part by NSF grant DMS 1712709.  ... 
arXiv:1704.06977v4 fatcat:yvgqiebk2vdnxpygdg3k55zyqy

Leveraging disjoint communities for detecting overlapping community structure

Tanmoy Chakraborty
2015 Journal of Statistical Mechanics: Theory and Experiment  
Due to non-triviality in finding the exact boundary of such overlapping communities, this problem has become challenging, and therefore huge effort has been devoted to detect overlapping communities from  ...  Network communities represent mesoscopic structure for understanding the organization of real-world networks, where nodes often belong to multiple communities and form overlapping community structure in  ...  Acknowledgments The author would like to thank Niloy Ganguly and Animesh Mukherjee for their contributions.  ... 
doi:10.1088/1742-5468/2015/05/p05017 fatcat:lkqmcewlznevlb5jgg446j5t7e

Nested Hierarchical Dirichlet Processes for Multi-Level Non-Parametric Admixture Modeling [article]

Lavanya Sita Tekumalla, Priyanka Agrawal, Indrajit Bhattacharya
2015 arXiv   pre-print
The Hierarchical Dirichlet Process (HDP), is an extension of DP for grouped data, often used for non-parametric topic modeling, where each group is a mixture over shared mixture densities.  ...  It allows group level distributions to be shared across groups in a non-parametric setting, leading to a non-parametric mixture of mixtures.  ...  We explore inference algorithms for nHDP and using a direct sampling scheme for inference, we have shown that the nHDP is able to generalize better than existing models under varying available knowledge  ... 
arXiv:1508.06446v2 fatcat:sdddi4wlqnbylez5lcxeaq5fr4

Detecting Overlapping Community Structure With Node Influence

Qiang Zhou, Shimin Cai, Yicheng Zhang
2019 IEEE Access  
INDEX TERMS Community overlap, heterogeneous network, node influence, probability prediction model, structure detection.  ...  Discovering the underlying overlapping community divisions can guide us in better exploring and predicting the structure and properties of the network.  ...  (7) , (7) where links(p) and non-links(p) correspond to the links and non-links sets of node p in the training set.  ... 
doi:10.1109/access.2019.2955161 fatcat:m73bei6ezvgkvntpimc7qppdqm
« Previous Showing results 1 — 15 out of 91,967 results