arXiv subjects

Xing Li

Publications and source records attributed to Xing Li.

At least 109 records · Page 6Linked to original sources

arXiv2018

Core Influence Mechanism on Vertex-Cover Problem through Leaf-Removal-Core Breaking

Leaf-Removal process has been widely researched and applied in many mathematical and physical fields to help understand the complex systems, and a lot of problems including the minimal vertex-cover are deeply related to this process and the Leaf-Removal cores. In this paper, based on the structural features of the Leaf-Removal cores, a method named Core Influence is proposed to break the graphs into No-Leaf-Removal-Core ones, which takes advantages of identifying some significant nodes by localized and greedy strategy. By decomposing the minimal vertex-cover problem into the Leaf-Removal cores breaking process and maximal matching of the remained graphs, it is proved that any minimal vertex-covers of the whole graph can be located into these two processes, of which the latter one is a P problem, and the best boundary is achieved at the transition point. Compared with other node importance indices, the Core Influence method could break down the Leaf-Removal cores much faster and get the no-core graphs by removing fewer nodes from the graphs. Also, the vertex-cover numbers resulted from this method are lower than existing node importance measurements, and compared with the exact minimal vertex-cover numbers, this method performs appropriate accuracy and stability at different scales. This research provides a new localized greedy strategy to break the hard Leaf-Removal Cores efficiently and heuristic methods could be constructed to help understand some NP problems.

cs.SI↗

arXiv2017

Dynamic Influence Networks for Rule-based Models

We introduce the Dynamic Influence Network (DIN), a novel visual analytics technique for representing and analyzing rule-based models of protein-protein interaction networks. Rule-based modeling has proved instrumental in developing biological models that are concise, comprehensible, easily extensible, and that mitigate the combinatorial complexity of multi-state and multi-component biological molecules. Our technique visualizes the dynamics of these rules as they evolve over time. Using the data produced by KaSim, an open source stochastic simulator of rule-based models written in the Kappa language, DINs provide a node-link diagram that represents the influence that each rule has on the other rules. That is, rather than representing individual biological components or types, we instead represent the rules about them (as nodes) and the current influence of these rules (as links). Using our interactive DIN-Viz software tool, researchers are able to query this dynamic network to find meaningful patterns about biological processes, and to identify salient aspects of complex rule-based models. To evaluate the effectiveness of our approach, we investigate a simulation of a circadian clock model that illustrates the oscillatory behavior of the KaiC protein phosphorylation cycle.

cs.GR↗

arXiv2017

Computer-aided implant design for the restoration of cranial defects

Patient-specific cranial implants are important and necessary in the surgery of cranial defect restoration. However, traditional methods of manual design of cranial implants are complicated and time-consuming. Our purpose is to develop a novel software named EasyCrania to design the cranial implants conveniently and efficiently. The process can be divided into five steps, which are mirroring model, clipping surface, surface fitting, the generation of the initial implant and the generation of the final implant. The main concept of our method is to use the geometry information of the mirrored model as the base to generate the final implant. The comparative studies demonstrated that the EasyCrania can improve the efficiency of cranial implant design significantly. And, the intra- and inter-rater reliability of the software were stable, which were 87.07+/-1.6% and 87.73+/-1.4% respectively.

cs.CV↗

arXiv2017

HTC Vive MeVisLab integration via OpenVR for medical applications

Virtual Reality, an immersive technology that replicates an environment via computer-simulated reality, gets a lot of attention in the entertainment industry. However, VR has also great potential in other areas, like the medical domain, Examples are intervention planning, training and simulation. This is especially of use in medical operations, where an aesthetic outcome is important, like for facial surgeries. Alas, importing medical data into Virtual Reality devices is not necessarily trivial, in particular, when a direct connection to a proprietary application is desired. Moreover, most researcher do not build their medical applications from scratch, but rather leverage platforms like MeVisLab, MITK, OsiriX or 3D Slicer. These platforms have in common that they use libraries like ITK and VTK, and provide a convenient graphical interface. However, ITK and VTK do not support Virtual Reality directly. In this study, the usage of a Virtual Reality device for medical data under the MeVisLab platform is presented. The OpenVR library is integrated into the MeVisLab platform, allowing a direct and uncomplicated usage of the head mounted display HTC Vive inside the MeVisLab platform. Medical data coming from other MeVisLab modules can directly be connected per drag-and-drop to the Virtual Reality module, rendering the data inside the HTC Vive for immersive virtual reality inspection.

cs.GR↗

arXiv2017

Development of a computer-aided design software for dental splint in orthognathic surgery

