检索结果-内蒙古大学图书馆

Optimal algorithm for profiling dynamic arrays with finite values

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Yang, Dingcheng Yu, Wenjian Deng, Junhui Liu, Shenghua BNRist Dept. Computer Science & Tech. Tsinghua Univ. Beijing China CAS Key Lab. Network Data Science & Tech. Inst. Computing Technology Chinese Academy of Sciences Beijing China

How can one quickly answer the most and top popular objects at any time, given a large log stream in a system of billions of users? It is equivalent to find the mode and top-frequent elements in a dynamic array corresponding to the log stream. However, most existing work either restrain the dynamic array within a sliding window, or do not take advantages of only one element can be added or removed in a log stream. Therefore, we propose a profiling algorithm, named S-Profile, which is of O(1) time complexity for every updating of the dynamic array, and optimal in terms of computational complexity. With the profiling results, answering the queries on the statistics of dynamic array becomes trivial and fast. With the experiments of various settings of dynamic arrays, our accurate S-Profile algorithm outperforms the well-known methods, showing at least 2X speedup to the heap based approach and 13X or larger speedup to the balanced tree based approach. Copyright © 2018, The Authors. All rights reserved.

关键词： Computational complexity

Periodic Gamma-ray Modulation of the blazar PG 1553+113 Confirmed by Fermi-LAT and Multi-wavelength Observations

学校读者我要写书评

暂无评论

arXiv 2025年

作者： Abdollahi, S. Baldini, L. Barbiellini, G. Bellazzini, R. Berenji, B. Bissaldi, E. Blandford, R.D. Bonino, R. Bruel, P. Buson, S. Cameron, R.A. Caraveo, P.A. casaburo, F. Cavazzuti, E. Cheung, C.C. Chiaro, G. Ciprini, S. Cozzolongo, G. Orestano, P. Cristarella Cutini, S. D’Ammando, F. Di Lalla, N. Dirirsa, F. Di Venere, L. Domínguez, A. Fegan, S.J. Ferrara, E.C. Fiori, A. Fukazawa, Y. Funk, S. Fusco, P. Gargano, F. Garrappa, S. Gasparrini, D. Germani, S. Giglietto, N. Giordano, F. Giroletti, M. Green, D. Grenier, I.A. Guiriec, S. Hays, E. Horan, D. Kuss, M. Larsson, S. Laurenti, M. Li, J. Liodakis, I. Longo, F. Loparco, F. Lott, B. Lovellette, M.N. Lubrano, P. Maldera, S. Malyshev, D. Manfreda, A. Marcotulli, L. Martí-Devesa, G. Mazziotta, M.N. Mereu, I. Michelson, P.F. Mitthumsiri, W. Mizuno, T. Monzani, M.E. Morselli, A. Moskalenko, I.V. Negro, M. Omodei, N. Orienti, M. Orlando, E. Ormes, J.F. Paneque, D. Perri, M. Persic, M. Pesce-Rollins, M. Porter, T.A. Principe, G. Rainò, S. Rando, R. Rani, B. Razzano, M. Reimer, A. Reimer, O. Parkinson, P.M. Saz Scotton, L. Serini, D. Sesana, A. Sgrò, C. Siskind, E.J. Spandre, G. Spinelli, P. Suson, D.J. Tajima, H. Takahashi, M.N. Tak, D. Thayer, J.B. Thompson, D.J. Torres, D.F. Valverde, J. Verrecchia, F. Zaharijas, G. IRAP Université de Toulouse CNRS UPS CNES ToulouseF-31028 France Università di Pisa Istituto Nazionale di Fisica Nucleare Sezione di Pisa PisaI-56127 Italy Istituto Nazionale di Fisica Nucleare Sezione di Trieste TriesteI-34127 Italy Dipartimento di Fisica Università di Trieste TriesteI-34127 Italy Istituto Nazionale di Fisica Nucleare Sezione di Pisa PisaI-56127 Italy California State University Los Angeles Department of Physics and Astronomy Los AngelesCA90032 United States Dipartimento di Fisica "M. Merlin" dell’Università e del Politecnico di Bari via Amendola 173 BariI-70126 Italy Istituto Nazionale di Fisica Nucleare Sezione di Bari BariI-70126 Italy W. W. Hansen Experimental Physics Laboratory Kavli Institute for Particle Astrophysics and Cosmology Department of Physics SLAC National Accelerator Laboratory Stanford University StanfordCA94305 United States Istituto Nazionale di Fisica Nucleare Sezione di Torino TorinoI-10125 Italy Dipartimento di Fisica Università degli Studi di Torino TorinoI-10125 Italy Laboratoire Leprince-Ringuet CNRS IN2P3 École polytechnique Institut Polytechnique de Paris Palaiseau91120 France Institut für Theoretische Physik and Astrophysik Universität Würzburg WürzburgD-97074 Germany INAF-Istituto di Astrofisica Spaziale e Fisica Cosmica Milano via E. Bassini 15 MilanoI-20133 Italy Istituto Nazionale di Fisica Nucleare Sezione di Roma "Tor Vergata" RomaI-00133 Italy Space Science Data Center - Agenzia Spaziale Italiana Via del Politecnico snc RomaI-00133 Italy Italian Space Agency Via del Politecnico snc Roma00133 Italy Space Science Division Naval Research Laboratory WashingtonDC20375-5352 United States Friedrich-Alexander Universität Erlangen-Nürnberg Erlangen Centre for Astroparticle Physics Erwin-Rommel-Str. 1 Erlangen91058 Germany Friedrich-Alexander-Universität Erlangen-Nürnberg Schlossplatz 4 Erlangen91054 Germany Dipartimento di Fisica Università degli Studi di Perugia Perugia

