Nearest-neighbor Queries in Probabilistic Graphs

Large probabilistic graphs arise in various domains spanning from social networks to biological and communication networks. An important query in these graphs is the k nearest-neighbor query, which involves finding and reporting the k closest nodes to a specific node. This query assumes the existence of a measure of the "proximity" or the "distance" between any two nodes in the graph. To that end, we propose various novel distance functions that extend well known notions of classical graph theory, such as shortest paths and random walks. We argue that many meaningful distance functions are computationally intractable to compute exactly. Thus, in order to process nearest-neighbor queries, we resort to Monte Carlo sampling and exploit novel graph-transformation ideas and pruning opportunities. In our extensive experimental analysis, we explore the trade-offs of our approximation algorithms and demonstrate that they scale well on real-world probabilistic graphs with tens of millions of edges.

Towards a regional understanding of Irish traditional music

The geography of Irish traditional music is a complex, popular and largely unexplored element of the narrative of the tradition. Geographical concepts such as the region are recurrent in the discourse of Irish traditional music but regions and their processes are, for the most part, blurred or misunderstood. This thesis explores the geographical approach to the study of Irish traditional music focusing on the concept of the region and, in particular, the role of memory in the construction and diffusion of regional identities. This is a tripartite study considering people, place and music. Each of these elements impacts on our experience of the other. All societies have created music. Music is often associated with or derived from places. Some places construct or reinforce their identity through the music and musicians through which they are associated. The thesis challenges conventional discourse on regional styles that construct an imagined pattern of regions based on subtle musical differences that may, though are not always, shared by people in that region and focuses on the social networks through which the music is disseminated. The thesis also challenges the abandonment of regional styles and the concept of regions in understanding the complex geographies of Irish traditional music (Morton, 2001). It seeks to find a middle ground between discourse analysis, musical analysis, the experience of music and place, and the representation of music and place. The dissertation is divided into three parts. Part one considers the development of music geography, noting and critiquing the abandonment of useful paradigms in both geography and ethnomusicology in search of new ways of understanding. Of particular interest is the concept of the region but it also considers the study of landscape and the humanist approach in cultural geography. The second part focuses on the discourse and study of regions in Irish traditional music and the various agents and processes that shape the concept of the region in Irish traditional music. The final part presents a case study of the Sliabh Luachra region combining and applying the various perspectives and paradigms drawn from geographical, ethnomusicological and anthropological sources. It attempts to generate an understanding of Sliabh Luachra as a region in the Irish traditional music narrative that is based on a combination of musical, socio-cultural and locational/environmental factors.

Self-neglect: development and evaluation of a self-neglect (SN-37) measurement instrument

Aim: To develop and evaluate the psychometric properties of an instrument for the measurement of self-neglect (SN).Conceptual Framework: An elder self-neglect (ESN) conceptual framework guided the literature review and scale development. The framework has two key dimensions physical/psycho-social and environmental and seven sub dimensions which are representative of the factors that can contribute to intentional and unintentional SN. Methods: A descriptive cross-sectional design was adopted to achieve the research aim. The study was conducted in two phases. Phase 1 involved the development of the questionnaire content and structure. Phase 2 focused on establishing the psychometric properties of the instrument. Content validity was established by a panel of 8 experts and piloted with 9 health and social care professionals. The instrument was subsequently posted with a stamped addressed envelope to 566 health and social care professionals who met specific eligibility criteria across the four HSE areas. A total of 341 questionnaires were returned, a response rate of 60% and 305 (50%) completed responses were included in exploratory factor analysis (EFA). Item and factor analyses were performed to elicit the instruments underlying factor structure and establish preliminary construct validity. Findings: Item and factor analyses resulted in a logically coherent, 37 items, five factor solution, explaining 55.6% of the cumulative variance. The factors were labelled: ‘Environment’, ‘Social Networks’, ‘Emotional and Behavioural Liability’, ‘Health Avoidance’ and ‘Self-Determinism’. The factor loadings were >0.40 for all items on each of the five subscales. Preliminary construct validity was supported by findings. Conclusion: The main outcome of this research is a 37 item Self-Neglect (SN-37) measurement instrument that was developed by EFA and underpinned by an ESN conceptual framework. Preliminary psychometric evaluation of the instrument is promising. Future work should be directed at establishing the construct and criterion related validity of the instrument.

