ppxscal/embedding_network huggingface dataset:
Construction of a Fault Tolerance Connected Dominating Set in Wireless Sensor Network
Authors: Yongzhao Bian, Haibin Yu, Peng Zeng
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

In wireless sensor networks, virtual backbone has been proposed as the routing infrastructure to alleviate the broadcasting storm problem and perform some other tasks such as area monitoring. Previous work in this area has mainly focused on how to construct a small virtual backbone for high efficiency, which is modeled as the minimum Connected Dominating Set (MCDS) problem. However, the nodes in the CDS need to carry other nodes’ traffic and they are subject to failure. Therefore, it is desirable to construct a fault tolerant CDS. In this paper, we first propose a distributed algorithm to construct a connected dominating set (DACDS). Based on DACDS, we further develop a fault tolerant algorithm (kCDS). We also show our algorithm have better performance ratios and low message complexity.
Acceptance of E-Invoicing in SMEs
Authors: Karl W. Sandberg, Olof Wahlberg, Yan Pan
Venue: Proceedings of the 8th International Conference on Engineering Psychology and Cognitive Ergonomics: Held as Part of HCI International 2009 (2009)

Electronic invoicing (e-invoicing) refers to the sending and receiving of invoices by electronic means. Small and media sized enterprises (SMEs) have not accepted e-invoicing to the same extent as large companies and the public sector in Sweden. The purpose of present study was to gain a better understanding of the acceptance of e-invoicing in SMEs, particularly small business, by describing the factors that affect e-invoicing in SMEs in rural area. The study is a part of a going on project "The Digital Age in Rural and Remote Areas" DARRA. We proposed a research model that found significant in prior research and grouped them into four different factors; organisational readiness, external pressure, owner/manager characteristics, and perceived benefit in the perception of e-invoicing in SMEs. To validate the model we collected data from owners/managers of SMEs by using a survey. The main results from present study indicate that SMEs are ready for acceptance of e-invoicing. Pressure from customers is considered to be an important factor for e- invoicing acceptance in SMEs. Furthermore, the SMEs perceive that acceptance of e-invoicing can be beneficial, and lead to increased internal efficiency as well as impact on business processes and relationships. The innovativeness of the owner/manager was also found to influence acceptance of e-invoicing.
Tweak It and Freak It: A Killer Guide to Making Windows Run Your Way, 1st edition
Authors: Paul McFedries
Venue:  (2009)

Tweak It and Freak It A Killer Guide to Making Windows Run Your Way Hundreds of millions of people use Windows every day, and its a safe bet that some of them would not describe themselves as happy campers. Regardless of skill level, most people have something they dislike about Windows, and they often have a whole laundry list of Windows gripes. Why cant Windows do this rather than that? Why does Windows do X instead of Y? Wouldnt it be great if Windows could do Z? Most people think Windows is set in stone, but it isnt! Strip off that veneer and a whole world comes into view, one thats hackable, moddable, tweakable, customizable, and personalizable. This book shows you the tools and technologies that anyone can use to hack almost every aspect of Windows, from startup to shutdown, from the interface to the Internet, from security to scripting. Speed up your tired PC with a fistful of easy-to-do, but oh so powerful tweaks! Tired of looking at the same old Windows day in and day out? So are we! Thats why we show you how to give Windows a makeover! Want to be more productive at work or home? This book is full of productivity tweaks that not only make Windows more fun to use, but also save you tons of time. Create custom backup routines that safeguard your precious data. Tighten the security of your PC and your network to stop would-be thieves in their tracks. Dual-boot Windows XP and Vista on the same machine, or dare we say it, run MacOS on your PC! We wont tell. Paul McFedries is a passionate computer tinkerer and Windows expert. He is the author of more than 60 computer books that have sold more than 3 million copies worldwide. His recent titles include the Sams Publishing books Windows Vista Unleashed, Second Edition, and Windows Home Server Unleashed, and the Que Publishing books Build It. Fix It. Own It. : Networking with Windows Vista, Formulas and Functions with Microsoft Excel 2007, Tricks of the Microsoft Office 2007 Gurus, and Microsoft Access 2007 Forms, Reports, and Queries. Paul is also the proprietor of Word Spy (www.wordspy.com), a website devoted to tracking new words and phrases as they enter the English language. CATEGORY: Windows Operating System COVERS: Windows Vista and XP USER LEVEL: Beginning-Intermediate The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Inference and Validation of Networks
Authors: Ilias N. Flaounas, Marco Turchi, Tijl Bie, Nello Cristianini
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I (2009)