In the orthognathic surgery, dental splints are important and necessary to help the surgeon reposition the maxilla or mandible. However, the traditional methods of manual design of dental splints are difficult and time-consuming. The research on computer-aided design software for dental splints is rarely reported. Our purpose is to develop a novel special software named EasySplint to design the dental splints conveniently and efficiently. The design can be divided into two steps, which are the generation of initial splint base and the Boolean operation between it and the maxilla-mandibular model. The initial splint base is formed by ruled surfaces reconstructed using the manually picked points. Then, a method to accomplish Boolean operation based on the distance filed of two meshes is proposed. The interference elimination can be conducted on the basis of marching cubes algorithm and Boolean operation. The accuracy of the dental splint can be guaranteed since the original mesh is utilized to form the result surface. Using EasySplint, the dental splints can be designed in about 10 minutes and saved as a stereo lithography (STL) file for 3D printing in clinical applications. Three phantom experiments were conducted and the efficiency of our method was demonstrated.

physics.med-ph↗

arXiv2017

Interactive reconstructions of cranial 3D implants under MeVisLab as an alternative to commercial planning software

In this publication, the interactive planning and reconstruction of cranial 3D Implants under the medical prototyping platform MeVisLab as alternative to commercial planning software is introduced. In doing so, a MeVisLab prototype consisting of a customized data-flow network and an own C++ module was set up. As a result, the Computer-Aided Design (CAD) software prototype guides a user through the whole workflow to generate an implant. Therefore, the workflow begins with loading and mirroring the patients head for an initial curvature of the implant. Then, the user can perform an additional Laplacian smoothing, followed by a Delaunay triangulation. The result is an aesthetic looking and well-fitting 3D implant, which can be stored in a CAD file format, e.g. STereoLithography (STL), for 3D printing. The 3D printed implant can finally be used for an in-depth pre-surgical evaluation or even as a real implant for the patient. In a nutshell, our research and development shows that a customized MeVisLab software prototype can be used as an alternative to complex commercial planning software, which may also not be available in every clinic. Finally, not to conform ourselves directly to available commercial software and look for other options that might improve the workflow.

physics.med-ph↗

arXiv2016

Dynamics of a prominence-horn structure during its evaporation in the solar corona

The physical connection among and formation mechanisms of various components of the prominence-horn cavity system remain elusive. Here we present observations of such a system, focusing on a section of the prominence that rises and separates gradually from the main body. This forms a configuration sufficiently simple to yield clues to the above issues. It is characterized by embedding horns, oscillations, and a gradual disappearance of the separated material. The prominence-horn structure exhibits a large amplitude longitudinal oscillation with a period of ~150 minutes and an amplitude of ~30 Mm along the trajectory defined by the concave horn structure. The horns also experience a simultaneous transverse oscillation with a much smaller amplitude (~3 Mm) and shorter period (~10-15 minutes), likely representative of a global mode of the large-scale magnetic structure. The gradual disappearance of the structure indicates that the horn, an observational manifestation of the field-aligned transition region separating the cool and dense prominence from the hot and tenuous corona, is formed due to the heating and diluting process of the central prominence mass, while most previous studies suggest that it is the opposite process, i.e., the cooling and condensation of coronal plasmas, to form the horn. This study also demonstrates how the prominence transports magnetic flux to the upper corona, a process essential for the gradual build-up of pre-eruption magnetic energy.

astro-ph.SR↗

arXiv2016

On Stability and Sojourn Time of Peer-to-Peer Queuing Systems

Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems that receive little attention before, where both job and server arrive and depart randomly. Current study on these models focuses on the stability condition, under exponential workload assumption. This paper extends existing result in two aspects. In the first part of the paper we relax the exponential workload assumption, and study the stability of systems with general workload distribution. The second part of the paper focuses on the job sojourn time. An upper bound and a lower bound for job sojourn time are investigated. We evaluate tightness of the bounds by numerical analysis.

cs.PF↗

arXiv2016

Dual Link Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Channels

MIMO interference network optimization is important for increasingly crowded wireless communication networks. We provide a new algorithm, named Dual Link algorithm, for the classic problem of weighted sum-rate maximization for MIMO multiaccess channels (MAC), broadcast channels (BC), and general MIMO interference channels with Gaussian input and a total power constraint. For MIMO MAC/BC, the algorithm finds optimal signals to achieve the capacity region boundary. For interference channels with Gaussian input assumption, two of the previous state-of-the-art algorithms are the WMMSE algorithm and the polite water-filling (PWF) algorithm. The WMMSE algorithm is provably convergent, while the PWF algorithm takes the advantage of the optimal transmit signal structure and converges the fastest in most situations but is not guaranteed to converge in all situations. It is highly desirable to design an algorithm that has the advantages of both algorithms. The dual link algorithm is such an algorithm. Its fast and guaranteed convergence is important to distributed implementation and time varying channels. In addition, the technique and a scaling invariance property used in the convergence proof may find applications in other non-convex problems in communication networks.

