justin

Today I read a paper titled “Prisoner’s Dilemma on Graphs with Large Girth”

The abstract is:
We study the evolution of cooperation in populations where individuals play prisoner’s dilemma on a network

Every node of the network corresponds on an individual choosing whether to cooperate or defect in a repeated game

The players revise their actions by imitating those neighbors who have higher payoffs

We show that when the interactions take place on graphs with large girth, cooperation is more likely to emerge

On the flip side, in graphs with many cycles of length 3 and 4, defection spreads more rapidly

One of the key ideas of our analysis is that our dynamics can be seen as a perturbation of the voter model

We write the transition kernel of the corresponding Markov chain in terms of the pairwise correlations in the voter model

We analyze the pairwise correlation and show that in graphs with relatively large girth, cooperators cluster and help each other

Today I read a paper titled “From the decoding of cortical activities to the control of a JACO robotic arm: a whole processing chain”

The abstract is:
This paper presents a complete processing chain for decoding intracranial data recorded in the cortex of a monkey and replicates the associated movements on a JACO robotic arm by Kinova

We developed specific modules inside the OpenViBE platform in order to build a Brain-Machine Interface able to read the data, compute the position of the robotic finger and send this position to the robotic arm

More pre- cisely, two client/server protocols have been tested to transfer the finger positions: VRPN and a light protocol based on TCP/IP sockets

According to the requested finger position, the server calls the associ- ated functions of an API by Kinova to move the fin- gers properly

Finally, we monitor the gap between the requested and actual fingers positions

This chain can be generalized to any movement of the arm or wrist

Today I read a paper titled “A Longitudinal Study of Non-Voice Mobile Phone Usage by Teens from an Underserved Urban Community”

The abstract is:
We report a user study of over four months on the non-voice usage of mobile phones by teens from an underserved urban community in the USA where a community-wide, open-access Wi-Fi network exists

We instrumented the phones to record quantitative information regarding their usage and location in a privacy-respecting manner

We conducted focus group meetings and interviewed participants regularly for qualitative data

We present our findings on what applications our participants used and how their usage changed over time

The findings highlight the challenges to evaluating the usability of mobile systems and the value of long-term methodologies

Based on our findings, we analyze the unique values of mobile phones, as a platform technology

Our study shows that the usage is highly mobile, location-dependent, and serves multiple social purposes for the participants

Furthermore, we present concrete findings on how to perform and analyze similar user studies on mobile phones, including four contributing factors to usage evolution, and provide guidelines for their design and evaluation

Today I read a paper titled “Using perceptually defined music features in music information retrieval”

The abstract is:
In this study, the notion of perceptual features is introduced for describing general music properties based on human perception

This is an attempt at rethinking the concept of features, in order to understand the underlying human perception mechanisms

Instead of using concepts from music theory such as tones, pitches, and chords, a set of nine features describing overall properties of the music was selected

They were chosen from qualitative measures used in psychology studies and motivated from an ecological approach

The selected perceptual features were rated in two listening experiments using two different data sets

They were modeled both from symbolic (MIDI) and audio data using different sets of computational features

Ratings of emotional expression were predicted using the perceptual features

The results indicate that (1) at least some of the perceptual features are reliable estimates; (2) emotion ratings could be predicted by a small combination of perceptual features with an explained variance up to 90%; (3) the perceptual features could only to a limited extent be modeled using existing audio features

The results also clearly indicated that a small number of dedicated features were superior to a ‘brute force’ model using a large number of general audio features

Today I read a paper titled “Footprint Tracker: reviewing lifelogs and reconstructing daily experiences”

The abstract is:
With the increasing emphasis on how mobile technologies are experienced in everyday life, researchers are increasingly emphasizing the use of in-situ methods such as Experience Sampling and Day Reconstruction

In our line of research we explore the concept of Technology-Assisted Reconstruction, in which passively logged behavior data assist in the later reconstruction of daily experiences