It Takes Two to Tango: Entrepreneurship and Creativity in Troubled Times – Vietnam 2012

Strikingly, most literature suggests that market competition will push firms to take creativity/innovation seriously as matter of death or survival. Using the data, we examined creativity methods (Napier and Nilsson, 2008; Napier, 2010) in conjunction with three influential cultural values – namely risk tolerance, relationship, and dependence on resources – to assess how they influence decisions of entrepreneurs.The primary objective of this study focuses on perceived values of entrepreneurship and creativity in business conducted within a turbulent environment. Our initial hypothesis is that a typical entrepreneurial process carries with it “creativity-enabling elements.” In a normal situation, when businesses focus more on optimizing their resources for commercial gains, perceptions about values of entrepreneurial creativity are usually vague. However, in difficult times and harsh competition, the difference between survival and failure may be creativity. This paper also examines many previous findings on both entrepreneurship and creativity and suggests a highly possible “organic growth” of creativity in an entrepreneurial environment and reinforcing value of entrepreneurship when creativity power is present. In other words, we see each idea reinforcing the other. We use data from a survey of sample Vietnamese firms during the chaotic economic year 2012 to learn about the ‘entrepreneurshipcreativity nexus.’ A data set of 137 responses qualified for a statistical examination was obtained from an online survey, which started on February 16 and ended May 24, 2012, sent to local entrepreneurs and corporate managers using social networks. The authors employed categorical data analysis (Agresti, 2002; Azen & Walker, 2011). Statistical analyses confirm that for business operation, the creativity and entrepreneurial spirit could hardly be separate; and, this is not only correct with entrepreneurial firm, but also well established companies. The single most important factor before business startup and during early implementation in Vietnam is what we call “connection/relationship.” However, businesspeople are increasingly aware of the need of creativity/innovation. In fact, we suggest that creativity and entrepreneurial spirit cannot be separated in entrepreneurial firms as well as established companies.

Low demographic variability in wild primate populations: fitness impacts of variation, covariation, and serial correlation in vital rates.

In a stochastic environment, long-term fitness can be influenced by variation, covariation, and serial correlation in vital rates (survival and fertility). Yet no study of an animal population has parsed the contributions of these three aspects of variability to long-term fitness. We do so using a unique database that includes complete life-history information for wild-living individuals of seven primate species that have been the subjects of long-term (22-45 years) behavioral studies. Overall, the estimated levels of vital rate variation had only minor effects on long-term fitness, and the effects of vital rate covariation and serial correlation were even weaker. To explore why, we compared estimated variances of adult survival in primates with values for other vertebrates in the literature and found that adult survival is significantly less variable in primates than it is in the other vertebrates. Finally, we tested the prediction that adult survival, because it more strongly influences fitness in a constant environment, will be less variable than newborn survival, and we found only mixed support for the prediction. Our results suggest that wild primates may be buffered against detrimental fitness effects of environmental stochasticity by their highly developed cognitive abilities, social networks, and broad, flexible diets.

Resources, experience and perseverance in entrepreneurs' perceived likelihood of success in an emerging economy

This paper introduces new results obtained from a statistical investigation into a 3071-observation data set collected from a Vietnamese nationwide entrepreneurship survey. From established relationships, such factors as preparedness, financial resources and participation in social networks are confirmed to have significant effects on entrepreneurial decisions. Entrepreneurs, both financially constrained and unconstrained, who have a business plan tend to start their entrepreneurial ventures earlier. Also, financial constraints have a profound impact on the entrepreneurial decisions. When perceiving the likelihood of success to be high, an entrepreneur shows the tendency for prompt action on business ideas. But when seeing the risk of prolonging the waiting time to first revenue, a prospective entrepreneur would be more likely to wait for more favorable conditions despite the vagueness of "favorable". Additionally, empirical computations indicate that there is a 41.3% probability that an extant entrepreneur who is generating revenue sees high chance of success. Past work and entrepreneurial experiences also have positive impacts on both the entrepreneurial decisions and perceived chance of success.

Exact colorations of graphs and digraphs