A 2.1 year periodic oscillation of the γ-ray flux from the blazar PG 1553+113 has previously been tentatively identified in ∼ 7 years of data from the Fermi Large Area Telescope. After 15 years of Fermi sky-survey observations, doubling the total time range, we report > 7-cycle γ-ray modulation with an estimated significance of 4 σ against stochastic red noise. Independent determinations of oscillation period and phase in the earlier and the new data are in close agreement (chance probability © 2025, CC BY-NC-SA.

关键词： Giant stars

Mass determination of two Jupiter-sized planets orbiting slightly evolved stars: TOI-2420 b and TOI-2485 b

学校读者我要写书评

暂无评论

arXiv 2024年

作者： Carleo, Ilaria Barragan, Oscar Persson, Carina M. Fridlund, Malcolm Lam, Kristine W.F. Messina, Sergio Gandolfi, Davide Smith, Alexis M.S. Johnson, Marshall C. Cochran, William Osborne, Hannah L.M. Brahm, Rafael Ciardi, David R. Collins, Karen A. Everett, Mark E. Giacalone, Steven Guenther, Eike W. Hatzes, Artie Hellier, Coel Horner, Jonathan Kabath, Petr Korth, Judith MacQueen, Phillip Masseron, Thomas Murgas, Felipe Nowak, Grzegorz Rodriguez, Joseph E. Watkins, Cristilyn N. Wittenmyer, Rob Zhou, George Ziegler, Carl Bieryla, Allyson Boyd, Patricia T. Clark, Catherine A. Dressing, Courtney D. Eastman, Jason D. Eberhardt, Jan Endl, Michael Espinoza, Nestor Fausnaugh, Michael Guerrero, Natalia M. Henning, Thomas Hesse, Katharine Hobson, Melissa J. Howell, Steve B. Jordan, Andres Latham, David W. Lund, Michael B. Mireles, Ismael Narita, Norio Pinto, Marcelo Tala Pugh, Teznie Quinn, Samuel N. Ricker, George Rodriguez, David R. Rojas, Felipe I. Rose, Mark E. Rudat, Alexander Sarkis, Paula Savel, Arjun B. Schlecker, Martin Schwarz, Richard P. Seager, Sara Shporer, Avi Smith, Jeffrey C. Stassun, Keivan G. Stockdale, Chris Trifonov, Trifon Vanderspek, Roland Winn, Joshua N. Wright, Duncan INAF-Osservatorio Astrofisico di Torino Via Osservatorio 20 Pino TorineseI-10025 Italy Tenerife La Laguna38205 Spain Tenerife La LagunaE-38206 Spain Sub-department of Astrophysics Department of Physics University of Oxford OxfordOX1 3RH United Kingdom Chalmers University of Technology Department of Space Earth and Environment Onsala Space Observatory OnsalaSE-439 92 Sweden Leiden Observatory University of Leiden PO Box 9513 Leiden2300 RA Netherlands Rutherfordstrasse 2 Berlin12489 Germany INAF - Osservatorio Astrofisico di Catania Via S. Sofia 78 CataniaI-95123 Italy Dipartimento di Fisica Universita degli Studi di Torino via Pietro Giuria 1 TorinoI-10125 Italy Department of Astronomy The Ohio State University 4055 McPherson Laboratory 140 West 18th Avenue ColumbusOH43210 United States Mullard Space Science Laboratory University College London Holmbury St Mary Dorking SurreyRH5 6NT United Kingdom European Southern Observatory Karl-Schwarzschild-Strase 2 Garching bei MunchenD-85748 Germany Facultad de Ingeniera y Ciencias Universidad Adolfo Ibanez Av. Diagonallas Torres 2640 Penalolen Santiago Chile Millennium Institute for Astrophysics Chile NASA Exoplanet Science Institute-Caltech IPAC PasadenaCA91125 United States Center for Astrophysics | Harvard & Smithsonian 60 Garden Street CambridgeMA02138 United States Department of Astronomy and McDonald Observatory University of Texas at Austin 2515 Speedway Stop C1400 AustinTX78712 United States NSF National Optical-Infrared Astronomy Research Laboratory 950 N. Cherry Ave. TucsonAZ85719 United States Department of Astronomy California Institute of Technology PasadenaCA91125 United States Thuringer Landessternwarte Tautenburg Sternwarte 5 TautenburgD-07778 Germany Astrophysics Group Keele University StaffordshireST5 5BG United Kingdom Astronomical Institute Czech Academy of Sciences Fričova 298 Ondřejov25165 Czech Republic Lund Observatory Division of Astrophysics

Context. Hot and warm Jupiters might have undergone the same formation and evolution path, but the two populations exhibit different distributions of orbital parameters, challenging our understanding on their actual origin. Aims. The present work, which is the results of our warm Jupiters survey carried out with the CHIRON spectrograph within the KESPRINT collaboration, aims to address this challenge by studying two planets that could help bridge the gap between the two populations. *** report the confirmation and mass determination of a hot Jupiter (orbital period shorter than 10 days), TOI-2420 b, and a warm Jupiter, TOI-2485 b. We performed a joint analysis using a wide variety of spectral and photometric data in order to characterize these planetary systems. Results. We found that TOI-2420 b has an orbital period of Pb=5.8 days, a mass of Mb=0.9 MJ and a radius of Rb=1.3 RJ, with a planetary density of 0.477 g cm-3;while TOI-2485 b has an orbital period of Pb=11.2 days, a mass of Mb=2.4 MJ and a radius of Rb=1.1 RJ with density 2.36 g cm-3. Conclusions. With current parameters, the migration history for TOI-2420 b and TOI-2485 b is unclear: the high-eccentricity migration scenarios cannot be ruled out, and TOI-2485 b's characteristics may rather support this scenario. Copyright © 2024, The Authors. All rights reserved.

关键词： Planets

Quantum supremacy circuit simulation on sunway taihulight

学校读者我要写书评

暂无评论

arXiv 2018年

作者： Li, Riling Wu, Bujiao Ying, Mingsheng Sun, Xiaoming Yang, Guangwen Department of Computer Science & Technology Tsinghua University Beijing China CAS Key Lab of Network Data Science and Technology Institute of Computing Technology Chinese Academy of Sciences Beijing China Centre for Quantum Software and Information University of Technology Sydney Sydney Australia State Key Lab of Computer Science Institute of Software Chinese Academy of Sciences Department of Computer Science & Technology Tsinghua University Beijing China

With the rapid progress made by industry and academia, quantum computers with dozens of qubits or even larger size are being realized. However, the fidelity of existing quantum computers often sharply decreases as the circuit depth increases. Thus, an ideal quantum circuit simulator on classical computers, especially on high-performance computers, is needed for benchmarking and validation. We design a large-scale simulator of universal random quantum circuits, often called "quantum supremacy circuits", and implement it on Sunway TaihuLight. The simulator can be used to accomplish the following two tasks: 1) Computing a complete output state-vector;2) Calculating one or a few amplitudes. We target the simulation of 49-qubit circuits. For task 1), we successfully simulate such a circuit of depth 39, and for task 2) we reach the 55-depth level. To the best of our knowledge, both of the simulation results reach the largest depth for 49-qubit quantum supremacy circuits. Copyright © 2018, The Authors. All rights reserved.

