ppxscal/embedding_network huggingface dataset:
A Topology-Aware Improvement on Chord
Authors: Zhou Xiaofan, Yang Xudong, Wang Zhiqian
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 01 (2009)

Routing efficiency is the critical issue when constructing peer-to-peer overlay. However, Chord has often been criticized on its careless of routing locality. In this paper, we propose a topology-aware improvement on the basis of Chord, which focuses on achieving better routing efficiency. It has lower latency by appending a topology-aware Chord circle to divide topology regions. The simulation shows that the improvement has achieved lower latency per message routing.
Merkle Puzzles Are Optimal -- An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
Authors: Boaz Barak, Mohammad Mahmoody-Ghidary
Venue: Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology (2009)

We prove that every key exchange protocol in the random oracle model in which the honest users make at most n queries to the oracle can be broken by an adversary making O(n 2) queries to the oracle. This improves on the previous $\Tilde{\Omega}(n^6)$ query attack given by Impagliazzo and Rudich (STOC '89), and answers an open question posed by them. Our bound is optimal up to a constant factor since Merkle (CACM '78) gave a key exchange protocol that can easily be implemented in this model with n queries and cannot be broken by an adversary making o(n 2) queries.
Technical Section: Ternary butterfly subdivision
Authors: Ruotian Ling, Xiaonan Luo, Zhongxian Chen
Venue: Computers and Graphics (2009)

This paper presents an interpolating ternary butterfly subdivision scheme for triangular meshes based on a 1-9 splitting operator. The regular rules are derived from a C^2 interpolating subdivision curve, and the irregular rules are established through the Fourier analysis of the regular case. By analyzing the eigenstructures and characteristic maps, we show that the subdivision surfaces generated by this scheme is C^1 continuous up to valence 100. In addition, the curvature of regular region is bounded. Finally we demonstrate the visual quality of our subdivision scheme with several examples.
Adobe Fireworks CS4 Classroom in a Book, 1st edition
Authors: Adobe Creative Team
Venue:  (2009)

This self-paced guide to Adobe Fireworks CS4 is ideal for beginning users who want to learn key Fireworks concepts and techniques, while readers who already have some experience with Fireworks can use this book to learn Fireworks CS4's more advanced features and newest tools. Using step-by-step, project-based lessons, each chapter walks readers through the creation of a specific project, with successive chapters building on the reader's growing knowledge of the program.With Fireworks CS4, users can collaborate with other Adobe Creative Suite applications to design and mockup basic Web pages or interfaces for rich Internet applications. Demo a design live for a client, or export the design as an interactive PDF and email it to them. Fireworks sports a new user interface, shared in common with other applications in Creative Suite 4. Export complete Web page designs as web standards-compliant CSS-based layouts, or as PDF 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
Emotional access and interaction with videos
Authors: Eva Oliveira, Teresa Chambel
Venue: Proceedings of the 13th International MindTrek Conference: Everyday Life in the Ubiquitous Era (2009)

Our cognition, creativity and health are highly influenced by our emotions, playing an important role in our lives. Video has the power to generate emotions as no other medium can, and it is an excellent tool for displaying affective information too [1]. Technological developments and the trends for media convergence are turning video into a dominant and pervasive medium. We access video on the web, capture and transmit it with our mobile phones, and keep the ones we treasure the most. In the Emotional Video Album, users collect, access and interact with videos, based on videos' affective contents and properties, and their own emotional profiles, choices or current states.
On Principles of Fair Resource Allocation for Importance Weighted Agents
Authors: Wlodzimierz Ogryczak
Venue: Proceedings of the 2009 International Workshop on Social Informatics (2009)

Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best performances. However, in systems which serve many users there is a need to respect some fairness rules while looking for the overall efficiency.The concepts of multiple criteria equitable optimization can effectively be used to generate various fair and efficient allocation schemes.In this paper we show how the importance weights allocated to several agents can be introduced into the fairness concepts and models.
SemEval-2010 task 3: cross-lingual word sense disambiguation
Authors: Els Lefever, Veronique Hoste
Venue: Proceedings of the Workshop on Semantic Evaluations: Recent Achievements and Future Directions (2009)

We propose a multilingual unsupervised Word Sense Disambiguation (WSD) task for a sample of English nouns. Instead of providing manually sensetagged examples for each sense of a polysemous noun, our sense inventory is built up on the basis of the Europarl parallel corpus. The multilingual setup involves the translations of a given English polysemous noun in five supported languages, viz. Dutch, French, German, Spanish and Italian. The task targets the following goals: (a) the manual creation of a multilingual sense inventory for a lexical sample of English nouns and (b) the evaluation of systems on their ability to disambiguate new occurrences of the selected polysemous nouns. For the creation of the hand-tagged gold standard, all translations of a given polysemous English noun are retrieved in the five languages and clustered by meaning. Systems can participate in 5 bilingual evaluation subtasks (English -- Dutch, English -- German, etc.) and in a multilingual subtask covering all language pairs. As WSD from cross-lingual evidence is gaining popularity, we believe it is important to create a multilingual gold standard and run cross-lingual WSD benchmark tests.
Branching Programs for Tree Evaluation
Authors: Mark Braverman, Stephen Cook, Pierre Mckenzie, Rahul Santhanam, Dustin Wehr
Venue: Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 (2009)