A coloration is an exact regular coloration if whenever two vertices are colored the same they have identically colored neighborhoods. For example, if one of the two vertices that are colored the same is connected to three yellow vertices, two white and red, then the other vertex is as well. Exact regular colorations have been discussed informally in the social network literature. However they have been part of the mathematical literature for some time, though in a different format. We explore this concept in terms of social networks and illustrate some important results taken from the mathematical literature. In addition we show how the concept can be extended to ecological and perfect colorations, and discuss how the CATREGE algorithm can be extended to find the maximal exact regular coloration of a graph.

Network analysis of 2-mode data

Network analysis is distinguished from traditional social science by the dyadic nature of the standard data set. Whereas in traditional social science we study monadic attributes of individuals, in network analysis we study dyadic attributes of pairs of individuals. These dyadic attributes (e.g. social relations) may be represented in matrix form by a square 1-mode matrix. In contrast, the data in traditional social science are represented as 2-mode matrices. However, network analysis is not completely divorced from traditional social science, and often has occasion to collect and analyze 2-mode matrices. Furthermore, some of the methods developed in network analysis have uses in analysing non-network data. This paper presents and discusses ways of applying and interpreting traditional network analytic techniques to 2-mode data, as well as developing new techniques. Three areas are covered in detail: displaying 2-mode data as networks, detecting clusters and measuring centrality.

Relations, residuals, regular interiors, and relative regular equivalence

Given a relation α (a binary sociogram) and an a priori equivalence relation π, both on the same set of individuals, it is interesting to look for the largest equivalence πo that is contained in and is regular with respect to α. The equivalence relation πo is called the regular interior of π with respect to α. The computation of πo involves the left and right residuals, a concept that generalized group inverses to the algebra of relations. A polynomial-time procedure is presented (Theorem 11) and illustrated with examples. In particular, the regular interior gives meet in the lattice of regular equivalences: the regular meet of regular equivalences is the regular interior of their intersection. Finally, the concept of relative regular equivalence is defined and compared with regular equivalence.

Models of core/periphery structures

A common but informal notion in social network analysis and other fields is the concept of a core/periphery structure. The intuitive conception entails a dense, cohesive core and a sparse, unconnected periphery. This paper seeks to formalize the intuitive notion of a core/periphery structure and suggests algorithms for detecting this structure, along with statistical tests for testing a priori hypotheses. Different models are presented for different kinds of graphs (directed and undirected, valued and nonvalued). In addition, the close relation of the continuous models developed to certain centrality measures is discussed.

Peripheries of cohesive subsets

Network analysts have developed a number of techniques for identifying cohesive subgroups in networks. In general, however, no consideration is given to actors that do not belong to a given group. In this paper, we explore ways of identifying actors that are not members of a given cohesive subgroup, but who are sufficiently well tied to the group to be considered peripheral members. We then use this information to explore the structure of the network as a whole.

Relational dimensions of corporate governance in translation: networked governance in China and India

