ppxscal/embedding_network huggingface dataset:
A Most General Edge Elimination Polynomial
Authors: Ilia Averbouch, Benny Godlin, Johann A. Makowsky
Venue: Graph-Theoretic Concepts in Computer Science: 34th International Workshop, WG 2008, Durham, UK, June 30 --- July 2, 2008. Revised Papers (2008)

We look for graph polynomials which satisfy recurrence relations on three kinds of edge elimination: edge deletion, edge contraction and edge extraction, i.e., deletion of edges together with their end points. Like in the case of deletion and contraction only (J.G. Oxley and D.J.A. Welsh 1979), it turns out that there is a most general polynomial satisfying such recurrence relations, which we call ¿(G,x,y,z). We show that the new polynomial simultaneously generalizes the Tutte polynomial, the matching polynomial, and the recent generalization of the chromatic polynomial proposed by K.Dohmen, A.Pönitz and P.Tittman (2003), including also the independent set polynomial of I. Gutman and F. Harary, (1983) and the vertex-cover polynomial of F.M. Dong, M.D. Hendy, K.T. Teo and C.H.C. Little (2002). We give three definitions of the new polynomial: first, the most general recursive definition, second, an explicit one, using a set expansion formula, and finally, a partition function, using counting of weighted graph homomorphisms. We prove the equivalence of the three definitions. Finally, we discuss the complexity of computing ¿(G,x,y,z).
3DLS: density-driven data location service for mobile ad-hoc networks
Authors: Roy Friedman, Noam Mori
Venue: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing (2009)

Finding data items is one of the most basic services of any distributed system. It is particular challenging in ad-hoc networks, due to their inherent decentralized nature and lack of infrastructure. A data location service (DLS) provides this capability. This paper presents 3DLS, a novel density driven data location service. 3DLS is based on performing biased walks over a density based virtual topography. 3DLS also includes an autonomic dynamic configuration mechanism for adapting the lengths of the walks, in order to ensure good performance in varying circumstances and loads. This is without any explicit knowledge of the network characteristics, such as size, mobility speed, etc. Moreover, 3DLS does not rely on geographical knowledge, its decisions are based only on local information, it does not invoke multi-hop routing, and it avoids flooding the network. The paper includes a detailed performance study of 3DLS, carried by simulations, which compares 3DLS to other known approaches. The simulations results validate the viability of 3DLS.
Analysis of single and networked auctions
Authors: Erol Gelenbe
Venue: ACM Transactions on Internet Technology (TOIT) (2009)

Web-based computerized auctions are increasingly present in the Internet. We can imagine that in the future this trend will actually be extended to situations where virtual buyer and seller agents will conduct automated transactions across the network, and that large sectors of the economy may be strucured in this manner. The purpose of this article is to model automated bidders and sellers which interact through a network. We model the bidding process as a random arrival process while the price attained by a good is modeled as a discrete random variable. We obtain analytical solutions allowing us to compute the income from a single auction, or the income per unit time from a repeated sequence of auctions. A variety of single-auction models are studied, including English and Vickrey auctions, and the income per unit time is derived as a function of other parameters, including the rate of arrival of bids, the seller's decision time, the value of the good, and the &ldquo;rest time&rdquo; of the seller between successive auctions. We illustrate the results via numerical examples. We also introduce a model for networked auctions where bidders can circulate among a set of interconnected auctions which we call the Mobile Bidder Model (MBM). We obtain an analytical solution for the MBM under the assumption,which we call the &ldquo;active bidders assumption,&rdquo; that activities that are internal to an auction (bids and sales) are much more frequent than changes that occur in the number of bidders at each auction.
The Combination of Three Statistical Methods for Visual Inspection of Anomalies in Hyperspectral Imageries
Authors: Maria C. Alonso, José A. Malpica
Venue: Proceedings of the 2009 Seventh International Conference on Advances in Pattern Recognition (2009)

Outliers are important features that are of special interest to image analysts in their work. The objective of this paper is to show how several statistical techniques with different theoretical foundations can be successfully applied complementarily to detect anomalies in hyperspectral imageries. The methodology is shown in airborne hyperspectral imagery with 60 bands. The visual inspection of the last components of Principal Component Analysis (PCA), together with the analysis of the images provided by the Reed and Xiaoli Yu algorithm and projection pursuit algorithm, allows clear extraction of most of the anomalies, such as synthetic material of tennis court floors or metallic roofs of buildings. A discussion and comparison of the three methods is given.
Augmented reality on cloth with realistic illumination
Authors: Derek Bradley, Gerhard Roth, Prosenjit Bose
Venue: Machine Vision and Applications (2009)