cs.IT↗

arXiv2016

Geography and distance effect on financial dynamics in the Chinese stock market

Geography effect is investigated for the Chinese stock market including the Shanghai and Shenzhen stock markets, based on the daily data of individual stocks. The Shanghai city and the Guangdong province can be identified in the stock geographical sector. By investigating a geographical correlation on a geographical parameter, the stock location is found to have an impact on the financial dynamics, except for the financial crisis time of the Shenzhen market. Stock distance effect is further studied, with a crossover behavior observed for the stock distance distribution. The probability of the short distance is much greater than that of the long distance. The average stock correlation is found to weakly decay with the stock distance for the Shanghai stock market, but stays nearly stable for different stock distance for the Shenzhen stock market.

physics.soc-ph↗

arXiv2016

Observation of an MHD Alfvén vortex in the slow solar wind

In the solar wind, magnetic field power spectra usually show several power-laws. In this paper, magnetic field data from the Cluster mission during an undisturbed interval of slow solar wind is analyzed at 0.28Hz, near the spectral break point between the ion inertial and dissipation/dispersion ranges. Assuming Taylor's frozen-in condition, it corresponds to a proton kinetic scale of $kv_A/Ω_p \sim 0.38$, where $v_A$ and $Ω_p$ are the Alfvén speed and proton angular gyrofrequency, respectively. Data show that the Cluster spacecraft passed through a series of wavepackets. A strong isolated wavepacket is found to be in accordance with the four Cluster satellites crossing an Alfvén vortex, a nonlinear solution to the incompressible MHD equations. A strong agreement is seen between the data from four satellites and a model vortex with a radius of the order of $40$ times the local proton gyro-radii. The polarization at different spacecraft is compared and is found to agree with the vortex model, whereas it cannot be explained solely by the linear plane wave approach.

astro-ph.SR↗

arXiv2015

Sources of quasi-periodic propagating disturbances above a solar polar coronal hole

Quasi-periodic propagating disturbances (PDs) are ubiquitous in polar coronal holes on the Sun. It remains unclear as to what generates PDs. In this work, we investigate how the PDs are generated in the solar atmosphere by analyzing a fourhour dataset taken by the Atmospheric Imaging Assembly (AIA) on board the Solar Dynamics Observatory (SDO). We find convincing evidence that spicular activities in the solar transition region as seen in the AIA 304 Å passband are responsible for PDs in the corona as revealed in the AIA 171 Å images. We conclude that spicules are an important source that triggers coronal PDs.

astro-ph.SR↗

arXiv2015

Coronal sources and in situ properties of the solar winds sampled by ACE during 1999-2008

We identify the coronal sources of the solar winds sampled by the ACE spacecraft during 1999-2008, and examine the in situ solar wind properties as a function of wind sources. The standard two-step mapping technique is adopted to establish the photospheric footpoints of the magnetic flux tubes along which the ACE winds flow. The footpoints are then placed in the context of EIT 284~Å images and photospheric magnetograms, allowing us to categorize the sources into four groups: coronal holes (CHs), active regions (ARs), the quiet Sun (QS), and "Undefined". This practice also enables us to establish the response to solar activity of the fractions occupied by each kind of solar winds, and of their speeds and O$^{7+}$/O$^{6+}$ ratios measured in situ. We find that during the maximum phase, the majority of ACE winds originate from ARs. During the declining phase, CHs and ARs are equally important contributors to the ACE solar winds. The QS contribution increases with decreasing solar activity, and maximizes in the minimum phase when QS appear to be the primary supplier of the ACE winds. With decreasing activity, the winds from all sources tend to become cooler, as represented by the increasingly low O$^{7+}$/O$^{6+}$ ratios. On the other hand, during each activity phase, the AR winds tend to be the slowest and associated with the highest O$^{7+}$/O$^{6+}$ ratios, and the CH winds correspond to the other extreme, with the QS winds lying in between. Applying the same analysis method to the slow winds only, here defined as the winds with speeds lower than 500 km s$^{-1}$, we find basically the same overall behavior, as far as the contributions of individual groups of sources are concerned. This statistical study indicates that QS regions are an important source of the solar wind during the minimum phase.

astro-ph.SR↗

arXiv2014

WS2 as a saturable absorber for ultrafast photonic applications of mode-locked and Q-switched lasers