关键词： Circuit simulation

A fine-grained perspective on the robustness of global cargo ship transportation networks

学校读者我要写书评

暂无评论

Journal of Geographical sciences 2018年第7期28卷 881-899页

作者：彭澎程诗奋陈金海廖梦迪吴琳刘希亮陆锋 State Key Laboratory of Resources and Environmental Information System Institute of Geographic Sciences and Natural Resources Research CAS University of Chinese Academy of Sciences Navigation Aids Technology Research Center of Jimei University National & Local Joint Engineering Research Center for Marine Navigation Aids Services College of Geomatics Shandong University of Science and Technology Institute of Computing Technology CAS Fujian Collaborative Innovation Center for Big Data Applications in Governments Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application

The robustness of cargo ship transportation networks is essential to the stability of the world trade system. The current research mainly focuses on the coarse-grained, holistic cargo ship transportation network while ignoring the structural diversity of different sub-networks. In this paper, we evaluate the robustness of the global cargo ship transportation network based on the most recent Automatic Identification System（AIS） data available. First, we subdivide three typical cargo ship transportation networks（i.e., oil tanker, container ship and bulk carrier） from the original cargo ship transportation network. Then, we design statistical indices based on complex network theory and employ four attack strategies, including random attack and three intentional attacks（i.e., degree-based attack, betweenness-based attack and flux-based attack） to evaluate the robustness of the three typical cargo ship transportation networks. Finally, we compare the integrity of the remaining ports of the network when a small proportion of ports lose their function. The results show that 1） compared with the holistic cargo ship transportation network, the fine-grain-based cargo ship transportation networks can fully reflect the pattern and process of global cargo transportation; 2） different cargo ship networks behave heterogeneously in terms of their robustness, with the container network being the weakest and the bulk carrier network being the strongest; and 3） small-scale intentional attacks may have significant influence on the integrity of the container network but a minor impact on the bulk carrier and oil tanker transportation networks. These conclusions can help improve the decision support capabilities in maritime transportation planning and emergency response and facilitate the establishment of a more reliable maritime transportation ***： The robustness of cargo ship transportation networks is essential to the stability of the world trade system. The current resear