Augmented reality (AR) is the concept of inserting virtual objects into real scenes. Often, augmentations are aligned with rigid planar objects in the scene. However, a more difficult task is to align non-rigid augmentations with flexible objects like cloth. To address this problem, we present a method to perform real-time flexible augmentations on cloth. Our method involves sparse cloth-tracking in video images using a new vision-based marker system with temporal coherence. We include an image-based method to automatically acquire real world illumination and shadows from the input frame. Non-rigid augmentations are achieved by rendering a textured 2D mesh aligned with the cloth surface, and combining the illumination result. The ability to perform realistic augmentations on cloth leads to applications in fashion, advertising, home decor and entertainment. We demonstrate our cloth augmentations with an application to interactively design T-shirts by demonstrating different virtual logos on a physical shirt in real-time.
An image-processing system for the measurement of the dimensions of natural fibre cross-section
Authors: Xun W. Xu, Krishnan Jayaraman
Venue: International Journal of Computer Applications in Technology (2009)

Natural fibres exhibit noticeable variations in their cross-sections, and measurements taken under the assumption that the cross-section is circular result in errors in the values of its properties. An image-processing system has been developed to give more accurate geometrical information of the fibre cross-section. The image of the cross-section is captured by a digital camera through an optical microscope, and the image is then automatically processed by a computer program to give various measurements of the fibre cross-section. The viability of the system has been demonstrated for obtaining various measurements of the cross-section of sisal fibres.
A model of wireless broadband diffusion in Latin America
Authors: Martha García-Murillo, Juan Rendón
Venue: Telematics and Informatics (2009)

Countries in Latin America have lagged behind much of the world in telephone lines, but they have made up this gap through cellular networks. The limited wired infrastructure means that broadband access will more likely be achieved through wireless technology. In this paper, we argue that Latin America will experience a patchwork pattern of adoption where segments of society will have state of the art broadband access while many segments will be left behind without connectivity. We test this hypothesis through a simulation developed using iThink® and show how 3G cellular and WiFi access could evolve in Latin America. Data cellular networks will have a slower take-up rate because of the high costs of the handset (as well as access fees); while WiFi, although imperfect will experience faster growth. The patchwork adoption framework argues that socioeconomic indicators affect the way technologies are diffused. We present data on these indicators for four countries: Brazil, Chile, Mexico, and Peru.
Fuzzy explicit marking: A unified congestion controller for Best-Effort and Diff-Serv networks
Authors: C. Chrysostomou, A. Pitsillides, Y. A. Sekercioglu
Venue: Computer Networks: The International Journal of Computer and Telecommunications Networking (2009)

This paper, proposes a generic active queue management (AQM) control methodology in TCP/IP networks, based on Fuzzy logic control principles. A simple, effective and efficient non-linear control law is built, using a linguistic model of the system, rather than a traditional mathematical model, which is easily adapted in different network environments (e.g. Best-Effort and Differentiated-Services architectures). We demonstrate, via extensive simulative evaluation, that the proposed Fuzzy control methodology offers inherent robustness with effective control of the system under widely differing operating conditions, without the need to (re)tune any parameters. As demonstrated, this is in contrast with its well-known conventional counterparts A-RED, REM, PI, AVQ for Best-Effort, and two-level PI, RIO for Differentiated-Services based networks, where the proposed approach outperforms all of them both in Best-Effort and Differentiated-Services architecture application scenarios. Furthermore, the proposed approach is applied without any retuning for the two architectures using the same Fuzzy logic controller for both, with the only difference being in the setting of the target queue lengths for different precedence levels in Differentiated-Services.
Multi-operator media retargeting
Authors: Michael Rubinstein, Ariel Shamir, Shai Avidan
Venue: ACM Transactions on Graphics (TOG) (2009)

Content aware resizing gained popularity lately and users can now choose from a battery of methods to retarget their media. However, no single retargeting operator performs well on all images and all target sizes. In a user study we conducted, we found that users prefer to combine seam carving with cropping and scaling to produce results they are satisfied with. This inspires us to propose an algorithm that combines different operators in an optimal manner. We define a resizing space as a conceptual multi-dimensional space combining several resizing operators, and show how a path in this space defines a sequence of operations to retarget media. We define a new image similarity measure, which we term Bi-Directional Warping (BDW), and use it with a dynamic programming algorithm to find an optimal path in the resizing space. In addition, we show a simple and intuitive user interface allowing users to explore the resizing space of various image sizes interactively. Using key-frames and interpolation we also extend our technique to retarget video, providing the flexibility to use the best combination of operators at different times in the sequence.
Smoothening and Sharpening Effects of Theta in Complex Diffusion for Image Processing
Authors: Jeny Rajan, K. Kannan, M. R. Kaimal
Venue: Proceedings of the 2009 Seventh International Conference on Advances in Pattern Recognition (2009)

