ppxscal/embedding_network huggingface dataset:
Efficient computation of impact degrees for multiple reactions in metabolic networks with cycles
Authors: Yang Cong, Takeyuki Tamura, Tatsuya Akutsu, Wai-Ki Ching
Venue: Proceeding of the third international workshop on Data and text mining in bioinformatics (2009)

Analysis of the robustness of a metabolic network against of single or multiple reaction(s) is useful for mining important enzymes/genes. For that purpose, the impact degree was proposed by Jiang et al. In this short paper, we extend the impact degree for metabolic networks containing cycles and develop a simple algorithm for its computation. Furthermore, we propose an improved algorithm for computing impact degrees for deletions of multiple reactions. The results of preliminary computational experiments suggest that the improved algorithm is several tens of times faster than a simple algorithm.
Design of cellular manufacturing systems with assembly considerations
Authors: Poornachandra Rao Panchalavarapu, Vira Chankong
Venue: Computers and Industrial Engineering (2005)

This research proposes incorporating assembly aspects associated with a product into the design of Cellular manufacturing System (CMS). The literature on CMS design implicitly assumes that finished part is the end product by itself. In practice, often, manufacturers produce parts which are assembled into a finished product. The methodology employs a part-subassembly matrix derived from the product structure in addition to the part-machine matrix. A mathematical programming model is developed which determines an assignment of parts, machines and subassemblies to manufacturing cells. The proposed model employs a new similarity coefficient between part, machine and subassembly. The model resulted in a nonlinear program with 0-1 variables. A case study has been analyzed based on a published part-machine matrix and a randomly generated product structure. The analysis reveals that it may be required to forego some of the efficiencies of Group Technology (GT) in order to achieve integration of assembly operations with production of parts. From a practical stand point of view it is preferred to have a system design which has a mix of GT and integration efficiencies, compared to a design which outperforms on GT criteria and completely lacks integration of assembly operations with production of parts.
How can exploratory learning with games and simulations within the curriculum be most effectively evaluated?
Authors: Sara de Freitas, Martin Oliver
Venue: Computers Education (2006)

There have been few attempts to introduce frameworks that can help support tutors evaluate educational games and simulations that can be most effective in their particular learning context and subject area. The lack of a dedicated framework has produced a significant impediment for the uptake of games and simulations particularly in formal learning contexts. This paper addresses this shortcoming by introducing a four-dimensional framework for helping tutors to evaluate the potential of using games- and simulation-based learning in their practice, and to support more critical approaches to this form of games and simulations. The four-dimensional framework is applied to two examples from practice to test its efficacy and structure critical reflection upon practice.
Towards new methods for mobility data gathering: content, sources, incentives
Authors: Anders Lindgren
Venue: Proceedings of the 1st ACM International Workshop on Hot Topics of Planet-Scale Mobility Measurements (2009)

Over the past decade, huge amounts of work has been done in mobile and opportunistic networking research. Unfortunately, much of this has had little impact as the results have not been applicable to reality, due to incorrect assumptions and models used in the design and evaluation of the systems. In this paper, we outline some of the problems of the assumptions of early research in the field, and provide a survey of some initial work that has started to take place to alleviate this through more realistic modelling and measurements of real systems. We do note that there is still much work to be done in this area, and then go on to identify some important properties of the network that must be studied further. We identify the types of data that are important to measure, and also give some guidelines on finding existing and potentially new sources for such data and incentivizing the holders of the data to share it.
On the performance analysis of composite multipath/shadowing channels using the G-distribution
Authors: Amine Laourine, Mohamed-Slim Alouini, Sofiène Affes, Alex Stéphenne
Venue: IEEE Transactions on Communications (2009)

Composite multipath fading/shadowing environments are frequently encountered in different realistic scenarios. These channels are generally modeled as a mixture of Nakagamim multipath fading and log-normal shadowing. The resulting composite probability density function (pdf) is not available in closed form, thereby making the performance evaluation of communication links in these channels cumbersome. In this paper, we propose to model composite channels by the G- distribution. This pdf arises when the log-normal shadowing is substituted by the Inverse-Gaussian one. This substitution will prove to be very accurate for several shadowing conditions. In this paper we conduct a performance evaluation of single-user communication systems operating in a composite channel. Our study starts by deriving an analytical expression for the outage probability. Then, we derive the moment generating function of the G-distribution, hence facilitating the calculation of average bit error probabilities. We also derive analytical expressions for the channel capacity for three adaptive transmission techniques, namely, i) optimal rate adaptation with constant power, ii) optimal power and rate adaptation, and iii) channel inversion with fixed rate.
Management of scorecards and metrics to manage security in SMEs
Authors: Luis Enrique Sánchez, Daniel Villafranca, Eduardo Fernández-Medina, Mario Piattini
Venue: Proceeding of the first international workshop on Model driven service engineering and data quality and security (2009)