We develop a statistical methodology to validate the result of network inference algorithms, based on principles of statistical testing and machine learning. The comparison of results with reference networks, by means of similarity measures and null models, allows us to measure the significance of results, as well as their predictive power. The use of Generalised Linear Models allows us to explain the results in terms of available ground truth which we expect to be partially relevant. We present these methods for the case of inferring a network of News Outlets based on their preference of stories to cover. We compare three simple network inference methods and show how our technique can be used to choose between them. All the methods presented here can be directly applied to other domains where network inference is used.
Greedy routing with guaranteed delivery using Ricci flows
Authors: Rik Sarkar, Xiaotian Yin, Jie Gao, Feng Luo, Xianfeng David Gu
Venue: Proceedings of the 2009 International Conference on Information Processing in Sensor Networks (2009)

Greedy forwarding with geographical locations in a wireless sensor network may fail at a local minimum. In this paper we propose to use conformal mapping to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In particular, we extract a planar triangulation of the sensor network with non-triangular faces as holes, by either using the nodes' location or using a landmark-based scheme without node location. The conformal map is computed with Ricci flow such that all the non-triangular faces are mapped to perfect circles. Thus greedy forwarding will never get stuck at an intermediate node. The computation of the conformal map and the virtual coordinates is performed at a preprocessing phase and can be implemented by local gossip-style computation. The method applies to both unit disk graph models and quasi-unit disk graph models. Simulation results are presented for these scenarios.
Distinguishing subtypes of multiword expressions using linguistically-motivated statistical measures
Authors: Afsaneh Fazly, Suzanne Stevenson
Venue: Proceedings of the Workshop on a Broader Perspective on Multiword Expressions (2007)

We identify several classes of multiword expressions that each require a different encoding in a (computational) lexicon, as well as a different treatment within a computational system. We examine linguistic properties pertaining to the degree of semantic idiosyncrasy of these classes of expressions. Accordingly, we propose statistical measures to quantify each property, and use the measures to automatically distinguish the classes.
Improving syllabification models with phonotactic knowledge
Authors: Karin Müller
Venue: Proceedings of the Eighth Meeting of the ACL Special Interest Group on Computational Phonology and Morphology (2006)

We report on a series of experiments with probabilistic context-free grammars predicting English and German syllable structure. The treebank-trained grammars are evaluated on a syllabification task. The grammar used by M&uuml;ller (2002) serves as point of comparison. As she evaluates the grammar only for German, we reimplement the grammar and experiment with additional phonotactic features. Using bi-grams within the syllable, we can model the dependency from the previous consonant in the onset and coda. A 10-fold cross validation procedure shows that syllabification can be improved by incorporating this type of phonotactic knowledge. Compared to the grammar of M&uuml;ller (2002), syllable boundary accuracy increases from 95.8% to 97.2% for English, and from 95.9% to 97.2% for German. Moreover, our experiments with different syllable structures point out that there are dependencies between the onset on the nucleus for German but not for English. The analysis of one of our phonotactic grammars shows that interesting phonotactic constraints are learned. For instance, unvoiced consonants are the most likely first consonants and liquids and glides are preferred as second consonants in two-consonantal onsets.
Dynamic Power Management for Sensor Node in WSN Using Average Reward MDP
Authors: Somayeh Kianpisheh, Nasrolah Moghadam Charkari
Venue: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications (2009)

Reducing energy consumption is one of the key challenges in sensor networks. One technique to reduce energy consumption is dynamic power management. In this paper we model power management problem in a sensor node as an average reward Markov Decision Process and solve it using dynamic programming. We achieve an optimal policy that maximizes long-term average of utility per energy consumption. Simulation results show our approach has the ability of reaching to the same amount of utility as always on policy while consuming less energy than always on policy.
Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange
Authors: Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

In this paper we design a certified e-mail exchange system based on a simultaneous secret exchange protocol.Among others, we use the protocol proposed by Okamoto and Ohta since the number of rounds it requires is relatively small compared to other similar protocols.We first modify the method of Okamoto and Ohta to further reduce the number of rounds without breaking the fairness condition too much.Next, we propose three different communication models considering the existence of MTAs (Mail Transfer Agents, e.g. SMTP Server) and MUAs(Mail User Agents).Then we adopt two models, which have several advantages; for example, they enable send-and-forget for the sender, or enable to exchange messages between the sender and the receiver directly, depending on the environment of the users.Finally, we design details of the system and implement it as a prototype.
Controllable fabrication of carbon nanotube-polymer hybrid thin film for strain sensing
Authors: Xiaohui Song, Sheng Liu, Zhiyin Gan, Qiang Lv, Hui Cao, Han Yan
Venue: Microelectronic Engineering (2009)