关键词： complex network fine-grained cargo ship transportation network robustness automatic identification system

Cryo-EM structure of the human α5β3 GABAA receptor

学校读者我要写书评

暂无评论

细胞研究（英文版） 2018年第9期28卷 958-961页

作者： Si Liu Lingyi Xu Fenghui Guan Yun-Tao Liu Yanxiang Cui Qing Zhang Xiang Zheng Guo-Qiang Bi Z.Hong Zhou Xiaokang Zhang Sheng Ye Life Sciences Institute and School of Medicine Zhejiang UniversityHangzhou Zhejiang 310058 P.R.China Life Sciences Institute and Innovation Center for Cell Signaling Network Zhejiang UniversityHangzhou Zhejiang 310058 P.R.China Center for Integrative Imaging Hefei National Laboratory for Physical Sciences at the Microscale and School of Life Sciences University of Science and Technology of China(USTC) Hefei Anhui 230026 P.R.China School of Life Sciences University of Science and Technology of China Hefei Anhui 230026 P.R.China CAS Key Laboratory of Brain Function and Disease University of Science and Technology of China Hefei Anhui 230026 P.R.China Electron Imaging Center for Nanomachines University of California Los Angeles Los Angeles CA 90095 USA Department of Biophysics School of Medicine Zhejiang University Hangzhou Zhejiang 310058 P.R.China Center of Cryo Electron Microscopy Zhejiang University Hangzhou Zhejiang 310058 P.R.China Center for Integrative Imaging Hefei National Laboratory for Physical Sciences at the Microscale and School of Life Sciences University of Science and Technology of China(USTC) Hefei Anhui 230026 P.R.China School of Life Sciences University of Science and Technology of China Hefei Anhui 230026 P.R.China CAS Key Laboratory of Brain Function and Disease University of Science and Technology of China Hefei Anhui 230026 P.R.China CAS Center for Excellence in Brain Science and Intelligence Technology University of Science and Technology of China Hefei Anhui 230026 P.R.China Department of Microbiology Immunology and Molecular Genetics University of California Los Angeles Los Angeles CA 90095 USA California NanoSystems Institute University of California Los Angeles Los Angeles CA 90095 USA Life Sciences Institute and Innovation Center for Cell Signaling Network Zhejiang UniversityHangzhou Zhejiang 310058 P.R.China School of Life Sciences Tianjin University 92 Weijin Road Nankai District Tianjin 300072 P.R.China

