snu-aidas/HVMap-dataset huggingface dataset:
Random Walks on Graphs: a Survey

Dedicated to the marvelous random walk of Paul Erd} os through universities, continents, and mathematics Various aspects of the theory of random walks on graphs are surveyed. In particular, estimates on the important parameters of access time, commute time, cover time and mixing time are discussed. Connections with the eigenvalues of graphs and with electrical networks, and the use of these connections in the study of random walks is described. We also sketch recent algorithmic applications of random walks, in particular to the problem of sampling. 0. Introduction Given a graph and a starting point, we select a neighbor of it at random, and move to this neighbor; then we select a neighbor of this point at random, and move to it etc. The (random) sequence of points selected this way is a random walk on the graph. A random walk is a nite Markov chain that is time-reversible (see below). In fact, there is not much diierence between the theory of random walks on graphs and the theory of nite Markov chains; every Markov chain can be viewed as random walk on a directed graph, if we allow weighted edges. Similarly, time-reversible Markov chains can be viewed as random walks on undirected graphs, and symmetric Markov chains, as random walks on regular symmetric graphs. In this paper we'll formulate the results in terms of random walks, and mostly restrict our attention to the undirected case. 2 L. Lovv asz Random walks arise in many models in mathematics and physics. In fact, this is one of those notions that tend to pop up everywhere once you begin to look for them. For example, consider the shuuing of a deck of cards. Construct a graph whose nodes are all permutations of the deck, and two of them are adjacent if they come by one shuue move (depending on how you shuue). Then repeated shuue moves correspond to a random walk on this graph (see Diaconis 20]). The Brownian motion of a dust particle is random walk in the room. Models in statistical mechanics can be viewed as random walks on the set of states. The classical theory of random walks deals with random walks on simple , but innnite graphs, like grids, and studies their qualitative behaviour: does the random walk return to its starting point with probability one? does it return innnitely often? For example, PP olya (1921) proved that …
The Effect of Music on the Human Stress Response

BACKGROUND
Music listening has been suggested to beneficially impact health via stress-reducing effects. However, the existing literature presents itself with a limited number of investigations and with discrepancies in reported findings that may result from methodological shortcomings (e.g. small sample size, no valid stressor). It was the aim of the current study to address this gap in knowledge and overcome previous shortcomings by thoroughly examining music effects across endocrine, autonomic, cognitive, and emotional domains of the human stress response.


METHODS
Sixty healthy female volunteers (mean age = 25 years) were exposed to a standardized psychosocial stress test after having been randomly assigned to one of three different conditions prior to the stress test: 1) relaxing music ('Miserere', Allegri) (RM), 2) sound of rippling water (SW), and 3) rest without acoustic stimulation (R). Salivary cortisol and salivary alpha-amylase (sAA), heart rate (HR), respiratory sinus arrhythmia (RSA), subjective stress perception and anxiety were repeatedly assessed in all subjects. We hypothesized that listening to RM prior to the stress test, compared to SW or R would result in a decreased stress response across all measured parameters.


RESULTS
The three conditions significantly differed regarding cortisol response (p = 0.025) to the stressor, with highest concentrations in the RM and lowest in the SW condition. After the stressor, sAA (p=0.026) baseline values were reached considerably faster in the RM group than in the R group. HR and psychological measures did not significantly differ between groups.


CONCLUSION
Our findings indicate that music listening impacted the psychobiological stress system. Listening to music prior to a standardized stressor predominantly affected the autonomic nervous system (in terms of a faster recovery), and to a lesser degree the endocrine and psychological stress response. These findings may help better understanding the beneficial effects of music on the human body.
Heat-induced post-mortem defect of the skull simulating an exit gunshot wound of the calvarium.

A severely burned body was found in a burnt-out apartment following a house fire. At the death scene, police investigators noted a defect at the back of the head of the deceased. This defect perforated the occipital bone and showed external bevelling. To clarify whether this skull wound corresponded to a gunshot exit wound and for identification purposes, a medico-legal autopsy was ordered. External examination of the body showed intense charring with skin burned away and musculature exposed, fourth degree burns of the remaining skin and heat flexures of the limbs as well as heat-related rupture of both the abdominal cavity and chest wall (Fig. 1). An oval defect of the occipital bone with cratering of the external table of the cranium was found (Fig. 2). The defect measured 2 cm in diameter, was sharp-edged and the excavation of the outer table of the cranium showed no charring in contrast to the surrounding parts of the occipital bone (Fig. 3). Apart from this finding, radiology of the body before autopsy was unremarkable. At autopsy, gross sections of the mucosa of the trachea and main bronchi were covered by a thick layer of soot with soot particles also present within the esophageus and the stomach. The brain showed a reduced volume, flattening of gyri and obliteration of sulci but no signs of trauma. Except for the defect of the occipital bone, no other signs of ante-mortem or post-mortem trauma could be detected. The level of carboxyhemoglobin in heart blood was 65% and the blood alcohol level was 285 mg/dL.
THE K FACTOR : A NEW MATHEMATICAL TOOL FOR STABILITY ANALYSIS AND SYNTHESIS
The impact of non-cognitive skills on outcomes for young people Literature review 21 November 2013 Institute of Education
Students' self-presentation on Facebook: An examination of personality and self-construal factors