A strain sensing material based on carbon nanotubes-polymer hybrid film has been fabricated by the vacuum filtration and poly(dimethylsiloxane) (PDMS) molding transfer methods. The density and thickness of the film is tuned by simply controlling the volume of dilute suspension filtered through the membrane. These composites are resilient under large strain and there is a wide linear range of resistance-strain dependence. We demonstrate that the thin films with thicker CNTs networks exhibit more significant resistance-strain sensitivity under the same stain and the strain sensing material shows reproducible resistance-strain sensitivity depending only on the initial CNTs suspension volume. It may be possible to fabricate strain sensing material in large volume for future smart device applications.
Research on Thickness Measurement of Transparent Object Based on CCD Vision System
Authors: Ni Yang, Yu-tian Wang, Jiang-tao Lv, Huan-huan Li
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

Novel thickness measurement of transparent object based on line-structured laser and CCD vision technique is present in this paper. The measurement of light stripe image distance is transformed from the measurement of thickness. This article focuses on the experiment design, and the factors that influence accuracy of measurement are discussed as well. The research with positive laboratory verification has proven the feasibility and validity of photoelectric measurement of transparent object thickness. The resolution of thickness measurement can be 8.2 µm.
Evaluating automatically generated user-focused multi-document summaries for geo-referenced images
Authors: Ahmet Aker, Robert Gaizauskas
Venue: Proceedings of the Workshop on Multi-source Multilingual Information Extraction and Summarization (2008)

This paper reports an initial study that aims to assess the viability of a state-of-the-art multi-document summarizer for automatic captioning of geo-referenced images. The automatic captioning procedure requires summarizing multiple web documents that contain information related to images' location. We use SUMMA (Saggion and Gaizauskas, 2005) to generate generic and query-based multi-document summaries and evaluate them using ROUGE evaluation metrics (Lin, 2004) relative to human generated summaries. Results show that, even though query-based summaries perform better than generic ones, they are still not selecting the information that human participants do. In particular, the areas of interest that human summaries display (history, travel information, etc.) are not contained in the query-based summaries. For our future work in automatic image captioning this result suggests that developing the query-based summarizer further and biasing it to account for user-specific requirements will prove worthwhile.
Basic Computing: Teach Yourself Your Evening Class
Authors: Mac Bride
Venue:  (2009)

AT LAST, AN EFFECTIVE, FUN AND GREAT VALUE ALTERNATIVE TO PART-TIME COURSES. LEARN TO GET THE BEST OUT OF YOUR COMPUTER USING WINDOWS VISTA Want to do an evening class but can't find the time? Put off by the cost of part-time courses? Looking for a course that takes you deep into the subject you love? Your Evening Class is a brand new, in-depth course package, designed to suit your lifestyle without emptying your wallet. Its unique teaching method will give you an in-depth understanding of the essential computing skills you need, at a time and pace that suit you. Flexible Over 30 structured lessons in ten workbooks for you to follow at your own pace. Personal Our unique audioteach method features the voice of a real tutor, Mac Bride. He will guide you through your course over 10 hours of onscreen tutorials with audio guidance, giving you tips and advice based on his many years of teaching experience and helping you to avoid common mistakes and pitfalls. Content-rich Your Basic Computing course contains real-time, narrated walk-through screens to help you to grasp key techniques for using Windows Vista and its applications, supported by workbooks. Sociable Exclusive access to a dynamic online community of fellow learners, with additional exercises and answers to common questions. Great value A year's worth of learning for less than the price of a term at a college. Be inspired and make the most of your free time. This pack contains: - DVD Rom containing more than 10 hours of interactive on-screen demonstrations with accompanying audio support from your tutor - 10 workbooks of up to 8 lessons each - A 160-page paperback of essential reference material. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Diffusion MRI Registration Using Orientation Distribution Functions
Authors: Xiujuan Geng, Thomas J. Ross, Wang Zhan, Hong Gu, Yi-Ping Chao, Ching-Po Lin, Gary E. Christensen, Norbert Schuff, Yihong Yang
Venue: Proceedings of the 21st International Conference on Information Processing in Medical Imaging (2009)