Dear Editor,γ-aminobutyric acid type A (GABAA) receptors mediate rapid inhibitory neurotransmission by opening a chloride selective pore in response to binding of γ-aminobutyric acid (GABA),and thus are vital for controlling excitability in the brain.1 Dysfunctional GABAA receptors are directly involved in the pathogenesis of many neurologic diseases and psychiatric disorders.2 Moreover,GABAA receptors are modulated,directly activated or inhibited by over hundreds of pharmacologically and clinically important compounds of different structural classes.3 As members of Cys loop-type ligand-gated ion channel superfamily that also includes nicotinic acetylcholine receptors,glycine receptors and serotonin type 3 receptor,human GABAA receptors are typically heteropentamers assembled from a repertoire of 19 different subunits (α,β,Y,6,ε,θ,π,and p subunits),giving rise to a spectrum of GABAA receptor subtypes with different subunit compositions and arrangements,as well as distinct biophysical and pharmacological properties.1,4 Although the subunit stoichiometries and arrangements of functional GABAA receptor subtypes have been intensively investigated in the last two decades,the assembling principles of these receptor subtypes remain unknown.4 The unique property that keeps GABAA receptors apart from other members of the Cys-loop superfamily is the activating ligand *** studies with reconstituted recombinant receptors have revealed that robust GABA-activated channel formation occurred with combinations of α and β subunits.5 All Cys-loop receptors share a similar neurotransmitter binding pocket formed at the extracellular interface between two adjacent subunits by three loops from the principle (+) and three loops/strands from the complementary (-) subunits;and the pocket at the extracellular β(+)/α(-) interface is a GABA-binding site.3 However,how GABA selectively binds at the interface,and how the binding signal is transmitted quickly and efficiently to open an integ

关键词：

Design and Implementation of Cloud Platform Intrusion Prevention System based on SDN 2

学校读者我要写书评

暂无评论

Design and Implementation of Cloud Platform Intrusion Preven...

