scholarly journals A Preconditioned Variant of the Refined Arnoldi Method for Computing PageRank Eigenvectors

Symmetry ◽  
2021 ◽  
Vol 13 (8) ◽  
pp. 1327
Author(s):  
Zhao-Li Shen ◽  
Hao Yang ◽  
Bruno Carpentieri ◽  
Xian-Ming Gu ◽  
Chun Wen
Keyword(s):  
Gene Annotation ◽  
Rapid Development ◽  
Numerical Algorithms ◽  
Web Pages ◽  
Arnoldi Method ◽  
Positive Eigenvector ◽  
Markov Random Walk ◽  
Memory Complexity ◽  
Engineering Projects ◽  
Difficult Cases

The PageRank model computes the stationary distribution of a Markov random walk on the linking structure of a network, and it uses the values within to represent the importance or centrality of each node. This model is first proposed by Google for ranking web pages, then it is widely applied as a centrality measure for networks arising in various fields such as in chemistry, bioinformatics, neuroscience and social networks. For example, it can measure the node centralities of the gene-gene annotation network to evaluate the relevance of each gene with a certain disease. The networks in some fields including bioinformatics are undirected, thus the corresponding adjacency matrices are symmetry. Mathematically, the PageRank model can be stated as finding the unit positive eigenvector corresponding to the largest eigenvalue of a transition matrix built upon the linking structure. With rapid development of science and technology, the networks in real applications become larger and larger, thus the PageRank model always desires numerical algorithms with reduced algorithmic or memory complexity. In this paper, we propose a novel preconditioning approach for solving the PageRank model. This approach transforms the original PageRank eigen-problem into a new one that is more amenable to solve. We then present a preconditioned version of the refined Arnoldi method for solving this model. We demonstrate theoretically that the preconditioned Arnoldi method has higher execution efficiency and parallelism than the refined Arnoldi method. In plenty of numerical experiments, this preconditioned method exhibits noticeably faster convergence speed over its standard counterpart, especially for difficult cases with large damping factors. Besides, this superiority maintains when this technique is applied to other variants of the refined Arnoldi method. Overall, the proposed technique can give the PageRank model a faster solving process, and this will possibly improve the efficiency of researches, engineering projects and services where this model is applied.

Extracting Top-k Company Acquisition Relations From the Web

2017 ◽  
Vol 13 (4) ◽  
pp. 27-41 ◽  
Author(s):  
Jie Zhao ◽  
Jianfei Wang ◽  
Jia Yang ◽  
Peiquan Jin
Keyword(s):  
Rapid Development ◽  
Relation Extraction ◽  
Experimental Results ◽  
Competitive Intelligence ◽  
Web Pages ◽  
Web Content ◽  
Web Page ◽  
Competitive Strategies ◽  
The Web ◽  
Novel Algorithm

Company acquisition relation reflects a company's development intent and competitive strategies, which is an important type of enterprise competitive intelligence. In the traditional environment, the acquisition of competitive intelligence mainly relies on newspapers, internal reports, and so on, but the rapid development of the Web introduces a new way to extract company acquisition relation. In this paper, the authors study the problem of extracting company acquisition relation from huge amounts of Web pages, and propose a novel algorithm for company acquisition relation extraction. The authors' algorithm considers the tense feature of Web content and classification technology of semantic strength when extracting company acquisition relation from Web pages. It first determines the tense of each sentence in a Web page, which is then applied in sentences classification so as to evaluate the semantic strength of the candidate sentences in describing company acquisition relation. After that, the authors rank the candidate acquisition relations and return the top-k company acquisition relation. They run experiments on 6144 pages crawled through Google, and measure the performance of their algorithm under different metrics. The experimental results show that the algorithm is effective in determining the tense of sentences as well as the company acquisition relation.

JSSlicer: A Static Program Slicing Tool for JavaScript

2012 ◽  
Vol 241-244 ◽  
pp. 2690-2695
Author(s):  
Li Ming Wang ◽  
Ying Xian ◽  
Li Zhang ◽  
Xi Yang Liu
Keyword(s):  
Rapid Development ◽  
Security Analysis ◽  
Program Slicing ◽  
Web Pages ◽  
Proof Of Concept ◽  
Analysis Method ◽  
Dynamic Nature ◽  
The Common ◽  
Scripting Language ◽  
Mode Failure

The rapid development of Web 2.0 leads scripting language such as JavaScript to be ubiquitous in web pages; however the dynamic nature and flexibility of JavaScript make its development, debugging, maintenance, and reuse difficult. To improve the efficiency and accuracy of JavaSript security analysis, we propose a new JavaScript analysis method based on program slicing, together with a prototype-implemented JavaScript slicing tool, named JSSlicer. We also present a proof-of-concept application example of JSSlicer where an example of the common mode failure problem is tackled.

User Model of Personalized Search Engine for Product Design Based on Machine Learning