We propose a linear-elastic registration method to register diffusion-weighted MRI (DW-MRI) data sets by mapping their diffusion orientation distribution functions (ODFs). The ODFs were reconstructed using a q-ball imaging (QBI) technique to resolve intravoxel fiber crossing. The registration method is based on mapping the ODF maps represented by spherical harmonics which yield analytic solutions and reduce the computational complexity. ODF reorientation is required to maintain the consistency with transformed local fiber directions. The reorientation matrices are extracted from the local Jacobian and directly applied to the coefficients of spherical harmonics. The similarity cost of the registration is defined by the ODF shape distance calculated from the spherical harmonic coefficients. The transformation fields are regularized by linear elastic constraints. The proposed method was validated using both synthetic and real data sets. Experimental results show that the elastic registration improved the affine alignment by further reducing the ODF shape difference; reorientation during the registration produced registered ODF maps with more consistent principle directions compared to registrations without reorientation or simultaneous reorientation.
Introduction
Authors: Thomas Fahringer, Alexandru Iosup, Marian Bubak, Matei Ripeanu, Xian-He Sun, Hong-Linh Truong
Venue: Proceedings of the 15th International Euro-Par Conference on Parallel Processing (2009)

In recent years, the emergence and evolution of large scale parallel systems, grids, cloud computing environments, and multi-core architectures have prompted the performance community to push its boundaries. Whether system scale is achieved by coupling processors with a large number of cores that are tightly coupled or by massive numbers of loosely coupled processors, many systems will contain hundreds of thousands of processors on which millions of computation threads solve ever larger and more complex problems. At the same time, the coverage of the term 'performance' has constantly broadened to include reliability, robustness, energy consumption, and scalability in addition to classical performance-oriented evaluations of system functionalities. In response to these two new sets of challenges, our community has the mission to develop a range of novel methodologies and tools for performance modeling, evaluation, prediction, measurement, benchmarking, and visualization of existing and emerging large scale parallel and distributed systems.
RMRSBot --- Using Linguistic Information to Enrich a Chatbot
Authors: Tina Klüwer
Venue: Proceedings of the 9th International Conference on Intelligent Virtual Agents (2009)

Coming to open domain dialog it is still unrealistic to implement needed knowledge resources and dialog skills linguistically. Since the Non Player Characters (NPC) in our NPC Engine should be capable of open conversation we decided to use an Artificial Intelligence Markup Language (AIML) [1] chatbot as a first workaround. However AIML chatbots are not linguistically motivated, they use surface structures in tradition of Weizenbaums ELIZA [2], wherefore they do have too many shortcomings to use them in real dialog applications. One of the major problems is the handling of surface variation. To be able to process one sentence with different structures, they need as much patterns as there are syntactic alternatives, which leads to an exploding number of pattern template pairs. To reduce the costs of the manual development, AIML authors use simple regular expression operators, what in turn leads to the problem of being overly permissive. A possibility to abstract from the surface level and still be able to control the structure is to use information from syntactic and semantic analysis. In the presented system two scenarios were implemented: 1. Using part of speech information and 2. Using the results from a semantic analysis. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
The Lack of Effectiveness in the Prompt Interactive Response System (IRS) on the Class and its Measures
Authors: Wang Dujuan, Liu Jing
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

The prompt Interactive Response System (IRS) on the class which faces all the students, can not only enrich teaching measures in the practice process, but also deepen the application of modern education technology in class teaching. It can improve and enhance the communication and interaction which exists between teacher and students as well as among students in class teaching activity. It resolves the problem that teacher is difficult to obtain the prompt feedback information from all the students in the teaching process. However, in the process of using this system on the class, there are a great number of low effective and unilateral interactions between teacher and students. The article explained the actuality and reason of the lack of effectiveness in the prompt IRS on the class. And the related measures of how to improve the effectiveness of the prompt IRS on the class has been raised in this article.
The Model of Most Informative Patterns and Its Application to Knowledge Extraction from Graph Databases
Authors: Frédéric Pennerath, Amedeo Napoli
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II (2009)

This article introduces the class of Most Informative Patterns (MIPs) for characterizing a given dataset. MIPs form a reduced subset of non redundant closed patterns that are extracted from data thanks to a scoring function depending on domain knowledge. Accordingly, MIPs are designed for providing experts good insights on the content of datasets during data analysis. The article presents the model of MIPs and their formal properties wrt other kinds of patterns. Then, two algorithms for extracting MIPs are detailed: the first directly searches for MIPs in a dataset while the second screens MIPs from frequent patterns. The efficiencies of both algorithms are compared when applied to reference datasets. Finally the application of MIPs to labelled graphs, here molecular graphs, is discussed.