In this paper we introduce Footprint tracker, a web application that supports participants in reviewing lifelogs and reconstructing their daily experiences

We focus on three kinds of data: visual (as captured through Microsoft’s sensecam), location, and context (i.e., SMS and calls received and made)

We describe how Footprint Tracker supports the user in reviewing these lifelogs and outline a field study that attempts to inquire into whether and how this data support reconstruction from memory

Today I read a paper titled “Compliance error compensation technique for parallel robots composed of non-perfect serial chains”

The abstract is:
The paper presents the compliance errors compensation technique for over-constrained parallel manipulators under external and internal loadings

This technique is based on the non-linear stiffness modeling which is able to take into account the influence of non-perfect geometry of serial chains caused by manufacturing errors

Within the developed technique, the deviation compensation reduces to an adjustment of a target trajectory that is modified in the off-line mode

The advantages and practical significance of the proposed technique are illustrated by an example that deals with groove milling by the Orthoglide manipulator that considers different locations of the workpiece

It is also demonstrated that the impact of the compliance errors and the errors caused by inaccuracy in serial chains cannot be taken into account using the superposition principle

Today I read a paper titled “Interplay between telecommunications and face-to-face interactions – a study using mobile phone data”

The abstract is:
In this study we analyze one year of anonymized telecommunications data for over one million customers from a large European cellphone operator, and we investigate the relationship between people’s calls and their physical location

We discover that more than 90% of users who have called each other have also shared the same space (cell tower), even if they live far apart

Moreover, we find that close to 70% of users who call each other frequently (at least once per month on average) have shared the same space at the same time – an instance that we call co-location

Co-locations appear indicative of coordination calls, which occur just before face-to-face meetings

Their number is highly predictable based on the amount of calls between two users and the distance between their home locations – suggesting a new way to quantify the interplay between telecommunications and face-to-face interactions

Today I read a paper titled “Barycentric Coordinates as Interpolants”

The abstract is:
Barycentric coordinates are frequently used as interpolants to shade computer graphics images

A simple equation transforms barycentric coordinates from screen space into eye space in order to undo the perspective transformation and permit accurate interpolative shading of texture maps

This technique is amenable to computation using a block-normalized integer representation

Today I read a paper titled “Shape and Trajectory Tracking of Moving Obstacles”

The abstract is:
This work presents new methods and algorithms for tracking the shape and trajectory of moving reflecting obstacles with broken rays, or rays reflecting at an obstacle

While in tomography the focus of the reconstruction method is to recover the velocity structure of the domain, the shape and trajectory reconstruction procedure directly finds the shape and trajectory of the obstacle

The physical signal carrier for this innovative method are ultrasonic beams

When the speed of sound is constant, the rays are straight line segments and the shape and trajectory of moving objects will be reconstructed with methods based on the travel time equation and ellipsoid geometry

For variable speed of sound, we start with the eikonal equation and a system of differential equations that has its origins in acoustics and seismology

In this case, the rays are curves that are not necessarily straight line segments and we develop algorithms for shape and trajectory tracking based on the numerical solution of these equations

We present methods and algorithms for shape and trajectory tracking of moving obstacles with reflected rays when the location of the receiver of the reflected ray is not known in advance

The shape and trajectory tracking method is very efficient because it is not necessary for the reflected signal to traverse the whole domain or the same path back to the transmitter

It could be received close to the point of reflection or far away from the transmitter

This optimizes the energy spent by transmitters for tracking the object, reduces signal attenuation and improves image resolution

It is a safe and secure method

We also present algorithms for tracking the shape and trajectory of absorbing obstacles

The new methods and algorithms for shape and trajectory tracking enable new applications and an application to one-hop Internet routing is presented

Today I read a paper titled “Using Stereoscopic 3D Technologies for the Diagnosis and Treatment of Amblyopia in Children”