Information Society depends more and more on Information Security Management Systems (ISMSs) and the availability of these systems has become vital for the evolution of Small and Medium Enterprises (SMEs). However, this kind of enterprises requires that ISMSs are adapted to their special characteristics and optimized from the viewpoint of the necessary resources to implement and maintain them. This paper presents the mechanisms included in the security management methodology for SMEs called MGSM-PYME that enables the responsible for security to have at all times knowledge of the level of security management of the enterprise. This model is being directly applied to real cases, thus obtaining a constant improvement in its application.
A targeted web crawling for building malicious javascript collection
Authors: Peter Likarish, Eunjin Jung
Venue: Proceeding of the ACM first international workshop on Data-intensive software management and mining (2009)

Malicious javascript frequently serves as a starting point of web-based attacks, in particular cross-site scripting. Thus detecting malicious javascript before execution can protect users from attacks such as malware infection, drive-by downloads, and even from participating in denial-of-service attacks as part of botnet sometimes. A large collection of malicious javascript would help with detector development, but by the time crawler arrives at blacklisted domains attackers and malicious scripts are often long gone. We have used classifiers to direct a web crawler better towards more likely locations of malicious scripts, and show how this targeted web crawler performs compared to crawler seed with blacklisted-domains.
Ancient Architecture Point Cloud Data Triangulation Algorithm Integrated with Cylindrical Projection and Tangent Plane Projection
Authors: Jianghong Zhao, Yanming Wang, Ganhua Yin
Venue: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC (2009)

With the development of Terrestrial 3D Laser-scanning technology, as the one of main methods of earth observing architecture, Terrestrial 3D Laser-scanning technology is increasingly widely applied in the field of ancient architecture protection. Triangulating a set of scattered 3D points is a common approach but a difficult problem to surface reconstruction from unorganized point clouds. Large wood structures are common structure in ancient architecture. Because the amount of point cloud data of it is very large, universal triangulation algorithms don’t adapt for. On the basis of full analysis of the characteristics of the ancient buildings’ large wood structure, the algorithm was proposed in this article, which integrated with the cylindrical projection and tangent plane projection triangulation. Experiments show that the method is more efficient and effective support for the regular shape large wood structures.
A simplified fixed-complexity sphere decoder for V-BLAST systems
Authors: Cong Xiong, Xin Zhang, Kai Wu, Dacheng Yang
Venue: IEEE Communications Letters (2009)

A simplified fixed-complexity sphere decoder (SFSD) with much lower computational cost than that of the original fixed-complexity sphere decoder (FSD) has been developed for signal detection in vertical Bell Laboratories layered space-time (V-BLAST) systems. Simulation results on a 16-QAM system with 8 transmit and 8 receive antennas show that the SFSD can attain the near-optimal performance with a cost that is about 37% of the counterpart of the original FSD.
Satisfiability of simple xpath fragments in the presence of dtds
Authors: Nobutaka Suzuki, Yuji Fukushima
Venue: Proceeding of the eleventh international workshop on Web information and data management (2009)

For an XPath expression q and a DTD D, q is satisfiable under D if there exists an XML document t such that t is valid against D and that the answer of q on t is nonempty. Evaluating an unsatisfiable XPath expression is meaningless, since such an expression can always be replaced by an empty set without evaluating it. However, it is shown that the XPath satisfiability problem is intractable for a large number of XPath fragments. In this paper, we consider simple XPath fragments under two restrictions; (i) only a label can be specified as a node test and (ii) operators such as qualifier ([]) and union (∪) are not allowed. We first show that, for some small XPath fragments under the above restrictions, the satisfiability problem is still NP-complete. Then we show that there exist XPath fragments, containing the above small fragments, for which the satisfiability problem is in PTIME under duplicate-free DTDs.
Group decision making to better respond customer needs in software development
Authors: Gülçin Büyüközkan, Orhan Feyzioğlu
Venue: Computers and Industrial Engineering (2005)