2011 ◽  
Vol 460-461 ◽  
pp. 747-753
Author(s):  
Ying Shi Kang ◽  
Hai Ning Wang
Keyword(s):  
Machine Learning ◽  
Product Design ◽  
Search Engine ◽  
Interaction Design ◽  
Hot Spot ◽  
Rapid Development ◽  
Web Design ◽  
Internet Technology ◽  
Web Pages ◽  
Personalized Search

With the rapid development of internet technology, focusing on the product design of individual users, emphasizing the interaction design for Web and improving the user experience have become an inevitable trend of Web design, and also the hot spot of the design of personalized search engine. This paper proposed an optimized algorithm for building user models for product design websites. In order to show the design dimensions of Web pages presented by a browser, a concept of freshness is presented in this algorithm. By analyzing the user behavior of browsing Web pages, the model was updated using methods of machine learning. At last, the performance and effectiveness of this algorithm was analyzed and estimated through the simulation experiment.

Numerical Analysis on the Subgrade Settlements in Case of Different Tunneling Excavation Plans across Railway

2014 ◽  
Vol 488-489 ◽  
pp. 424-428
Author(s):  
Ming Xin Zheng ◽  
Yang Qiang Chen ◽  
Yang Lin Ou
Keyword(s):  
Numerical Simulation ◽  
Rapid Development ◽  
Ground Surface ◽  
Water Tunnel ◽  
Engineering Project ◽  
Railway Line ◽  
Geological Conditions ◽  
The One ◽  
The Right ◽  
Engineering Projects

Taking the draw water tunnel of the Jiulong river across railway in Fujian province as the research object,the influence of the subgrade settlement of Yingtan-Xiamen double railway and Xiamen-Shenzhen high-speed railway as a result of the double draw water tunnel excavation is analyzed by FLAC3D. Through numerical simulation the condition of whether the subgrade is reinforcement and whether have train load on the subgrade, the result of subgrade settlement in both single tunnel perforation and double tunnel perforation is derived. It shows that: the position of maximum settlement is just above the tunnel centerline, the proportion of subgrade settlement caused by the right line excavation is 67.5% and the one caused by the left line excavation is 32.5% when subgrade is unreinforced and there is no train load; the proportion of subgrade settlement caused by the right line excavation is 60% and the one caused by the left line excavation is 40% when subgrade is reinforced but there is no train load. The proportion of subgrade settlement caused by the right line excavation is 63% and the one caused by the left line excavation is 37% when subgrade is reinforced and there is train load. The results fit well with monitoring data and can be used as a reference for similar engineering projects. Currently, with the rapid development of China's economic, the situation of other engineering projects crossing the existing railway line has been increasing. Most researchers is carried out through the way of on-site monitoring to analyze deformation of ground surface and the railway embankment, and then comes up with the safety assessment and displacement control measures of the tunnel construction[. The common methods of ground surface deformation analysis and prediction contain empirical formula, model test and numerical simulation[. There are a lot of numerical simulation achievements for new construction crossing the existing railway[3-, which mainly focused on the embankment settlement for single or multiple tunnel beneath a single railway line. Based on previous studies, this paper analyzes the railway embankment settlement under the condition whether there is reinforced roadbed or not, and whether the two-lane tunnel crosses many railway line with a combination of train load conditions through the method of three-dimensional model, and compares with the measured data to verify the reliability of numerical simulation. 1 Engineering project and its engineering geological conditions

scholarly journals Research on Multi-objective Optimization of Substation Project Management Based on Resource Constraint

2021 ◽  
Vol 261 ◽  
pp. 01055
Author(s):  
Xichu Zhou ◽  
Li Sun ◽  
Sixia Fan ◽  
Bin Wu
Keyword(s):  
Project Management ◽  
Resource Constraints ◽  
Rapid Development ◽  
Multi Objective Optimization ◽  
Gradual Improvement ◽  
Project Duration ◽  
Multi Objective ◽  
Optimal Resource ◽  
Electricity Load ◽  
Engineering Projects

With the rapid development of China’s economy, the electricity load continues to increase, the national demand for power engineering projects is also increasing.In the context of the gradual improvement of national requirements for substation projects, decision makers no longer only consider the optimal standards of project duration, cost and quality, but also the resources consumed in the construction and the degree of impact on the environment are important criteria for judging projects.However, in order to be environment-friendly and based on resource constraints, the project management of substation projects is becoming more and more complicated.In this paper, resource factors are added on the basis of the three classical indexes, and the optimal resource allocation of the project is realized under the condition of minimizing the adverse impact on the environment. The feasibility scheme of multi-objective optimization is obtained through particle swarm optimization algorithm.

scholarly journals Issues in adapting web content to be displayed on devices with various screen shapes using a JavaScript built screen shape simulator

2020 ◽  
Vol 4 (1) ◽  
Author(s):  
Tanja Krunić
Keyword(s):  
Rapid Development ◽  
Web Design ◽  
Smart Devices ◽  
Web Pages ◽  
Web Content ◽  
Outdoor Advertising ◽  
Web Standards ◽  
Testing Tool ◽  
Responsive Web Design ◽  
Indoor And Outdoor