The abstract is:
The 3D4Amb project aims at developing a system based on the stereoscopic 3D techonlogy, like the NVIDIA 3D Vision, for the diagnosis and treatment of amblyopia in young children

It exploits the active shutter technology to provide binocular vision, i.e

to show different images to the amblyotic (or lazy) and the normal eye

It would allow easy diagnosis of amblyopia and its treatment by means of interactive games or other entertainment activities

It should not suffer from the compliance problems of the classical treatment, it is suitable to domestic use, and it could at least partially substitute occlusion or patching of the normal eye

Today I read a paper titled “Non-volatile Complementary Resistive Switch-based Content Addressable Memory”

The abstract is:
This paper presents a novel resistive-only Binary and Ternary Content Addressable Memory (B/TCAM) cell that consists of two Complementary Resistive Switches (CRSs)

The operation of such a cell relies on a logic$\rightarrow$ON state transition that enables this novel CRS application

Today I read a paper titled “A Force-Directed Method for Large Crossing Angle Graph Drawing”

The abstract is:
Recent empirical research has indicated that human graph reading performance improves when crossing angles increase

However, crossing angle has not been used as an aesthetic criterion for graph drawing algorithms so far

In this paper, we introduce a force-directed method that aims to construct graph drawings with large crossing angles

Experiments indicate that our method significantly increases crossing angles

Surprisingly, the experimental results further demonstrate that the resulting drawings produced by our method have fewer edge crossings, a shorter total edge length and more uniform edge lengths, compared to classical spring algorithms

Today I read a paper titled “Location Cheating: A Security Challenge to Location-based Social Network Services”

The abstract is:
Location-based mobile social network services such as foursquare and Gowalla have grown exponentially over the past several years

These location-based services utilize the geographical position to enrich user experiences in a variety of contexts, including location-based searching and location-based mobile advertising

To attract more users, the location-based mobile social network services provide real-world rewards to the user, when a user checks in at a certain venue or location

This gives incentives for users to cheat on their locations

In this report, we investigate the threat of location cheating attacks, find the root cause of the vulnerability, and outline the possible defending mechanisms

We use foursquare as an example to introduce a novel location cheating attack, which can easily pass the current location verification mechanism (e.g., cheater code of foursquare)

We also crawl the foursquare website

By analyzing the crawled data, we show that automated large scale cheating is possible

Through this work, we aim to call attention to location cheating in mobile social network services and provide insights into the defending mechanisms

Today I read a paper titled “The Strategic Formation of Multi-Layer Networks”

The abstract is:
We study the strategic formation of multi-layer networks, where each layer represents a different type of relationship between the nodes in the network and is designed to maximize some utility that depends on the topology of that layer and those of the other layers

We start by generalizing distance-based network formation to the two-layer setting, where edges are constructed in one layer (with fixed cost per edge) to minimize distances between nodes that are neighbors in another layer

We show that designing an optimal network in this setting is NP-hard

Despite the underlying complexity of the problem, we characterize certain properties of the optimal networks

We then formulate a multi-layer network formation game where each layer corresponds to a player that is optimally choosing its edge set in response to the edge sets of the other players

We consider utility functions that view the different layers as strategic substitutes

By applying our results about optimal networks, we show that players with low edge costs drive players with high edge costs out of the game, and that hub-and-spoke networks that are commonly observed in transportation systems arise as Nash equilibria in this game.

Today I read a paper titled “Remote Control of Mobile Devices in Android Platform”

The abstract is:
Remote control systems are a very useful element to control and monitor devices quickly and easily

This paper proposes a new architecture for remote control of Android mobile devices, analyzing the different alternatives and seeking the optimal solution in each case

Although the area of remote control, in case of mobile devices, is little explored, it may provide important advantages for testing software and hardware developments in several real devices

It can also allow an efficient management of various devices of different types for performing different tasks, related for example to security or forensic tasks