2017 IEEE 2nd International Conference on Big data Analysis（ICBDA 2017）

作者： Yaping Chi Tingting Jiang Xiao Li Cong Gao Department of communication engineering Beijing Electronic Science and Technology Institute & Key Laboratory of Network Assessment Technology Institute of Information EngineeringCAS Department of communication engineering Beijing Electronic Science and Technology Institute Department of communication engineering Xidian University

ISBN: (纸本)9781509036202

In view of the traditional intrusion prevention system is connected in series mode in the network,the ability of dealing with the intrusion is limited,and it will cause network congestion easily,especially in the cloud computer *** at the problems mentioned above,a scheme for the cloud platform intrusion prevention is proposed in the paper,based on the construction of the software defined *** using the programmable feature of the SDN,the IPS in the scheme will transmit the intrusion information to the controller,when the intrusion detection system detects *** the controller will send security policy to virtual switch,so that it can filter the intrusion traffic and achieve the purpose of blocking intrusion behavior dynamically.A comparative analysis between the proposed scheme and transitional IPS is made through the experiment,the result shows that the efficiency of the intrusion detection in the new scheme can be improved by two times compared with the traditional intrusion prevention ***,it has certain reference significance for the deployment of intrusion prevention scheme in cloud environment.

关键词： SDN intrusion prevention cloud computing security

A Scheme of Terminal Mobility Prediction of Ultra Dense network Based on SVM 2

学校读者我要写书评

暂无评论

A Scheme of Terminal Mobility Prediction of Ultra Dense Netw...

2017 IEEE 2nd International Conference on Big data Analysis（ICBDA 2017）

作者： Jianxi Yang Chuping Dai Zhengguang Ding Department of communication engineering Beijing Electronic Science and Technology Institute &Key Laboratory of Network Assessment Technology Institute of Information EngineeringCAS Department of Communication Engineering Xidian University Department of Communication Engineering Beijing Electronic Science and Technology Institute

ISBN: (纸本)9781509036202

Aiming at the application requirements for the frequent handover in 5 G Ultra Dense networks(UDN),a scheme of terminal mobility prediction for UDN based on Support Vector Machine(SVM) is *** view of the characteristics of density and mobility in UND,the schema uses SVM to mine the vector index of the mobile terminal and adopts regression algorithm to predict the location of the terminal next 5 *** proposed scheme can make reservations of the needed resources in advance based on the prediction information,and can improve the switching efficiency in 5 G mobile environment.

关键词： Ultra Dense network(UDN) mobility regression prediction Support Vector Machine(SVM)

Proof-of-Principle Demonstration of Passive Decoy-State Quantum Digital Signatures Over 200 km

学校读者我要写书评

暂无评论

Physical Review Applied 2018年第3期10卷 034033-034033页

作者： Chun-Hui Zhang Xing-Yu Zhou Hua-Jian Ding Chun-Mei Zhang Guang-Can Guo Qin Wang Institute of Quantum Information and Technology Nanjing University of Posts and Telecommunications Nanjing 210003 China Broadband Wireless Communication and Senser Network Technology Key Lab of Ministry of Education NUPT Nanjing 210003 China Telecommunication and Networks National Engineering Research Center NUPT Nanjing 210003 China Key Laboratory of Quantum Information CAS University of Science and Technology of China Hefei Anhui 230026 China

Quantum digital signatures (QDSs) offer the information-theoretic security verified by quantum mechanics to send a message that is robust against forging and repudiation. We report a proof-of-principle demonstration of a passive decoy-state QDS system that can avoid leaking the modulation information of decoy states. To realize this, four local detection events are generated from the idler light of a parametric down-conversion process, and are then used as decoy states to estimate channel parameters more accurately. As a result, we successfully sign a more-than-one-bit message within 7 s at 100 km. Besides, we achieve a transmission distance of 200 km, which represents a further step toward the practical application of QDSs.

关键词： Photon pairs & parametric down-conversion Quantum communication Quantum cryptography