Two-dimensional (2D) nanomaterials, especially the transition metal sulfide semiconductors, have drawn great interests due to their potential applications in viable photonic and optoelectronic devices, such as saturable absorbers (SAs) and optical switches, etc. In this work, tungsten disulfide (WS2) based SA for ultrafast photonic applications was demonstrated. WS2 nanosheets were prepared using liquid-phase exfoliation method and embedded in polyvinyl alcohol (PVA) thin film for the practical usage. Saturable absorption was observed in the WS2-PVA SA at the telecommunication waveband near 1550 nm. By incorporating WS2-PVA SA into a fiber laser cavity, both stable mode locking operation and Q-switching operation were achieved. In the mode locking operation, the laser obtained femtosecond output pulse width and high spectral purity in the radio frequency spectrum. In the Q-switching operation, the laser had tunable repetition rate and output pulse energy of a few tens of nano joule. Our findings suggest that few-layer WS2 nanosheets embedded in PVA thin film are promising nonlinear optical materials for ultrafast photonic applications as a mode locker or Q-switcher.

physics.optics↗

arXiv2014

Parallel-cascade-based mechanisms for heating solar coronal loops: test against observations

The heating of solar coronal loops is at the center of the problem of coronal heating. Given that the origin of the fast solar wind has been tracked down to atmospheric layers with transition region or even chromospheric temperatures, it is worthy attempting to address whether the mechanisms proposed to provide the basal heating of the solar wind apply to coronal loops as well. We extend the loop studies based on a classical parallel-cascade scenario originally proposed in the solar wind context by considering the effects of loop expansion, and perform a parametric study to directly contrast the computed loop densities and electron temperatures with those measured by TRACE and YOHKOH/SXT. This comparison yields that with the wave amplitudes observationally constrained by SUMER measurements, while the computed loops may account for a significant fraction of SXT loops, they seem too hot when compared with TRACE loops. Lowering the wave amplitudes does not solve this discrepancy, introducing magnetic twist will make the comparison even less desirable. We conclude that the nanoflare heating scenario better explains ultraviolet loops, while turbulence-based steady heating mechanisms may be at work in heating a fraction of soft X-ray loops.

astro-ph.SR↗

arXiv2014

Optimal preselection and postselection in weak measurements for observing photonic spin Hall effect

Photonic spin Hall effect (SHE) holds great potential applications in precision metrology. How to obtain a high measurement precision is an important issue to detect the photonic SHE. In this letter, we propose using optimal preselection and postselection in weak measurements to enhance the measurement precision. We find that the maximum weak value and pointer shift can be obtained with an optimal overlap of preselection and postselection states. These findings offer the possibility for improving the precision of weak measurements and thereby have possible applications for accurately characterizing the parameters of nanostructures.

physics.optics↗

arXiv2014

A solar eruption driven by rapid sunspot rotation

We present the observation of a major solar eruption that is associated with fast sunspot rotation. The event includes a sigmoidal filament eruption, a coronal mass ejection, and a GOES X2.1 flare from NOAA active region 11283. The filament and some overlying arcades were partially rooted in a sunspot. The sunspot rotated at $\sim$10$^\circ$ per hour rate during a period of 6 hours prior to the eruption. In this period, the filament was found to rise gradually along with the sunspot rotation. Based on the HMI observation, for an area along the polarity inversion line underneath the filament, we found gradual pre-eruption decreases of both the mean strength of the photospheric horizontal field ($B_h$) and the mean inclination angle between the vector magnetic field and the local radial (or vertical) direction. These observations are consistent with the pre-eruption gradual rising of the filament-associated magnetic structure. In addition, according to the Non-Linear Force-Free-Field reconstruction of the coronal magnetic field, a pre-eruption magnetic flux rope structure is found to be in alignment with the filament, and a considerable amount of magnetic energy was transported to the corona during the period of sunspot rotation. Our study provides evidences that in this event sunspot rotation plays an important role in twisting, energizing, and destabilizing the coronal filament-flux rope system, and led to the eruption. We also propose that the pre-event evolution of $B_h$ may be used to discern the driving mechanism of eruptions.

astro-ph.SR↗

arXiv2013

The Inferred Cardiogenic Gene Regulatory Network in the Mammalian Heart

Cardiac development is complex, multiscale process encompassing cell fate adoption, differentiation and morphogenesis. To elucidate pathways underlying this process, a recently developed algorithm to reverse engineer gene regulatory networks was applied to time-course microarray data obtained from the developing mouse heart. The algorithm generates many different putative network topologies that are capable of explaining the experimental data via model simulation. To cull specious network interactions, thousands of topologies are merged and filtered to generate a scale-free, hierarchical network. The network is validated with known gene interactions and used to identify regulatory pathways critical to the developing mammalian heart. The predicted gene interactions are prioritized using semantic similarity and gene profile uniqueness metrics. Using these metrics, the network is expanded to include all known mouse genes to form the most likely cardiogenic gene regulatory network. The method outlined herein provides an informative approach to network inference and leads to clear testable hypotheses related to gene regulation.

q-bio.MN↗