This paper is devoted to an upcoming issue in web design: Styling web content to be displayed correctly on devices with various screen shapes. This issue is a consequence of the rapid development of LED displays with a wide variety of screen shapes. Many of them can be connected to a computer which means that one can display web content on them. Such displays are used as indoor and outdoor advertising panels, which makes them very important for business. Also, various smart devices are developing rapidly and they are often web browsing enabled. They come with various screen shapes, which is an imperative of modern design. Hence the need to style web pages in such a way that their content is displayed correctly on all those devices. By now, responsive web design has a solution only for styling web pages to be displayed on rectangular screens with various dimensions by using media queries and flexible grids. The W3C organization is currently working on media queries for round shaped displays, but all new suggested CSS rules are still in the working draft. It is obviously that the development of LED displays is running faster than the development of web standards. For these reasons, a responsive web design testing tool with a various screen shape simulator is built in JavaScript and is available on GitHub. Its main features are described herein. An example of styling a web site for various screen shapes using that testing tool is given in this paper in order to highlight the problems that arise during that process.

scholarly journals Application of BIM Technology in the Whole Process Engineering Consulting Management

2021 ◽  
Vol 236 ◽  
pp. 05001
Author(s):  
Chunyao Deng
Keyword(s):  
Construction Projects ◽  
Integrated Management ◽  
Rapid Development ◽  
Process Engineering ◽  
Economic Life ◽  
Management Research ◽  
Engineering Construction ◽  
Whole Process ◽  
Engineering Consulting ◽  
Engineering Projects

Since the implementation of the reform and opening policy, the full support of engineering construction projects has promoted the rapid development of China's national economy. Among them, engineering consulting management is more and more widely used in engineering projects and economic life. This article first summarizes the importance of the entire process engineering consulting integrated management research. The author analyzes the advantages and significance of the integrated management research of the whole process engineering consulting in China, and further puts forward the application countermeasures of the whole process engineering consulting service in construction projects.

scholarly journals Discussion on Construction Technology of Road Subgrade in Civil Engineering

2020 ◽  
Vol 3 (2) ◽  
Author(s):  
De Zhang
Keyword(s):  
Civil Engineering ◽  
Rapid Development ◽  
Decisive Role ◽  
Engineering System ◽  
Construction Technology ◽  
Road Engineering ◽  
The Road ◽  
Engineering Projects ◽  
Safety And Stability

With the rapid development of cities, more and more new roads are built in various civil engineering projects. Subgrade construction is the core of road engineering system. Only by comprehensively ensuring the quality of road subgrade can the road performance be effectively improve and the development of urban construction be ensured. The quality of subgrade determines the traffic capacity of urban roads and plays a decisive role in the safety and stability of traffic. This article mainly analyzes the problems of road subgrade construction in civil engineering, and comprehensively puts forward countermeasures, so as to effectively improve the subgrade construction quality and ensure the smooth operation of roads.

scholarly journals Comprehensive Transcriptome Study to Develop Molecular Resources of the CopepodCalanus sinicusfor Their Potential Ecological Applications

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Qing Yang ◽  
Fanyue Sun ◽  
Zhi Yang ◽  
Hongjun Li
Keyword(s):  
Gene Annotation ◽  
Average Length ◽  
Rapid Development ◽  
Northwest Pacific ◽  
Nucleotide Polymorphisms ◽  
Rna Seq ◽  
Sequencing Data ◽  
Illumina Hiseq ◽  
Northwest Pacific Ocean ◽  
Snp Validation

Calanus sinicusBrodsky (Copepoda, Crustacea) is a dominant zooplanktonic species widely distributed in the margin seas of the Northwest Pacific Ocean. In this study, we utilized an RNA-Seq-based approach to develop molecular resources forC. sinicus. Adult samples were sequenced using the Illumina HiSeq 2000 platform. The sequencing data generated 69,751 contigs from 58.9 million filtered reads. The assembled contigs had an average length of 928.8 bp. Gene annotation allowed the identification of 43,417 unigene hits against the NCBI database. Gene ontology (GO) and KEGG pathway mapping analysis revealed various functional genes related to diverse biological functions and processes. Transcripts potentially involved in stress response and lipid metabolism were identified among these genes. Furthermore, 4,871 microsatellites and 110,137 single nucleotide polymorphisms (SNPs) were identified in theC. sinicustranscriptome sequences. SNP validation by the melting temperature (Tm)-shift method suggested that 16 primer pairs amplified target products and showed biallelic polymorphism among 30 individuals. The present work demonstrates the power of Illumina-based RNA-Seq for the rapid development of molecular resources in nonmodel species. The validated SNP set from our study is currently being utilized in an ongoing ecological analysis to support a future study ofC. sinicuspopulation genetics.

Sign in / Sign up

Export Citation Format

Share Document