The present research seeks to extend existing theory on self-disclosure to the online arena in higher educational institutions and contribute to the knowledge base and understanding about the use of a popular social networking site (SNS), Facebook, by college students. We conducted a non-experimental study to investigate how university students (N = 463) use Facebook, and examined the roles that personality and culture play in disclosure of information in online SNS-based environments. Results showed that individuals do disclose differently online vs. in-person, and that both culture and personality matter. Specifically, it was found that collectivistic individuals low on extraversion and interacting in an online environment disclosed the least honest and the most audience-relevant information, as compared to others. Exploratory analyses also indicate that students use sites such as Facebook primarily to maintain existing personal relationships and selectively used privacy settings to control their self-presentation on SNSs. The findings of this study offer insight into understanding college students’ self-disclosure on SNS, add to the literature on personality and self-disclosure, and shape future directions for research and practice on online self-presentation. Published by Elsevier Ltd.
Constructing elastic distinguishability metrics for location privacy

With the increasing popularity of hand-held devices, location-based applications and services have access to accurate and real-time location information, raising serious privacy concerns for their users. The recently introduced notion of geo-indistinguishability tries to address this problem by adapting the well-known concept of differential privacy to the area of location-based systems. Although geo-indistinguishability presents various appealing aspects, it has the problem of treating space in a uniform way, imposing the addition of the same amount of noise everywhere on the map. In this paper we propose a novel elastic distinguishability metric that warps the geometrical distance, capturing the different degrees of density of each area. As a consequence, the obtained mechanism adapts the level of noise while achieving the same degree of privacy everywhere. We also show how such an elastic metric can easily incorporate the concept of a “geographic fence” that is commonly employed to protect the highly recurrent locations of a user, such as his home or work. We perform an extensive evaluation of our technique by building an elastic metric for Paris’ wide metropolitan area, using semantic information from the OpenStreetMap database. We compare the resulting mechanism against the Planar Laplace mechanism satisfying standard geo-indistinguishability, using two real-world datasets from the Gowalla and Brightkite location-based social networks. The results show that the elastic mechanism adapts well to the semantics of each area, adjusting the noise as we move outside the city center, hence offering better overall privacy. 1
Using attack graphs for correlating, hypothesizing, and predicting intrusion alerts

To defend against multi-step intrusions in high-speed networks, efficient algorithms are needed to correlate isolated alerts into attack scenarios. Existing correlation methods usually employ an in-memory index for fast searches among received alerts. With finite memory, the index can only be built on a limited number of alerts inside a sliding window. Knowing this fact, an attacker can prevent two attack steps from both falling into the sliding window by either passively delaying the second step or actively injecting bogus alerts between the two steps. In either case, the correlation effort is defeated. In this paper, we first address the above issue with a novel queue graph (QG) approach. Instead of searching all the received alerts for those that prepare for a new alert, we only search for the latest alert of each type. The correlation between the new alert and other alerts is implicitly represented using the temporal order between alerts. Consequently, our approach can correlate alerts that are arbitrarily far away, and it has a linear (in the number of alert types) time complexity and quadratic memory requirement. Then, we extend the basic QG approach to a unified method to hypothesize missing alerts and to predict future alerts. Finally, we propose a compact representation for the result of alert correlation. Empirical results show that our method can fulfill correlation tasks faster than an IDS can report alerts. Hence, the method is a promising solution for administrators to monitor and predict the progress of intrusions and thus to take appropriate countermeasures in a timely manner. 2006 Elsevier B.V. All rights reserved.
Visualization of medical data based on EHR standards.

BACKGROUND
To organize an efficient interaction between a doctor and an EHR the data has to be presented in the most convenient way. Medical data presentation methods and models must be flexible in order to cover the needs of the users with different backgrounds and requirements. Most visualization methods are doctor oriented, however, there are indications that the involvement of patients can optimize healthcare.


OBJECTIVES
The research aims at specifying the state of the art of medical data visualization. The paper analyzes a number of projects and defines requirements for a generic ISO 13606 based data visualization method. In order to do so it starts with a systematic search for studies on EHR user interfaces.


METHODS
In order to identify best practices visualization methods were evaluated according to the following criteria: limits of application, customizability, re-usability. The visualization methods were compared by using specified criteria.