Quality Function Deployment (QFD) is a well-known planning methodology for translating customer needs into relevant design and production requirements. The intent of applying QFD is to incorporate the voice of the customer into the various phases of the product development cycle for a new product, or a new version of an existing product. The traditional QFD structure requires individuals to express their preferences in a restricted scale without exceptions. In practice, people contributing to the process tend generally to give information about their personal preferences in many different ways, numerically or linguistically, depending on their background. Moreover, collaborative decision-making is not an emphasized issue in QFD even though it requires several people's involvement. In this study, we extend the QFD methodology by introducing a new group decision making approach that takes into account multiple preference formats and fusing different expressions into one uniform group decision by means of fuzzy set theory. An application on software development is supplied to illustrate the approach.
Protocol and fault detection design for nonlinear networked control systems
Authors: Zehui Mao, Bin Jiang, Peng Shi
Venue: IEEE Transactions on Circuits and Systems II: Express Briefs (2009)

This brief considers the problem of fault detection (FD) for a class of nonlinear networked control systems (NCSs) in which the sensors and actuators of the plant exchange information with a remote controller via a shared communication medium. Under the model utilized here, the communication cannot transfer all the information that sensors or controllers send. The choice of sensors and actuators that are active is designed to achieve the reachability and observability of the NCS. A novel method is proposed for the FD of a nonlinear NCS by first identifying a pair of communication sequences that preserve reachability and observability and then designing an observer-based FD based on those sequences. An example is given to show the potential of the proposed techniques.
On optimising personal network size to manage information flow
Authors: Yu-En Lu, Sam Roberts, Tammy M.K. Cheng, Robin Dunbar, Pietro Lió, Jon Crowcroft
Venue: Proceeding of the 1st ACM international workshop on Complex networks meet information & knowledge management (2009)

PN refer to the set of ties a specific individual has with other people. There is significant variation in the size of an individual's PN and this paper explores the effect of variation in PN size on information flow through complete social networks. We analyse degree distributions from two personal network datasets and seek to characterise PN size variations. Random matrix analysis is used to demonstrate that the specific mixture of PN sizes plays an important role in shaping the pattern of information dissemination in complete social networks. To explore this further, we conducted a series of studies on normal random graphs that represent social networks in which PN size follows a normal distribution. We demonstrate that there are three critical parameters which influence how information flows through a social network: the mean PN size, the variance in PN size and the rate at which information passes between nodes in the network. The results suggests that if the rate of information flow is increased, for example by using electronic communication rather than face-to-face communication, this could have a dramatic influence on the probability of an individual acquiring a piece of information from a person in their network.
A predictive controller for autonomous vehicle path tracking
Authors: Guilherme V. Raffo, Guilherme K. Gomes, Julio E. Normey-Rico, Christian R. Kelber, Leandro B. Becker
Venue: IEEE Transactions on Intelligent Transportation Systems (2009)

This paper presents a model predictive controller (MPC) structure for solving the path-tracking problem of terrestrial autonomous vehicles. To achieve the desired performance during high-speed driving, the controller architecture considers both the kinematic and the dynamic control in a cascade structure. Our study contains a comparative study between two kinematic linear predictive control strategies: The first strategy is based on the successive linearization concept, and the other strategy combines a local reference frame with an approaching path strategy. Our goal is to search for the strategy that best comprises the performance and hardware-cost criteria. For the dynamic controller, a decentralized predictive controller based on a linearized model of the vehicle is used. Practical experiments obtained using an autonomous "Mini-Baja" vehicle equipped with an embedded computing system are presented. These results confirm that the proposed MPC structure is the solution that better matches the target criteria.
An efficient depression processing algorithm for hydrologic analysis
Authors: Qing Zhu, Yixiang Tian, Jie Zhao
Venue: Computers Geosciences (2006)

Depression filling and direction assignment over flat areas are critical issues in hydrologic analysis. This paper proposes an efficient approach for the treatment of depressions and flat areas, based on gridded digital elevation models. Being different from the traditional raster neighborhood process which is time consuming, a hybrid method of vector and raster manipulation is designed for depression filling, followed by a neighbor-grouping scan method to assign the flow direction over flat areas. The results from intensive experiments show that there is a linear relationship between time efficiency and data volume, and the extracted hydrologic structures of flat areas are also more reasonable than those proposed by the existing methods.
Modified booth multipliers with a regular partial product array
Authors: Shiann-Rong Kuang, Jiun-Ping Wang, Cang-Yuan Guo
Venue: IEEE Transactions on Circuits and Systems II: Express Briefs (2009)

The conventional modified Booth encoding (MBE) generates an irregular partial product array because of the extra partial product bit at the least significant bit position of each partial product row. In this brief, a simple approach is proposed to generate a regular partial product array with fewer partial product rows and negligible overhead, thereby lowering the complexity of partial product reduction and reducing the area, delay, and power of MBE multipliers. The proposed approach can also be utilized to regularize the partial product array of posttruncated MBE multipliers. Implementation results demonstrate that the proposed MBE multipliers with a regular partial product array really achieve significant improvement in area, delay, and power consumption when compared with conventional MBE multipliers.
On evaluation of adaptation engines
Authors: Anastasios A. Economides
Venue: Proceedings of the 10th IASTED International Conference on Computers and Advanced Technology in Education (2007)