In this paper we present a study on how the changing values of theta in complex diffusion affects the images. Normally it is considered that the low value of theta is suitable for image smoothening using complex diffusion, because at higher values of theta the imaginary part may feed back into the real part, creating wave-like ringing effects. Our study shows that as the value of theta increases, ringing effects starts appearing and reaches its peak at 1800 and then it starts disappearing, and the process continues in a 360 degree cycle, where the peak of the wave indicates image with maximum ringing effects (or the maximum sharpened image, property of inverse diffusion). Regarding non-linear complex diffusion we experimentally proved the smoothening is fast at higher values of theta, which can be used for image denoising purpose.
Proceedings of the WSDM '09 Workshop on Exploiting Semantic Annotations in Information Retrieval
Venue: Web Search and Web Data Mining (2009)

ESAIR'2009 is an ACM Workshop held in conjunction with WSDM 2009 on February 9th, in Barcelona. It is a continuation of the ESAIR'2008 workshop held at ECIR'08 in Glasgow. The goal of this workshop is to create a forum for researchers and practitioners interested in the use of semantic annotations for information retrieval. By semantic annotations we refer to linguistic annotations (such as named entities, semantic classes, etc.) as well as user annotations such as microformats, RDF, tags, etc. The aim of this workshop is not semantic annotation itself, but rather the applications to information retrieval tasks such as ad-hoc retrieval, classification, browsing, textual mining, summarization, question answering, etc. In the recent years there has been a lot of discussion about semantic annotation of documents. There are many forms of annotations and many techniques that identify or extract them. As NLP tagging techniques mature, more and more annotations can be automatically extracted from free text. In particular, techniques have been developed to ground named entities in terms of geo-codes, ISO time codes, Gene Ontology ids, etc. Furthermore, the number of collections which explicitly identify entities is growing fast with Web 2.0 and Semantic Web initiatives. Despite the growing number and complexity of annotations, and despite the potential impact that these may have in information retrieval tasks, annotations have not yet made a significant impact in information retrieval research or applications. Further research is needed before we can unleash the potential of annotations. 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
A new alternating direction method for co-coercive variational inequality problems
Authors: Wenxing Zhang, Deren Han
Venue: Computers Mathematics with Applications (2009)

This paper presents a new alternating direction method for solving co-coercive variational inequality problems, where the feasible set is the intersection of a simple set and polyhedron defined by a system of linear equations. The proposed method can be viewed as a combination of Han and Lo's alternating direction method [D.R. Han, H.K. Lo, A new alternating direction method for a class of nonlinear variational inequality problems, Journal of Optimization Theory and Applications 112 (3) (2002) 549-560] for such class of variational inequality problems and Li, Liao and Yuan's modified descent method for co-coercive variational inequality problems [M. Li, L.Z. Liao, X.M. Yuan, A modified descent projection method for co-coercive variational inequalities, European Journal of Operational Research 189 (2) (2008) 310-323]. Thus, it possesses the advantages of both Han and Lo's alternating direction method, which solves a series of small-scale easier problems to solve the original variational inequality problem, and Li, Liao and Yuan's modified descent method, which is simple provided that the feasible set is simple. We test the new method and compare it with Han and Lo's method and Li, Liao and Yuan's modified descent method, and the numerical results show that our new method is suitable for such class of variational inequality problems.
A Multimedia VR System
Venue: Proceedings of the 1996 International Conference on Multimedia Computing and Systems (1996)

A multimedia center, containing six main research groups, was established at the University of Aizu in 1995. For one such group, a multimedia VR (Virtual Reality) system was constructed as a VR museum or interactive theater in a 17 $m^{2}$ room with HDTV, a 10 m x 3 m large screen for 3-dimensional images, 17 speakers for virtual sound, and various kinds of video-recording machines. This system is controlled by a high-performance computer which has an ATM network. This paper first presents the technical limitations of this system owing to its construction from a combination of commercially available products, and then introduces a new architecture for computing machines, computer graphics processors, and sound generators which has been developed at the University of Aizu in reply to the demand for interactive VR systems. 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
Dynamic Modeling of Diseases and Pests, 1 edition
Authors: Bruce Hannon, Matthias Ruth
Venue:  (2008)

This book, as others in the MDS series, is geared towards making the modeling of disease attractive to students and those with emerging interests in the subject. It is the intention of the authors that these students be able to go on to model local outbreaks and understand the power of contagion in the modern, global, highly interactive world. It is not meant as an exhaustive, high-level text in disease ecology or epidemiology. The book will likely be a small seminar course text or a supplementary text in infectious disease, population biology, pest and disease management, or biological modeling courses. Courses are taught in departments of public health, epidemiology, environmental sciences, and biology. Typical class size: 20 students. A CD-Rom with STELLA and models will be included with the book. I have discussed a new arrangementWITH NO ROYALTIESwith isee systems, the software owner. This contract will be contingent upon a final agreement with isee systems to include a save-disabled version of STELLA with the book.
Serious Games for Immersive Cultural Training: Creating a Living World
Authors: Marjorie A. Zielke, Monica J. Evans, Frank Dufour, Timothy V. Christopher, Jumanne K. Donahue, Phillip Johnson, Erin B. Jennings, Brent S. Friedman, Phonesury L. Ounekeo, Ricardo Flores
Venue: IEEE Computer Graphics and Applications (2009)