RESULTS
The review showed that the analyzed projects can contribute knowledge to the development of a generic visualization method. However, none of them proposed a model that meets all the necessary criteria for a re-usable standard based visualization method. The shortcomings were mostly related to the structure of current medical concept specifications.


CONCLUSION
The analysis showed that medical data visualization methods use hardcoded GUI, which gives little flexibility. So medical data visualization has to turn from a hardcoded user interface to generic methods. This requires a great effort because current standards are not suitable for organizing the management of visualization data. This contradiction between a generic method and a flexible and user-friendly data layout has to be overcome.
“The magic finger technique” a simplified approach for more symmetric results in alar base resection

Alar base surgery is one of the most important and challenging steps of aesthetic rhinoplasty. While an ideally shaped alar base is the goal in a desired nose, nearly all patients have asymmetric nostrils preoperatively. Ethnicity, trauma, cocaine use, or previous rhinoplasties are some factors affecting the width and shape of the nasal base. After the conclusion of all planned rhinoplasty sequences and closure of the mid-columellarincision, we mark the midline inferior to the columella at the nasolabial junction and use acaliper to measure an equal distance from the mid-columellar point to the alar creases on eachside, and mark the medial points of the alar creases. Next we draw on the natural creasesbilaterally extending to 3 o’clock on the right side and 9 o‘clock on the left side as the limit ofthe lateral excisions to avoid scarring. We then gently depress the alae and alar-facial grooveswith the index finger and allow the formation of new creases superior to the original alarcreases in order to detect excess skin to remove. After marking, the resection was performed with a no. 15 blade. The excision was closed using 6-0 Prolene sutures. We aimed to describe a simple technique for making asymmetric resections in which theapplication of pressure by a finger reveals excess skin in both nostril sill and nostril flareindependently for each alar base. With these asymmetric excisions from the right and left alar bases, a more symmetric nostrils and nasal base can be achieved. Level of Evidence: Level IV, therapeutic study.
The five-repetition sit-to-stand test as a functional outcome measure in COPD.

BACKGROUND
Moving from sitting to standing is a common activity of daily living. The five-repetition sit-to-stand test (5STS) is a test of lower limb function that measures the fastest time taken to stand five times from a chair with arms folded. The 5STS has been validated in healthy community-dwelling adults, but data in chronic obstructive pulmonary disease (COPD) populations are lacking.


AIMS
To determine the reliability, validity and responsiveness of the 5STS in patients with COPD.