At the core of adaptive learning systems is an adaptation engine which decides the adaptations based on the learner's profile, educational activity, infrastructure and/or environment. This paper presents a model for adaptation engines. Then it presents 17 criteria for the evaluation of an adaptation engine.
Learning word sense disambiguation in biomedical text with difference between training and test distributions
Authors: Jeong-Woo Son, Seong-Bae Park
Venue: Proceeding of the third international workshop on Data and text mining in bioinformatics (2009)

Word sense disambiguation (WSD) is a crucial issue in bio-medical text mining since the performance of diverse biomedical text mining techniques strongly depends on the senses of lexicons. Thus, it is natural to consider lexicons as the most crucial features in WSD. However, due to the diversity of lexical space, WSD methods based on machine learning techniques with lexical features suffer from the difference between distributions of training and test documents. To tackle this problem, this paper proposes support vector machines with example-wise weights. In this method, the training distribution is made coincide with the test distribution by weighting training examples according to their similarity to all test data. The experimental results show that the distribution change between training and test data is actually recognized and the proposed method which considers this change in its training phase outperforms ordinary support vector machines.
Joint receive antenna selection and symbol detection for MIMO systems: a heterogeneous genetic approach
Authors: Hoang-Yang Lu, Wen-Hsien Fang
Venue: IEEE Communications Letters (2009)

This letter presents a joint scheme of receive antenna selection and symbol detection for multiple-input, multiple-output (MIMO) systems based on the maximum likelihood (ML) criterion. To mitigate the computational complexity, a novel variant of the genetic algorithm (GA) is addressed to solve the nonlinear optimization involved, where a new heterogenous crossover and a new heterogenous mutation are conducted in the chromosome evolution process. Furnished simulations show that the new approach provides superior performance with substantially lower computational load compared with previous works in both correlated and uncorrelated channels.
Min-cost max-flow characterization of shared-FDL optical switches
Authors: M. Rodelgo-Lacruz, C. López-Bravo, F. J. González-Castaño, F. Gil-Castiñeira, H. J. Chao
Venue: IEEE Communications Letters (2009)

We characterize the assignment of shared fiber delay loops (FDLs) in optical switches as a min-cost max-flow problem to obtain a bound on their optimum performance.
Towards a dynamic, content based e-learning platform
Authors: Terje Kristensen, Yngve Lamo, Khalid Mughal, Kidane M. Tekle, Anil Kumar Bottu
Venue: Proceedings of the 10th IASTED International Conference on Computers and Advanced Technology in Education (2007)

This paper describes the evolution undergone by e-learning systems used in the western region of Norway. It explains the successes and shortcomings of earlier developed systems, recent systems in use, systems under development and sights out future expected directions of research. In early systems such as "Gudmundstad" and "Reidar" the technology used was new. The major functionality of the systems was well developed. However, the shortcomings of these systems were due to the lack of flexibility. In today's commercial systems, like for instance "It's learning", the technology has been developed much further and is more sophisticated in all aspects compared to its for-runners. These systems are used all over the world today, but the lack of flexibility is still a major problem. In this paper we are focusing on two specific systems, DPG and DCM which are more flexible than the commercial systems of today. They are also structured on more sound didactical principles.
The e-MapScholar project-an example of interoperability in GIScience education
Authors: R. S. Purves, D. J. Medyckyj-Scott, W. A. Mackaness
Venue: Computers Geosciences (2005)

The proliferation of the use of digital spatial data in learning and teaching provides a set of opportunities and challenges for the development of e-learning materials suitable for use by a broad spectrum of disciplines in Higher Education. Effective e-learning materials must both provide engaging materials with which the learner can interact and be relevant to the learners' disciplinary and background knowledge. Interoperability aims to allow sharing of data and materials through the use of common agreements and specifications. Shared learning materials can take advantage of interoperable components to provide customisable components, and must consider issues in sharing data across institutional borders. The e-MapScholar project delivers teaching materials related to spatial data, which are customisable with respect to both context and location. Issues in the provision of such interoperable materials are discussed, including suitable levels of granularity of materials, the provision of tools to facilitate customisation and mechanisms to deliver multiple data sets and the metadata issues related to such materials. The examples shown make extensive use of the OpenGIS consortium specifications in the delivery of spatial data.