The problem $FT^{h}_{d}(k)$ consists in computing the value in [k] = {1,...,k} taken by the root of a balanced d-ary tree of height h whose internal nodes are labelled with d-ary functions on [k] and whose leaves are labelled with elements of [k]. We propose ${FT^{h}_{d}(k)}$ as a good candidate for witnessing ${\mathbf{L}} \subsetneq{\mathbf{LogDCFL}}$. We observe that the latter would follow from a proof that k-way branching programs solving ${FT^{h}_{d}(k)}$ require $\Omega(k^{\mbox{\scriptsize unbounded function}(h)})$ size. We introduce a "state sequence" method that can match the size lower bounds on $FT^{h}_{d}(k)$ obtained by the Nec¿iporuk method and can yield slightly better (yet still subquadratic) bounds for some nonboolean functions. Both methods yield the tight bounds ¿(k 3) and ¿(k 5/2) for deterministic and nondeterministic branching programs solving $FT^{3}_{2}(k)$ respectively. We propose as a challenge to break the quadratic barrier inherent in the Nec¿iporuk method by adapting the state sequence method to handle $FT^{4}_{d}(k)$.
Efficient Online Egomotion Estimation Using Visual and Inertial Readings
Authors: Raphael Mannadiar
Venue: Proceedings of the 2009 Canadian Conference on Computer and Robot Vision (2009)

An egomotion estimator that makes use of the complementary strengths of inertial and visual readings is introduced in the context of efficient and robust real-time motion estimation. Our work is targeted to a noisy,computationally limited and unconstrained environment. Experimental results show that the proposed technique, despite being built upon heuristics that often privilege speed over exhaustiveness, produces extremely precise and robust egomotion estimates in situations that cripple visual-only and inertial-only trackers.
A Content-Based Link Detection Approach Using the Vector Space Model
Authors: Junte Zhang, Jaap Kamps
Venue: Advances in Focused Retrieval: 7th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2008, Dagstuhl Castle, Germany, December 15-18, 2008. Revised and Selected Papers (2009)

Link detection can be seen as a special application of Focused Retrieval. This paper presents a content-based link detection approach using the Vector Space Model. We present our results, and conclude by discussing the merits and deficiencies of our approach.
SeMap: A Concept for the Visualization of Semantics as Maps
Authors: Kawa Nazemi, Matthias Breyer, Christoph Hornung
Venue: Proceedings of the 5th International Conference on Universal Access in Human-Computer Interaction. Part III: Applications and Services (2009)

The enhancement of the individual knowledge is a basic need that came up with changes in our society, whereas the process of learning disappears more and more. In the recent past the disappearance of a predefined learning process was named ambient learning, which came up to cope the changing need of every time and everywhere learning. Learning contents get more structure by new technologies like semantics, which specifies and defines more the semantic structure and with it the meaning of information. Users working with information system are confronted with different processes for getting the required information. The following paper introduces a new visualization technique, which uses the everyday processes of information search for imparting knowledge. The visualization technique utilizes the surplus of semantics to encourage the process of ambient learning.
School Cluster for Teacher Professional Development Based on ICT
Authors: Yihui Tang, Yueliang Zhou, Xian Li
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 03 (2009)

School cluster is a new model for teacher professional development (TPD) based on Informationand Communication Technology (ICT); it focuses on the cooperation and communication among schools and teachers in fargoing distributed areas and different levels. The strategies for organization and learning service are the key points for implementation of teacher professional development activities in school cluster. As the new concepts and methods, teaching reflection, teaching process research, peers' assistance and professional leading are used to realize TPD effectively. Following with the strategies and new methods, we are trying to make improvement of school-based training, resource sharing, collaborative research, as well as development of learning communities and school clusters.
Teaching parallel computing: new possibilities
Authors: Greg Wolffe, Christian Trefftz
Venue: Journal of Computing Sciences in Colleges (2009)

