Filters








1,296,084 Hits in 4.1 sec

Locally Estimating Core Numbers [article]

Michael P. O'Brien, Blair D. Sullivan
2014 arXiv   pre-print
We introduce a new method for estimating the core number based only on the properties of the graph within a region of radius δ around the vertex, and prove an asymptotic error bound of our estimator on  ...  We focus on using k-cores and core numbers to measure the extent to which a vertex is central in a graph.  ...  ACKNOWLEDGMENTS The authors thank Johan Ugander for introducing them to the problem of calculating the k-cores in a network experiment during a workshop at the Statistical and Applied Mathematical Sciences  ... 
arXiv:1410.6793v2 fatcat:7ygtwwighbesdgwsbhsnrqds3i

MinerLSD: efficient mining of local patterns on attributed networks

Martin Atzmueller, Henry Soldano, Guillaume Santini, Dominique Bouthinon
2019 Applied Network Science  
In addition, we exploit efficient techniques for pruning the pattern space: We adapt a local variant of the standard Modularity metric used in community detection that is extended using optimistic estimates  ...  In this paper, we present MinerLSD, a method for efficient local pattern mining on attributed networks.  ...  For evaluation purposes, we also count the number of patterns above the local modularity threshold (#lm), and the number of patterns for which their estimate is above the local modularity threshold (#lme  ... 
doi:10.1007/s41109-019-0155-y fatcat:giqby2dhljd55oxndrij6dxddm

Local projections for high-dimensional outlier detection [article]

Thomas Ortner, Peter Filzmoser, Maia Zaharieva, Sarka Brodinova and Christian Breiteneder
2017 arXiv   pre-print
For each observation of a dataset, we identify a local group of dense nearby observations, which we call a core, based on a modification of the k-nearest neighbours algorithm.  ...  In this paper, we propose a novel approach for outlier detection, called local projections, which is based on concepts of Local Outlier Factor (LOF) (Breunig et al., 2000) and RobPCA (Hubert et al., 2005  ...  All observations from the core, which are used to estimate the local structure, i.e. to span the core space, are fully located in the core space.  ... 
arXiv:1708.01550v1 fatcat:2y2rm4gghzh5nnesd6heb2dary

Local projections for high-dimensional outlier detection

Thomas Ortner, Peter Filzmoser, Maia Rohm, Sarka Brodinova, Christian Breiteneder
2020 Metron  
A novel approach for outlier detection is proposed, called local projections, which is based on concepts of the Local Outlier Factor (LOF) (Breunig et al. in Lof: identifying densitybased local outliers  ...  The idea is to focus on local descriptions of the observations and their neighbors using linear projections.  ...  All observations from the core, which are used to estimate the local structure, i.e. to span the core space, are fully located in the core space.  ... 
doi:10.1007/s40300-020-00183-5 fatcat:x27a4hcitrg6tfw56iattuhg5a

Adapting Particle Filter Algorithms to Many-Core Architectures

Mehdi Chitchian, Alexander S. van Amesfoort, Andrea Simonetto, Tamas Keviczky, Henk J. Sips
2013 2013 IEEE 27th International Symposium on Parallel and Distributed Processing  
In this study, we investigate how to design a particle filter framework for complex estimation problems using many-core architectures.  ...  We develop a robotic arm application as a highly flexible estimation problem to push estimation rates and accuracy to new levels.  ...  We know that the worst local estimate in such a network may still be close to the best local estimate [20] .  ... 
doi:10.1109/ipdps.2013.88 dblp:conf/ipps/ChitchianASKS13 fatcat:lvjezokuxbdq5ndtqlokhoarze

Economies of Scope and Local Government Expenditure: Evidence from Creation of Specially Authorized Cities in Japan

Takeshi Miyazaki
2021 Sustainability  
This study uses difference-in-differences (DID) analysis and the event study method to estimate the impact on expenditure of the designation of cities as either core cities or special case cities, thereby  ...  First, in the provision of public services by general-local governments, economies of scope do not occur in the short term (2–3 years), but do appear in the mid to long term (more than 5 years for core  ...  It can be seen that the number of core cities has steadily increased since the introduction of the core city designation, while the number of special case cities peaked in 2010, and has been falling since  ... 
doi:10.3390/su13052684 fatcat:nof45veckzenxagpde5myq5g7q

The Performance of NoCs for Very Large Manycore Systems under Locality-based Traffic

Sharifa Al Khanjari, and Wim Vanderbauwhede
2016 International Journal of Computing and Digital Systems  
The scaling of semiconductor technologies is leading to processors with increasing numbers of cores.  ...  In large manycore systems, performance is predicated on the locality of communication.  ...  As the number of cores increases, locality will only become more important. Without locality, the amount of communication grows with the square of the number of cores.  ... 
doi:10.12785/ijcds/050202 fatcat:kidcs7hkwjhxrpeqkk7wnexedu

Floorplanning-aware design space exploration for application-specific hierarchical networks on-chip

Debora Matos, Gianluca Palermo, Vittorio Zaccaria, Cezar Reinbrecht, Altamiro Susin, Cristina Silvano, Luigi Carro
2011 Proceedings of the 4th International Workshop on Network on Chip Architectures - NoCArc '11  
Moreover, the introduction of the hierarchy concept in the NoC design benefits from the main locality nature of the communication in MPSoC architectures.  ...  The proposed design flow faces the problem by starting from the cluster selection down-to the foorplanning-aware estimation of the interconnect performances in terms of latency, power, area within each  ...  It is composed of 5 main steps done iteratively: core allocation, floorplanning, cluster estimation, backbone NoC estimation and hierarchical NoC estimation. Core Allocation.  ... 
doi:10.1145/2076501.2076508 dblp:conf/micro/MatosPZRSSC11 fatcat:6s2kr2e575bldi2pyefzamaczi

Adaptive density estimator for galaxy surveys

Enn Saar
2014 Proceedings of the International Astronomical Union  
Among them kernel methods have probably the best statistical properties and allow also to estimate the local sample errors of the estimate.  ...  Galaxy number or luminosity density serves as a basis for many structure classification algorithms. Several methods are used to estimate this density.  ...  The MISE is, in fact, the only number that is used to compare how effective the density estimators are. The formula 2.1 is referred to as a fixed kernel estimate.  ... 
doi:10.1017/s1743921316009947 fatcat:supybamjbfflzfi3og32fikfrq

Quality assuring the 2011 Census population estimates

Jonathan Wroth‐Smith, Owen Abbott, Garnett Compton, Peter Benton
2011 Population Trends  
Quality assurance of the census population estimates is vital to ensure data robustness and that users have confidence in the results.  ...  Number of Households and Average Size  Council Tax  Address Register  Patient Register  Communities and Local Government household estimates  Identification of dummy form responses  ...  Initial core checks may raise questions about estimates of population sub-groups.  ... 
doi:10.1057/pt.2011.3 pmid:21464828 fatcat:2r7b52vznzcdpomjdsq7cvfhve

On Line Power Optimization of Data Flow Multi-core Architecture Based on Vdd-Hopping for Local DVFS [chapter]

Pascal Vivet, Edith Beigne, Hugo Lebreton, Nacer-Eddine Zergainoh
2011 Lecture Notes in Computer Science  
islands Interconnected by an asynchronous Network-on-Chip Within each IP unit : Local Clock generator provide local core frequency Power Supply Unit, provides local core supply Network Interface  ...  synchronization LPM synchronisation with the actual core computation Define atomic task as a sub task where number of cycles and number of inputs/outputs are known Need additional logic to detect  ... 
doi:10.1007/978-3-642-17752-1_10 fatcat:co5zfvvx5nglbbxp5gqyxwbcdy

The Impact of Traffic Localisation on the Performance of NoCs for Very Large Manycore Systems

Sharifa Al Khanjari, Wim Vanderbauwhede
2015 Procedia Computer Science  
The scaling of semiconductor technologies is leading to processors with increasing numbers of cores.  ...  In large manycore systems, performance is predicated on the locality of communication.  ...  We used the die size of the 64-core Tile64 from 13 (433.5 mm 2 ) to estimate the core size and scaled it to the 2023 node.  ... 
doi:10.1016/j.procs.2015.07.227 fatcat:hcjcnyslyzctfeudsh6py5gtzu

Distributed k-Core Decomposition [article]

Alberto Montresor, Francesco De Pellegrini, Daniele Miorandi
2011 arXiv   pre-print
Among the novel metrics used to study the relative importance of nodes in complex networks, k-core decomposition has found a number of applications in areas as diverse as sociology, proteinomics, graph  ...  This paper proposes new distributed algorithms for the computation of the k-core decomposition of a network, with the purpose of (i) enabling the run-time computation of k-cores in "live" distributed systems  ...  One host, one node Each node u maintains the following variables: • core is an integer that represents the local estimate of the coreness of u; it is initialized with the local degree. • est[ ] is an integer  ... 
arXiv:1103.5320v2 fatcat:mxbvuqwnjfczld56pb52rv3fo4

Normalization and analysis of DNA microarray data by self-consistency and local regression

Thomas B Kepler, Lynn Crosby, Kevin T Morgan
2002 Genome Biology  
We use local regression to estimate the normalized expression levels as well as the expression level-dependent error variance.  ...  Acknowledgements This work was supported by grant number MCB 9357637 from the National Science Foundation (T.B.K.) and by a research grant from Glaxo-Wellcome, Inc. (T.B.K.).  ...  gene to the core set: c k = 0 if gene k is not in the core and c k = 1/rG if gene k is in the core, where rG is the number of genes in the core.  ... 
pmid:12184811 pmcid:PMC126242 fatcat:zlmt7ls3rnhg7pufr2xtutgm24

Distributed k-Core Decomposition

Alberto Montresor, Francesco De Pellegrini, Daniele Miorandi
2013 IEEE Transactions on Parallel and Distributed Systems  
Among those, k-coreness has found a number of applications in areas as diverse as sociology, proteinomics, graph visualization, and distributed system analysis and design.  ...  We prove that the resulting algorithm completes the k-core decomposition in O(N ) rounds, with N being the number of nodes; more precisely, Section 5 shows an upper bound equal to N − K + 1, with K being  ...  words, it is sent only if a node u knows that the new local estimate core can potentially lower the coreness estimation at node u; otherwise, it is skipped.  ... 
doi:10.1109/tpds.2012.124 fatcat:gkebrbzombc53nv67esxdqqdo4
« Previous Showing results 1 — 15 out of 1,296,084 results