The anthropogenic managements of forest have created a network of roads resulting in the loss and alternation of habitat. To better understand road′s impact on animal habitats, we assessed the habitat pattern of sabl...The anthropogenic managements of forest have created a network of roads resulting in the loss and alternation of habitat. To better understand road′s impact on animal habitats, we assessed the habitat pattern of sables(Martes zibellina), one of rodents within national first-class protected species, when roads are considered in Huzhong area in Da Hinggan Mountains, northeastern China. Employing published literatures about behavior ecology, aerial photographs and forest stand maps, we classified the study area into three habitat types including best-suitable, suitable and unsuitable habitats based on sable habitat requirements at the landscape scale including four variables derived from forest source map with attribute database. Results indicated the loss and significant fragmentation of best-suitable habitat and home range habitat when roads, especially 150 m avoidance distance of roads, were considered. The roads reduced and fragmented highly suitable habitats more significantly during earlier development period than the later development period. Additionally, the suitable area percentage increased with increasing distance to roads. This study helped to identify the suitable area for sables and location of sable population. Also, this study suggested the passage construction and road management involving road closure and removal will reduce the fragmentation functionally and benefit the sable population.展开更多
Shortest-path calculation on weighted graphs are an essential operation in computer networks. The performance of such algorithms has become a critical challenge in emerging software-defined networks(SDN),since SDN con...Shortest-path calculation on weighted graphs are an essential operation in computer networks. The performance of such algorithms has become a critical challenge in emerging software-defined networks(SDN),since SDN controllers need to centralizedly perform a shortest-path query for every flow,usually on large-scale network. Unfortunately,one of the challenges is that current algorithms will become incalculable as the network size increases. Therefore, inspired by the compression graph in the field of compute visualization,we propose an efficient shortest path algorithm by compressing the original big network graph into a small one, but the important graph properties used to calculate path is reserved. We implement a centralized version of our approach in SDN-enabled network,and the evaluations validate the improvement compared with the well-known algorithms.展开更多
The scalability of routing architectures for large networks is one of the biggest challenges that the Internet faces today.Greedy routing,in which each node is assigned a locator used as a distance metric,recently rec...The scalability of routing architectures for large networks is one of the biggest challenges that the Internet faces today.Greedy routing,in which each node is assigned a locator used as a distance metric,recently received increased attention from researchers and is considered as a potential solution for scalable routing.In this paper,LMD—a local minimum driven method is proposed to compute the topology-based locator.To eliminate the negative effect of the " quasi" greedy property—transfer routes longer than the shortest routes,a two-stage routing strategy is introduced,which combines the greedy routing with source routing.The greedy routing path discovered and compressed in the first stage is then used by the following source-routing stage.Through extensive evaluations,based on synthetic topologies as well as on a snapshot of the real Internet AS(autonomous system)topology,it is shown that LMD guarantees 100%delivery rate on large networks with low stretch.展开更多
A CAD tool based on a group of efficient algorithms to verify,design,and optimize power/ground networks for standard cell model is presented.Nonlinear programming techniques,branch and bound algorithms and incomplete ...A CAD tool based on a group of efficient algorithms to verify,design,and optimize power/ground networks for standard cell model is presented.Nonlinear programming techniques,branch and bound algorithms and incomplete Cholesky decomposition conjugate gradient method (ICCG) are the three main parts of our work.Users can choose nonlinear programming method or branch and bound algorithm to satisfy their different requirements of precision and speed.The experimental results prove that the algorithms can run very fast with lower wiring resources consumption.As a result,the CAD tool based on these algorithms is able to cope with large-scale circuits.展开更多
In social network analysis, link prediction is a problem of fundamental importance. How to conduct a comprehensive and principled link prediction, by taking various network structure information into consideration,is ...In social network analysis, link prediction is a problem of fundamental importance. How to conduct a comprehensive and principled link prediction, by taking various network structure information into consideration,is of great interest. To this end, we propose here a dynamic logistic regression method. Specifically, we assume that one has observed a time series of network structure. Then the proposed model dynamically predicts future links by studying the network structure in the past. To estimate the model, we find that the standard maximum likelihood estimation(MLE) is computationally forbidden. To solve the problem, we introduce a novel conditional maximum likelihood estimation(CMLE) method, which is computationally feasible for large-scale networks. We demonstrate the performance of the proposed method by extensive numerical studies.展开更多
A new type of single-walled carbon nanotube (SWNT) thin-film transistor (TFT) structure with a nanomesh network channel has been fabricated from a pre- separated semiconducting nanotube solution and simultaneously...A new type of single-walled carbon nanotube (SWNT) thin-film transistor (TFT) structure with a nanomesh network channel has been fabricated from a pre- separated semiconducting nanotube solution and simultaneously achieved both high uniformity and a high on/off ratio for application in large-scale integrated circuits. The nanomesh structure is prepared on a high-density SWNT network channel and enables a high on/off ratio while maintaining the excellent uniformity of the electrical properties of the SWNT TFTs. These effects are attributed to the effective elimination of metallic paths across the source/drain electrodes by forming the nanomesh structure in the high-density SWNT network channel. Therefore, our approach can serve as a critical foundation for future nanotube-based thin- film display electronics.展开更多
基金Under the auspices of National Natural Science Foundation of China(No.41271201,31070422,41201185)
文摘The anthropogenic managements of forest have created a network of roads resulting in the loss and alternation of habitat. To better understand road′s impact on animal habitats, we assessed the habitat pattern of sables(Martes zibellina), one of rodents within national first-class protected species, when roads are considered in Huzhong area in Da Hinggan Mountains, northeastern China. Employing published literatures about behavior ecology, aerial photographs and forest stand maps, we classified the study area into three habitat types including best-suitable, suitable and unsuitable habitats based on sable habitat requirements at the landscape scale including four variables derived from forest source map with attribute database. Results indicated the loss and significant fragmentation of best-suitable habitat and home range habitat when roads, especially 150 m avoidance distance of roads, were considered. The roads reduced and fragmented highly suitable habitats more significantly during earlier development period than the later development period. Additionally, the suitable area percentage increased with increasing distance to roads. This study helped to identify the suitable area for sables and location of sable population. Also, this study suggested the passage construction and road management involving road closure and removal will reduce the fragmentation functionally and benefit the sable population.
基金supported by the National Natural Science Foundation of China(No.61521003)
文摘Shortest-path calculation on weighted graphs are an essential operation in computer networks. The performance of such algorithms has become a critical challenge in emerging software-defined networks(SDN),since SDN controllers need to centralizedly perform a shortest-path query for every flow,usually on large-scale network. Unfortunately,one of the challenges is that current algorithms will become incalculable as the network size increases. Therefore, inspired by the compression graph in the field of compute visualization,we propose an efficient shortest path algorithm by compressing the original big network graph into a small one, but the important graph properties used to calculate path is reserved. We implement a centralized version of our approach in SDN-enabled network,and the evaluations validate the improvement compared with the well-known algorithms.
基金Supported by the National High Technology Research and Development Program of China(No.2013AA013501)the National Program on Key Basic Research Project(No.2012CB315801)+1 种基金the National Natural Science Foundation of China(No.61133015)the Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory,CETC54
文摘The scalability of routing architectures for large networks is one of the biggest challenges that the Internet faces today.Greedy routing,in which each node is assigned a locator used as a distance metric,recently received increased attention from researchers and is considered as a potential solution for scalable routing.In this paper,LMD—a local minimum driven method is proposed to compute the topology-based locator.To eliminate the negative effect of the " quasi" greedy property—transfer routes longer than the shortest routes,a two-stage routing strategy is introduced,which combines the greedy routing with source routing.The greedy routing path discovered and compressed in the first stage is then used by the following source-routing stage.Through extensive evaluations,based on synthetic topologies as well as on a snapshot of the real Internet AS(autonomous system)topology,it is shown that LMD guarantees 100%delivery rate on large networks with low stretch.
文摘A CAD tool based on a group of efficient algorithms to verify,design,and optimize power/ground networks for standard cell model is presented.Nonlinear programming techniques,branch and bound algorithms and incomplete Cholesky decomposition conjugate gradient method (ICCG) are the three main parts of our work.Users can choose nonlinear programming method or branch and bound algorithm to satisfy their different requirements of precision and speed.The experimental results prove that the algorithms can run very fast with lower wiring resources consumption.As a result,the CAD tool based on these algorithms is able to cope with large-scale circuits.
基金supported by National Natural Science Foundation of China (Grant Nos. 11131002, 11271031, 71532001, 11525101, 71271210 and 714711730)the Business Intelligence Research Center at Peking University+5 种基金the Center for Statistical Science at Peking Universitythe Fundamental Research Funds for the Central Universitiesthe Research Funds of Renmin University of China (Grant No. 16XNLF01)Ministry of Education Humanities Social Science Key Research Institute in University Foundation (Grant No. 14JJD910002)the Center for Applied Statistics, School of Statistics, Renmin University of ChinallChina Postdoctoral Science Foundation (Grant No. 2016M600155)
文摘In social network analysis, link prediction is a problem of fundamental importance. How to conduct a comprehensive and principled link prediction, by taking various network structure information into consideration,is of great interest. To this end, we propose here a dynamic logistic regression method. Specifically, we assume that one has observed a time series of network structure. Then the proposed model dynamically predicts future links by studying the network structure in the past. To estimate the model, we find that the standard maximum likelihood estimation(MLE) is computationally forbidden. To solve the problem, we introduce a novel conditional maximum likelihood estimation(CMLE) method, which is computationally feasible for large-scale networks. We demonstrate the performance of the proposed method by extensive numerical studies.
文摘A new type of single-walled carbon nanotube (SWNT) thin-film transistor (TFT) structure with a nanomesh network channel has been fabricated from a pre- separated semiconducting nanotube solution and simultaneously achieved both high uniformity and a high on/off ratio for application in large-scale integrated circuits. The nanomesh structure is prepared on a high-density SWNT network channel and enables a high on/off ratio while maintaining the excellent uniformity of the electrical properties of the SWNT TFTs. These effects are attributed to the effective elimination of metallic paths across the source/drain electrodes by forming the nanomesh structure in the high-density SWNT network channel. Therefore, our approach can serve as a critical foundation for future nanotube-based thin- film display electronics.