Many universities and colleges offer a course on Parallel Computing, typically as an undergraduate elective. Given the "leading edge" nature of the topic, it is not unusual for the content of this course to change. But recent technological advances and market forces, such as advanced graphics chips and middleware platforms, have dramatically expanded the possibilities and paradigms available to instructors. These same market forces have greatly amplified the need for undergraduates to be exposed to parallel computing concepts. In this paper, we offer a curriculum framework to assist instructors in designing a course in Parallel Computing, or in introducing parallelism concepts into other courses in the curriculum.
Prediction of Protein-Protein Interacting Sites: How to Bridge Molecular Events to Large Scale Protein Interaction Networks
Authors: Lisa Bartoli, Pier Luigi Martelli, Ivan Rossi, Piero Fariselli, Rita Casadio
Venue: Proceedings of the 7th International Conference on Computational Methods in Systems Biology (2009)

Most of the cellular functions are the result of the concerted action of protein complexes forming pathways and networks. For this reason, efforts were devoted to the study of protein-protein interactions. Large-scale experiments on whole genomes allowed the identification of interacting protein pairs. However residues involved in the interaction are generally not known and the majority of the interactions still lack a structural characterization. A crucial step towards the deciphering of the interaction mechanism of proteins is the recognition of their interacting surfaces, particularly in those structures for which also the most recent interaction network resources do not contain information. To this purpose, we developed a neural network-based method that is able to characterize protein complexes, by predicting amino acid residues that mediate the interactions. All the Protein Data Bank (PDB) chains, both in the unbound and in the complexed form, are predicted and the results are stored in a database of interaction surfaces (http://gpcr.biocomp.unibo.it/zenpatches). Finally, we performed a survey on the different computational methods for protein-protein interaction prediction and on their training/testing sets in order to highlight the most informative properties of protein interfaces.
Breaking of the Interaction Cycle: Independent Interpretation and Generation for Advanced Dialogue Management
Authors: David Valle-Agudo, Javier Calle-Gómez, Dolores Cuadra-Fernández, Jessica Rivero-Espinosa
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

This paper presents an architecture for Natural Interaction Systems in order to make interpretation and generation processes independent, opposite to the traditional development of the interaction, typically called Interaction Cycle. With this aim a multi-agent platform is applied, together with a joint action Dialogue Manager based on the Threads Model [1] and an advanced Presentation Manager. The combination of these factors enables: a concurrent execution of all processed involved in the Natural Interaction; the capability of adjust on each moment new goals from both, user and system, into the state of interaction; and organizing both processes depending on the need, opportunity and obligation of generate new utterances, respectively.
A Mathemical Introduction to Access Control: A Logical Approach, 1st edition
Authors: Shiu-Kai Chin, Susan Beth Older
Venue: Chapman & Hall/Crc Cryptography And Network Security Series (2009)

Using propositional modal logic to explain access control principles, this workprovides the mathematical means to comprehend, analyze, create and verify the policies and control mechanisms used to protect resources. It starts with a preliminary introduction and then covers distributed access control, resources and sharing, and security monitors, the latter of which serves as a bridge to classical security models. While structured as a text for advanced undergraduates and graduate students, the book also meets the reference needs of those computer engineers, computer scientists, and information technologists responsible for designing, implementing, and verifying computer and information systems.
Study on the Component-Based Applications System Framework
Authors: Chunying Zheng, Yan He, Xiangyang Pang
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 01 (2009)

Component is to have a solution to reuse software and the introduction of its attempt to a low self-up, pre-and large-scale custom-assembled to resolve the problem created the software system. On the market today there are a number of components-implemented model which have been widespread used. However, due to commercial secrets, companies or organizations are reluctant to develop a component model to integrate complete programs, which make it difficulty to carry out cross-component model interoperability. In this paper, a new component model is proposed based on the Web Service technology and the strong Assembly and Disassembly of components. By separating the component-based applications with the framework of the internal components, the proposed component model is reusable and consistent to multi-platforms. The analysis of relationship between the system framework and the component model proves that component management and mutual operations are implemented inside the system framework, and the systems based on the component model are open, flexible and maintainable.
Development of Open Platform Based Adaptive HCI Concepts for Elderly Users
Authors: Jan-Paul. Leuteritz, Harald Widlroither, Alexandros Mourouzis, Maria Panou, Margherita Antona, Asterios Leonidis
Venue: Proceedings of the 5th International on ConferenceUniversal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments (2009)

This paper describes the framework and development process of adaptive user interfaces within the OASIS project. After presenting a rationale for user interface adaptation to address the needs and requirements of older users, the paper presents and discusses the architecture and functionality of the OASIS adaptation framework, focussing in particular on an advanced library of adaptive widgets, as well as on the process of elaborating the adaptation rules. The results of the adopted approach are discussed and hints to future developments are provided.
QuickBooks 2009 on Demand, 1st edition
Authors: Gail Perry, Laura Madeira
Venue:  (2009)

Need answers quickly? QuickBooks 2009 on Demand provides those answers in a visual step-by-step format. We will show you exactly what to do through lots of full color illustrations and easy-to-follow instructions. Produce and customize reports that show exactly how your company is doing Schedule transactions so youll never forget a due date again Bill time and expenses directly to customers Use the new QuickBooks features for 2009, including a redesigned Payroll Center and the new Accountants Copy that lets you keep working while your accountant reviews your books Create and use a budget Reconcile your bank account to the penny without waiting for the bank statement to come in the mail Keep detailed records of fixed asset acquisitions Protect financial information with the latest in security techniques Send customized mailings to your customers and vendors Learn tips and shortcuts to help make your QuickBooks experience more efficient and to customize your program to fit your style Process transactions the right way by following the accounting rules interspersed throughout the book Introduction xv Chapter 1: Setting Up Your Company with the EasyStep Interview 1 Chapter 2: Setting Up and Using Payroll Features 27 Chapter 3: Adding or Changing Information After the Interview Is Completed 69 Chapter 4: Invoicing and Collecting Income 107 Chapter 5: Making Purchases and Recording Payments 141 Chapter 6: Collecting and Paying Sales Tax 171 Chapter 7: Using Time-Saving Features 185 Chapter 8: Job Cost Estimating and Tracking 199 Chapter 9: Tracking Time 219 Chapter 10: QuickBooks Tips and Tricks 237 Chapter 11: Using the QuickBooks Online Features 263 Chapter 12: Preparing Income Tax Returns 295 Chapter 13: Security 309 Chapter 14: Using Inventory Features 328 Chapter 15: Recording Your Assets 349 Chapter 16: Recording Owners' Equity 363 Chapter 17: Recording Liabilities 371 Chapter 18: Preparing the Top Ten QuickBooks Reports 387 Workshops 411 Index 423
Estimation of Inferential Uncertainty in Assessing Expert Segmentation Performance from Staple
Authors: Olivier Commowick, Simon K. Warfield
Venue: Proceedings of the 21st International Conference on Information Processing in Medical Imaging (2009)

The evaluation of the quality of segmentations of an image, and the assessment of intra- and inter-expert variability in segmentation performance, has long been recognized as a difficult task. Recently an Expectation Maximization (EM) algorithm for Simultaneous Truth and Performance Level Estimation (Staple), was developed to compute both an estimate of the reference standard segmentation and performance parameters from a set of segmentations of an image. The performance is characterized by the rate of detection of each segmentation label by each expert in comparison to the estimated reference standard.This previous work provides estimates of performance parameters, but does not provide any information regarding their uncertainty. An estimate of this inferential uncertainty, if available, would allow estimation of confidence intervals for the values of the parameters, aid in the interpretation of the performance of segmentation generators, and help determine if sufficient data size and number of segmentations have been obtained to accurately characterize the performance parameters.We present a new algorithm to estimate the inferential uncertainty of the performance parameters for binary segmentations. It is derived for the special case of the Staple algorithm based on established theory for general purpose covariance matrix estimation for EM algorithms. The bounds on performance estimates are estimated by the computation of the observed Information Matrix. We use this algorithm to study the bounds on performance estimates from simulated images with specified performance parameters, and from interactive segmentations of neonatal brain MRIs. We demonstrate that confidence intervals for expert segmentation performance parameters can be estimated with our algorithm. We investigate the influence of the number of experts and of the image size on these bounds, showing that it is possible to determine the number of image segmentations and the size of images necessary to achieve a chosen level of accuracy in segmentation performance assessment.
Remote-Sensing and Modeling of the Potential Suitable Sites for Restoration in Dajiuhu Sub-alpine Wetland
Authors: Xiao Fei, Du Yun, Ling Feng, Wang Xuelei
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02 (2009)

In view of the data limitations for mountain wetland, we validated the application of high spatial resolution satellite imagery and DEM for mountain wetland conservation and restoration in this paper. Dajiuhu wetland, a rare sub-alpine wetland which is threatened by degradation and currently poorly understood, was select as the study area. Although there are scarce of basis data in Dajiuhu wetland, spatial patterns of the wetland vegetation could be obtained from the remote sensing interpretation, and the classification could achieve the plant formation level via integrating the high spatial resolution images with field survey. Total classification accuracy is about 83%. Despite of the widespread manmade drainage systems and the great changes on topography, hydrology, vegetations and land-cover, the potential suitable sites for wetland restoration could be modeled and located by the spatial analyzing to the result of satellite imagery classification and a high resolution (10m) DEM. Total area of the simulated potential lakes is 107.03hm2, which is comparable with the original perennial lakes before 1950s. The research could provide basic data for the restoration of the Dajiuhu mountain wetland, and would be a useful tool to locate the potential suitable sites for wetland restoration.