Living worlds offer a nonlinear, unscripted process for experiencing and safely learning the cognitive complexity and nuance of culture through emergent high-fidelity simulation. The 3D Asymmetric Domain Analysis and Training model uses visual, auditory, behavioral, and cultural models for immersive cultural training using the living-world construct.
Breaking the Synaptic Dogma: Evolving a Neuro-inspired Developmental Network
Authors: Gul Muhammad Khan, Julian F. Miller, David M. Halliday
Venue: Proceedings of the 7th International Conference on Simulated Evolution and Learning (2008)

The majority of artificial neural networks are static and lifeless and do not change themselves within a learning environment. In these models learning is seen as the process of obtaining the strengths of connections between neurons (i.e. weights). We refer to this as the 'synaptic dogma'. This is in marked contrast with biological networks which have time dependent morphology and in which practically all neural aspects can change or be shaped by mutual interactions and interactions with an external environment. Inspired by this and many aspects of neuroscience, we have designed a new kind of neural network. In this model, neurons are represented by seven evolved programs that model particular components and aspects of biological neurons (dendrites, soma, axons, synapses, electrical and developmental behaviour). Each network begins as a small randomly generated network of neurons. When the seven programs are run, the neurons, dendrites, axons and synapses can increase or decrease in number and change in interaction with an external environment. Our aim is to show that it is possible to evolve programs that allow a network to learn through experience (i.e. encode the ability to learn). We report on our continuing investigations in the context of learning how to play checkers.
Combining actual trends in software systems for business management
Authors: Anca Andreescu, Marinela Mircea
Venue: Proceedings of the 9th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing (2008)

This paper presents, at a conceptual level, the fist stage of the author's research in the field of software systems for business management. It is an attempt to define the connection between Master Data Management, Service Oriented Architectures and Complex event Processing in creating an agile infrastructure, types of master data integration and management solutions. It also outlines the minimum stages needed for the development of a Master Data Management system.
A multi-agent architecture for human-computer interaction
Authors: Iulian Pah, Daniel Hunyadi, Dan Chiribuca
Venue: Proceedings of the 12th WSEAS international conference on Computers (2008)

The main goal of this article is to develop a virtual educational environment model which makes learning easier by using collaboration (and extension, team-research model) as a form of social interplay. The model represents a universe where human agents interact with artificial agents (software agents). Considering the vision of the system, it can be classified among advanced systems for it is client-oriented (student) and provides value added educational services, due to the collaborative learning attribute. The model proposes an original architecture where elements of the socio-cultural theory of collaborative learning are assigned to the artificial intelligence components (the multi-agent system). The expected results are: conceptual models (agents, learning and teaching strategies, student profiles and group profiles, communication between agents, negotiation strategies and coalition formation), software entities, and a methodology to evaluate the performance of eLearning systems.
Corrigendum to: “Computing the characteristic numbers of the variety of nodal plane cubics in source” [J. Symbolic Comput. 42 (1–2) (2007) 192–202]
Authors: Josep M. Miret, Xavier Hernández, Sebastià Xambó-Descamps
Venue: Journal of Symbolic Computation (2009)

The formula &chi;=3&mu;&minus;3b+5&nu; in Corollary 2.2 in [Hern&aacute;ndez, X., Miret, J., Xamb&oacute;, S., 2007. Computing the characteristic numbers of the variety of nodal plane cubics in View the MathML source. Journal of Symbolic Computation 42 (1&ndash;2), 192&ndash;202] should be &chi;=&minus;9&mu;&minus;3b+5&nu;. This mistake does not affect the rest of the paper. We also take the opportunity to supply details of the proof that were only hinted at there.
Democratizing local e-government: the role of virtual dialogue
Authors: Leela Damodaran, Wendy Olphert, Panos Balatsoukas
Venue: Proceedings of the 2nd International Conference on Theory and Practice of Electronic Governance (2008)

The UK Government chose to deliver e-government services mainly through local authorities. Although e-government websites are provided by all local councils it appears that their level of use is still low and only few of them are fully transactional. The low level of user involvement is a significant factor for the low uptake of e-government websites by citizens. Therefore, it is worth investigating further how different government websites in the UK have addressed the issue of user involvement through the various features provided to potential users in their websites. The findings of the research reported here emphasize the crucial importance of user involvement -- in this case citizen engagement -- in the design, development and evolution of local e-Government systems.