The effectiveness of corporate governance mechanisms has been a subject of academic research for many decades. Although the large majority of corporate governance studies prior to mid 1990s were based on data from developed market economies such as the U.S., U.K. and Japan, in recent years researchers have begun examining corporate governance in transition economies. A comparison of China and India offers a unique environment for analyzing the effectiveness of corporate governance. First, both countries state-owned enterprise (SOE) reform strategies hinges on the Modern Enterprise System characterized by the separation of ownership and control. Ownership of an SOE’s assets is distributed among the government, institutional investors, managers, employees, and private investors. Effective control rights are assigned to management, which generally has a very small, or even nonexistent ownership stake. This distinctive shareholding structure creates conflict of interest not only between management (insiders) and outside investors but also between large shareholders and minority investors. Moreover, because both governments desire to retain some control—in part through partial retained ownership of commercialized SOEs, further conflicts arise between politicians and firms. Second, directors in publicly listed firms in both countries are predominantly drawn from institutions with significant non-market objectives: the government and other state enterprises, particularly in China, and extended families, particularly in India. As a result, the effectiveness of internal governance mechanisms, such as the number of independent directors on the board and the number of independent supervisors on the supervisory committee, are likely to be quiet limited, although this has yet to be fully evaluated. Third, because of the political nature of the privatization process itself, typical external governance mechanisms, such as debt (in conjunction with appropriate bankruptcy procedures), takeover threats, legal protection of investors, product market competition, etc., have not been effective. Bank loans have traditionally been viewed as grants from the state designed to bail out failing firms. State-owned banks retain monopoly or quasi-monopoly positions in the banking sector and profit is not their overriding objective. If political favor is deemed appropriate, subsidized loans, rescheduling of overdue debt or even outright transfer of funds can be arranged with SOEs (soft budget constraints). In addition, a market for private, non-bank debt is limited in India and has yet to be established China. There is no active merger or takeover activity in Chinese stock markets to discipline management. Information available in the capital markets is insufficient to keep at arm’s length of the corporate decisions. In light of the above peculiarities, China and India share many of the typical institutional characteristics as a transition economy, including poor legal protection of creditors and investors, the absence of an effective takeover market, an underdeveloped capital market, a relative inefficient banking system and significant interference of politicians in firm management. Su (2005) finds that the extent of political interference, managerial entrenchment and institutional control can help explain corporate dividend policies and post-IPO financing choices in this situation. Allen et al. (2005) demonstrate that standard corporate governance mechanisms are weak and ineffective for publicly listed firms while alternative governance mechanisms based on reputation and relationship have been remarkably effective in the private sector. Because the peculiarities are significant in this context, the differences in the political-economies of the two countries are likely to be evident in such relational terms. In this paper we explore the peculiarities of corporate governance in this transitional environment through a systematic examination of certain aspects of these reputational and relationship dimensions. Utilising the methods of social network analysis we identify the inter-organisational relationships at board level formed by equity holdings and by shared directors. Using data drawn from the Orbis database we map these relations among the 3700 largest firms in India and China respectively and identify the roles played in these relational networks by the particularly characteristic institutions in each case. We find greatly different social network structures in each case with some support in these relational dimensions for their distinctive features of governance. Further, the social network metrics allow us to considerably refine proxies for political interference, managerial entrenchment and institutional control used in earlier econometric analysis.

Public transport

Public transport plays an essential role in enabling people from low income and other disadvantaged groups to access employment and services. It also contributes to the development of social networks and social capital, by helping people to visit friends and relatives and take part in community and other social activities. Public policy makers have begun to recognise that adequate public transport provision can play an important role in reducing social exclusion. [Taken from introductory paragraph.]

Rural Development Group Politics. A hidden cost?

I challenge the popular notion of European rural development group dynamics and argue for a better understanding of the role of micro-politics as a means of enhancing the performance of these groups. The views are research based and have relevance to the broader rural development and regeneration sector. Micro-politics involves knowledge, power, trust, perceptions, understanding, social networks, values and traits that arise as a result of individuals interacting within a group whilst working on a shared goal, such as rural development. The monetary and time costs to a community of failing to address micro-politics and nurture positive group relations are considerable. These include time spent in unproductive meetings and poorly prioritized—and ultimately unsuccessful—funding applications as a result of failure to agree priorities. Successful groups rely on individuals interacting in a way that achieves a greater social good. Mutual trust amongst the actors lies at the heart of effective group activity. Effective management of micro-politics requires steps to nurture a culture of mutual trust to ensure that rural development actors co-operate rather than play destructive games with one another. A case study example of a relatively straightforward approach illustrates how this might be done in practice.

Uso problemático de las redes sociales en estudiantes universitarios

Los avances que están produciéndose en el ámbito académico con el surgimiento de herramientas de la Web 2.0 y el empleo masivo por parte de los estudiantes de la redes sociales para comunicarse entre ellos, está haciendo que el panorama educativo se encuentre ante unos desafíos a los que tiene que dar respuesta. La investigación que aquí se presenta tuvo como objetivo principal analizar el estado del empleo de la redes sociales por parte alumnado universitario, así como los posibles malos hábitos y usos problemáticos de las mismas. Se utilizó como instrumento de recogida de información un cuestionario “ad hoc” con un total de 23 ítems. Se concluye que el alumnado en general no posee malos hábitos en el empleo de las redes sociales, igualmente los resultados obtenidos ponen de manifiesto que su utilización no está plenamente integrada en las instituciones universitarias de educación superior, así como que los estudiantes no las emplean/usan como herramienta fundamental para las resolución de cuestiones académicas.