METHODS
Test-retest and interobserver reliability of the 5STS was measured in 50 patients with COPD. To address construct validity we collected data on the 5STS, exercise capacity (incremental shuttle walk (ISW)), lower limb strength (quadriceps maximum voluntary contraction (QMVC)), health status (St George's Respiratory Questionnaire (SGRQ)) and composite mortality indices (Age Dyspnoea Obstruction index (ADO), BODE index (iBODE)). Responsiveness was determined by measuring 5STS before and after outpatient pulmonary rehabilitation (PR) in 239 patients. Minimum clinically important difference (MCID) was estimated using anchor-based methods.


RESULTS
Test-retest and interobserver intraclass correlation coefficients were 0.97 and 0.99, respectively. 5STS time correlated significantly with ISW, QMVC, SGRQ, ADO and iBODE (r=-0.59, -0.38, 0.35, 0.42 and 0.46, respectively; all p<0.001). Median (25th, 75th centiles) 5STS time decreased with PR (Pre: 14.1 (11.5, 21.3) vs Post: 12.4 (10.2, 16.3) s; p<0.001). Using different anchors, a conservative estimate for the MCID was 1.7 s.


CONCLUSIONS
The 5STS is reliable, valid and responsive in patients with COPD with an estimated MCID of 1.7 s. It is a practical functional outcome measure suitable for use in most healthcare settings.
Business intelligence and analytics: From big data to big impact
Big data analytics in healthcare: promise and potential

OBJECTIVE
To describe the promise and potential of big data analytics in healthcare.


METHODS
The paper describes the nascent field of big data analytics in healthcare, discusses the benefits, outlines an architectural framework and methodology, describes examples reported in the literature, briefly discusses the challenges, and offers conclusions.


RESULTS
The paper provides a broad overview of big data analytics for healthcare researchers and practitioners.


CONCLUSIONS
Big data analytics in healthcare is evolving into a promising field for providing insight from very large data sets and improving outcomes while reducing costs. Its potential is great; however there remain challenges to overcome.
Network Hardware-Accelerated Consensus

Consensus protocols are the foundation for building many fault-tolerant distributed systems and services. This paper posits that there are significant performance benefits to be gained by offering consensus as a network service (CAANS). CAANS leverages recent advances in commodity networking hardware design and programmability to implement consensus protocol logic in network devices. CAANS provides a complete Paxos protocol, is a dropin replacement for software-based implementations of Paxos, makes no restrictions on network topologies, and is implemented in a higher-level, data-plane programming language, allowing for portability across a range of target devices. At the same time, CAANS significantly increases throughput and reduces latency for consensus operations. Consensus logic executing in hardware can transmit consensus messages at line speed, with latency only slightly higher than simply forwarding packets. Report Info
Equidistant prototypes embedding for single sample based face recognition with generic learning and incremental learning

We develop a parameter-free face recognition algorithm which is insensitive to large variations in lighting, expression, occlusion, and age using a single gallery sample per subject. We take advantage of the observation that equidistant prototypes embedding is an optimal embedding that maximizes the minimum one-against-the-rest margin between the classes. Rather than preserving the global or local structure of the training data, our method, called linear regression analysis (LRA), applies least-square regression technique to map gallery samples to the equally distant locations, regardless of the true structure of training data. Further, a novel generic learning method, which maps the intra-class facial differences of the generic faces to the zero vectors, is incorporated to enhance the generalization capability of LRA. Using this novel method, learning based on only a handful of generic classes can largely improve the face recognition performance, even when the generic data are collected from a different database and camera set-up. The incremental learning based on the Greville algorithm makes the mapping matrix efficiently updated from the newly coming gallery classes, training samples, or generic variations. Although it is fairly simple and parameter-free, LRA, combined with commonly used local descriptors, such as Gabor representation and local binary patterns, outperforms the state-of-the-art methods for several standard experiments on the Extended Yale B, CMU PIE, AR, and ∗Corresponding author. Tel:+86 10 62283059 Fax: +86 10 62285019 Email address: whdeng@bupt.edu.cn (Weihong Deng) Preprint submitted to Elsevier March 28, 2014
A multilevel meta-analysis of studies reporting correlations between the h index and 37 different h index variants

This paper presents the first meta-analysis of studies that computed correlations between the h index and variants of the h index (such as the g index; in total 37 different variants) that have been proposed and discussed in the literature. A high correlation between the h index and its variants would indicate that the h index variants hardly provide added information to the h index. This meta-analysis included 135 correlation coefficients from 32 studies. The studies were based on a total sample size of N = 9005; on average, each study had a sample size of n = 257. The results of a three-level cross-classified mixed-effects metaanalysis show a high correlation between the h index and its variants: Depending on the model, the mean correlation coefficient varies between .8 and .9. This means that there is redundancy between most of the h index variants and the h index. There is a statistically significant study-to-study variation of the correlation coefficients in the information they yield. The lowest correlation coefficients with the h index are found for the h index variants MII and m index. Hence, these h index variants make a non-redundant contribution to the h index. © 2011 Elsevier Ltd. All rights reserved.
Acupuncture and electro-acupuncture for people diagnosed with subacromial pain syndrome: A multicentre randomized trial.

BACKGROUND
Musculoskeletal disorders have been identified globally as the second most common healthcare problem for 'years lived with disability', and of these shoulder conditions are amongst the most common, frequently associated with substantial pain and morbidity. Exercise and acupuncture are often provided as initial treatments for musculoskeletal shoulder conditions but their clinical effectiveness is uncertain. This study compared group exercise with group exercise plus either acupuncture or electro-acupuncture in patients with subacromial pain syndrome.


METHODS
Two hundred and twenty-seven participants were recruited to a three-arm parallel-group randomized clinical trial. The primary outcome measure was the Oxford Shoulder Score. Follow-up was post treatment, and at 6 and 12 months. Between-group differences (two comparisons: the exercise group versus each of the acupuncture groups) were analysed at 6 months. A similar comparison across all follow-up time points was also conducted. Data were analysed on intention-to-treat principles with imputation of missing values.


RESULTS
Treatment groups were similar at baseline, and all treatment groups demonstrated an improvement over time. Between-group estimates at 6 months were, however, small and non-significant, for both of the comparisons. The analyses across all follow-up time points yielded similar conclusions. There was a high rate of missing values (22% for the Oxford Shoulder Score). A sensitivity analysis using complete data gave similar conclusions to the analysis with missing values imputed.


CONCLUSIONS
In the current investigation, neither acupuncture nor electro-acupuncture were found to be more beneficial than exercise alone in the treatment of subacromial pain syndrome. These findings may support clinicians with treatment planning.


SIGNIFICANCE
Shoulder pain is common and associated with substantial morbidity. Acupuncture is a popular treatment for shoulder pain. The findings suggest that acupuncture and electro-acupuncture offer no additional benefit over exercise in the treatment of shoulder pain of musculoskeletal origin.