The main idea behind the proposed architecture was the design of a system to use it as a platform which provides the services needed to perform remote control of mobile devices

As a result of this research, a proof of concept was implemented

An Android application running a group of server programs on the device, connected to the network or USB interface, depending on availability

This servers can be controlled through a small client written in Java and runnable both on desktop and web systems

Today I read a paper titled “An Improvised Algorithm to Identify The Beauty of A Planar Curve”

The abstract is:
An improvised algorithm is proposed based on the work of Yoshimoto and Harada

The improvised algorithm results a graph which is called LDGC or Logarithmic Distribution Graph of Curvature

This graph has the capability to identify the beauty of monotonic planar curves with less effort as compared to LDDC by Yoshimoto and Harada

Today I read a paper titled “Impact of Indentation in Programming”

The abstract is:
In computer programming languages, indentation formats program source code to improve readability

Programming languages make use of indentation to define program structure .Programmers use indentation to understand the structure of their programs to human readers

Especially, indentation is the better way to represent the relationship between control flow constructs such as selection statements or loops and code contained within and outside them

This paper describes about different indentation styles used in Programming and also describes context of each indentation style

It also describes indentation styles used for various programming constructs and the best practice for a particular programming construct

This paper helps the beginners to understand various indentation styles used in programming and also to choose suitable indentation style

Today I read a paper titled “Slime mould solves maze in one pass … assisted by gradient of chemo-attractants”

The abstract is:
Plasmodium of Physarum polycephalum is a large cell, visible by unaided eye, which exhibits sophisticated patterns of foraging behaviour

The plasmodium’s behaviour is well interpreted in terms of computation, where data are spatially extended configurations of nutrients and obstacles, and results of computation are networks of protoplasmic tubes formed by the plasmodium

In laboratory experiments and numerical simulation we show that if plasmodium of Physarum is inoculated in a maze’s peripheral channel and an oat flake (source of attractants) in a the maze’s central chamber then the plasmodium grows toward target oat flake and connects the flake with the site of original inoculation with a pronounced protoplasmic tube

The protoplasmic tube represents a path in the maze

The plasmodium solves maze in one pass because it is assisted by a gradient of chemo-attractants propagating from the target oat flake

Today I read a paper titled “Evolutionary method for finding communities in bipartite networks”

The abstract is:
An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of networks, such as unipartite networks, bipartite networks, and directed networks

We show that both unipartite and directed networks can be represented as bipartite networks, and their modularity is completely consistent with that for bipartite networks, the detection of modular structure on which can be reformulated as modularity maximization

To optimize the bipartite modularity, we develop a modified adaptive genetic algorithm (MAGA), which is shown to be especially efficient for community structure detection

The high efficiency of the MAGA is based on the following three improvements we make

First, we introduce a different measure for the informativeness of a locus instead of the standard deviation, which can exactly determine which loci mutate

This measure is the bias between the distribution of a locus over the current population and the uniform distribution of the locus, i.e., the Kullback-Leibler divergence between them

Second, we develop a reassignment technique for differentiating the informative state a locus has attained from the random state in the initial phase

Third, we present a modified mutation rule which by incorporating related operation can guarantee the convergence of the MAGA to the global optimum and can speed up the convergence process

Experimental results show that the MAGA outperforms existing methods in terms of modularity for both bipartite and unipartite networks

Today I read a paper titled “Quantum Cost Optimization for Reversible Sequential Circuit”

The abstract is:
Reversible sequential circuits are going to be the significant memory blocks for the forthcoming computing devices for their ultra low power consumption

Therefore design of various types of latches has been considered a major objective for the researchers quite a long time

In this paper we proposed efficient design of reversible sequential circuits that are optimized in terms of quantum cost, delay and garbage outputs

For this we proposed a new 3*3 reversible gate called SAM gate and we then design efficient sequential circuits using SAM gate along with some of the basic reversible logic gates