Analysis of Spanish text-thesaurus as a complex network

[EN]Based on the theoretical tools of Complex Networks, this work provides a basic descriptive study of a synonyms dictionary, the Spanish Open Thesaurus represented as a graph. We study the main structural measures of the network compared with those of a random graph. Numerical results show that Open-Thesaurus is a graph whose topological properties approximate a scale-free network, but seems not to present the small-world property because of its sparse structure. We also found that the words of highest betweenness centrality are terms that suggest the vocabulary of psychoanalysis: placer (pleasure), ayudante (in the sense of assistant or worker), and regular (to regulate).

A novel brain partition highlights the modular skeleton shared by structure and function

Elucidating the intricate relationship between brain structure and function, both in healthy and pathological conditions, is a key challenge for modern neuroscience. Recent progress in neuroimaging has helped advance our understanding of this important issue, with diffusion images providing information about structural connectivity (SC) and functional magnetic resonance imaging shedding light on resting state functional connectivity (rsFC). Here, we adopt a systems approach, relying on modular hierarchical clustering, to study together SC and rsFC datasets gathered independently from healthy human subjects. Our novel approach allows us to find a common skeleton shared by structure and function from which a new, optimal, brain partition can be extracted. We describe the emerging common structure-function modules (SFMs) in detail and compare them with commonly employed anatomical or functional parcellations. Our results underline the strong correspondence between brain structure and resting-state dynamics as well as the emerging coherent organization of the human brain.

基于小世界模型的中文文本主题分析

本文旨在研究如何基于小世界模型进行文本分割,确定片段主题,进而总结全文的中心主题,使文本的主题脉络呈现出来。为此首先证明由文本形成的词汇共现图呈现短路径,高聚集度的特性,说明小世界结构存在于文本中;然后依据小世界结构将词汇共现图划分为“簇”,通过计算“簇”在文本中所占的密度比重识别片段边界,使“簇”与片段对应起来;最后利用短路径,高聚集度的特性提取图“簇”的主题词,采取背景词汇聚类及主题词联想的方式将主题词扩充到待分析文本之外,尝试挖掘隐藏于字词表面之下的文本内涵。虽然国际上已有很多关于小世界结构及基于其上的应用研究,但利用小世界特性进行主题分析还是一个崭新的课题。实验表明,本文所给方法的结果明显好于其他方法,说明可以为下一步文本推理的工作提供有价值的预处理。

海洛因成瘾脑灰质密度和结构网络研究

Behavioral and functional imaging studies consistently show that heroin abuse leads to various cognitive impairments, while brain structural changes associated with heroin use remain poorly understood. In the current study, we used voxel-based morphology (VBM), a method sensitive to structural changes of the brain, to investigate the gray concentration in MRI structure images of heroin addicts. Results show that the concentration of the temporal cortex and frontal cortex of heroin users significantly decreased as compared to age/education matched normal controls. Further analysis revealed that this brain structure change was detectable only in the users who had used heroin more than 5 year, but not in the remaining users. These results converge to the abnormality of the brain structure in heroin users and this abnormality is clearly associated with duration of drug use. We then analyzed the large-scale brain structure network in the heroin addicts. As compared to the normal controls, there was significant difference in interregional correlation between the temporal cortex, hippocampus, thalamus, and frontal cortex. Importantly, two major indices of the small-world properties, Clustering coefficient(Cp) and shortest path length (Lp), which are thought to reflect the local specialty and global integrity, were marginal-significantly larger than the normal controls, especially for Lp. These results suggest that chronic use of heroin results in the reorganization of the brain system. Taken together, this thesis has provided compelling evidence for brain structure impairments in chronic heroin users and further characterized the large-scale brain structure network in the same population.

Cache-and-Relay Streaming Media Delivery for Asynchronous Clients

We consider the problem of delivering popular streaming media to a large number of asynchronous clients. We propose and evaluate a cache-and-relay end-system multicast approach, whereby a client joining a multicast session caches the stream, and if needed, relays that stream to neighboring clients which may join the multicast session at some later time. This cache-and-relay approach is fully distributed, scalable, and efficient in terms of network link cost. In this paper we analytically derive bounds on the network link cost of our cache-and-relay approach, and we evaluate its performance under assumptions of limited client bandwidth and limited client cache capacity. When client bandwidth is limited, we show that although finding an optimal solution is NP-hard, a simple greedy algorithm performs surprisingly well in that it incurs network link costs that are very close to a theoretical lower bound. When client cache capacity is limited, we show that our cache-and-relay approach can still significantly reduce network link cost. We have evaluated our cache-and-relay approach using simulations over large, synthetic random networks, power-law degree networks, and small-world networks, as well as over large real router-level Internet maps.

Fast Shortest Path Distance Estimation in Large Networks

We study the problem of preprocessing a large graph so that point-to-point shortest-path queries can be answered very fast. Computing shortest paths is a well studied problem, but exact algorithms do not scale to huge graphs encountered on the web, social networks, and other applications. In this paper we focus on approximate methods for distance estimation, in particular using landmark-based distance indexing. This approach involves selecting a subset of nodes as landmarks and computing (offline) the distances from each node in the graph to those landmarks. At runtime, when the distance between a pair of nodes is needed, we can estimate it quickly by combining the precomputed distances of the two nodes to the landmarks. We prove that selecting the optimal set of landmarks is an NP-hard problem, and thus heuristic solutions need to be employed. Given a budget of memory for the index, which translates directly into a budget of landmarks, different landmark selection strategies can yield dramatically different results in terms of accuracy. A number of simple methods that scale well to large graphs are therefore developed and experimentally compared. The simplest methods choose central nodes of the graph, while the more elaborate ones select central nodes that are also far away from one another. The efficiency of the suggested techniques is tested experimentally using five different real world graphs with millions of edges; for a given accuracy, they require as much as 250 times less space than the current approach in the literature which considers selecting landmarks at random. Finally, we study applications of our method in two problems arising naturally in large-scale networks, namely, social search and community detection.

Properties of functional brain networks correlate with frequency of psychogenic non-epileptic seizures.

Abnormalities in the topology of brain networks may be an important feature and etiological factor for psychogenic non-epileptic seizures (PNES). To explore this possibility, we applied a graph theoretical approach to functional networks based on resting state EEGs from 13 PNES patients and 13 age- and gender-matched controls. The networks were extracted from Laplacian-transformed time-series by a cross-correlation method. PNES patients showed close to normal local and global connectivity and small-world structure, estimated with clustering coefficient, modularity, global efficiency, and small-worldness (SW) metrics, respectively. Yet the number of PNES attacks per month correlated with a weakness of local connectedness and a skewed balance between local and global connectedness quantified with SW, all in EEG alpha band. In beta band, patients demonstrated above-normal resiliency, measured with assortativity coefficient, which also correlated with the frequency of PNES attacks. This interictal EEG phenotype may help improve differentiation between PNES and epilepsy. The results also suggest that local connectivity could be a target for therapeutic interventions in PNES. Selective modulation (strengthening) of local connectivity might improve the skewed balance between local and global connectivity and so prevent PNES events.

The von Neumann Minimax Theorem and its relatives and a study of externality in on-line auctions

This work consists of a theoretical part and an experimental one. The first part provides a simple treatment of the celebrated von Neumann minimax theorem as formulated by Nikaid6 and Sion. It also discusses its relationships with fundamental theorems of convex analysis. The second part is about externality in sponsored search auctions. It shows that in these auctions, advertisers have externality effects on each other which influence their bidding behavior. It proposes Hal R.Varian model and shows how adding externality to this model will affect its properties. In order to have a better understanding of the interaction among advertisers in on-line auctions, it studies the structure of the Google advertisements networ.k and shows that it is a small-world scale-free network.

A game-theoretic network formation model

We study the dynamics of a game-theoretic network formation model that yields large-scale small-world networks. So far, mostly stochastic frameworks have been utilized to explain the emergence of these networks. On the other hand, it is natural to seek for game-theoretic network formation models in which links are formed due to strategic behaviors of individuals, rather than based on probabilities. Inspired by Even-Dar and Kearns (2007), we consider a more realistic model in which the cost of establishing each link is dynamically determined during the course of the game. Moreover, players are allowed to put transfer payments on the formation of links. Also, they must pay a maintenance cost to sustain their direct links during the game. We show that there is a small diameter of at most 4 in the general set of equilibrium networks in our model. Unlike earlier model, not only the existence of equilibrium networks is guaranteed in our model, but also these networks coincide with the outcomes of pairwise Nash equilibrium in network formation. Furthermore, we provide a network formation simulation that generates small-world networks. We also analyze the impact of locating players in a hierarchical structure by constructing a strategic model, where a complete b-ary tree is the seed network.

Religion and Economic Growth: Was Weber Right?

Evidence of falling wages in Catholic cities and rising wages in Protestant cities between 1500 and 1750, during the spread of literacy in the vernacular, is inconsistent with most theoretical models of economic growth. In The Protestant Ethic, Weber suggested an alternative explanation based on culture. Here, a theoretical model confirms that a small change in the subjective cost of cooperating with strangers can generate a profound transformation in trading networks. In explaining urban growth in early-modern Europe, specifications compatible with human-capital versions of the neoclassical model and endogenous-growth theory are rejected in favor of a “small-world” formulation based on the Weber thesis.

Crisis or failure of hegemonic masculinities in David Lodge’s Campus Trilogy

This bachelor’s thesis examines the crisis of hegemonic masculinities in David Lodge’s Campus Trilogy. In the course of the thesis, I demonstrate that the male characters in the novels aspire to hegemonic ideals of masculinity, but that ultimately most of them fail in their aspirations. However, I also show that this does not lead to the abandonment of this pursuit, but merely to its reformulation and a continued attempt of male characters to aspire to this reformulated ideal. In order to achieve this, I conduct a close reading of the novels and based on this, first determine the predominant types of hegemonic masculinities in each novel, and then whether certain characters aspire to these hegemonic ideals. Next I analyze whether or not they are successful. This analysis is chiefly based on the sociological concept of hegemonic masculinities developed by Connell. With the help of this concept, this thesis shows that several types of masculinities can be identified in the novels and that these exist in hierarchical relation to each other. Furthermore, it shows that these aspirations and the ideals themselves are always prone to crises that are brought on by societal changes in their environment. However, it is also demonstrated that in most cases these crises do not lead to the collapse of the ideal or the failure of its pursuit, but rather to the reformulation and continuation of both.

Utilidad de las relaciones estratégicas comunitarias y el marketing en la administración de negocios con clientes corporativos

Este trabajo de grado propone identificar la utilidad de las relaciones estratégicas comunitarias y el marketing en la administración de negocios con clientes corporativos, también se toman en cuenta conceptos como el marketing organizacional y relacional, estos conceptos ayudan en la investigación a determinar relaciones estratégicas entre las empresas, y el beneficio que estas le generan a las corporaciones; para así fomentar la implementación de estas estrategias en a las empresas a nivel nacional e internacional, así mismo, identificar el concepto de comunidad que tienen los clientes corporativos y como este concepto se puede adaptar al entorno que los rodea. Con el fin de entender las funciones y características de un cliente corporativo, así como su comportamiento, los objetivos específicos de la investigación son describir las estrategias de marketing en la administración de negocios con clientes corporativos, determinar si existe el concepto de comunidad en la administración de negocios con clientes corporativos y determinar si se utilizan relaciones estratégicas comunitarias en la administración de negocios con clientes corporativos. La metodología que se planteó usar fue teórica-conceptual, teniendo en cuenta el marketing y las relaciones estratégicas comunitarias de los clientes corporativos. Llevando la investigación al ámbito de la gerencia y dirección, los resultados que se obtuvieron gracias a la investigación, ayudaran a potenciar la dirección de las empresas, donde se evalué la verdadera utilidad de las estrategias basadas en las relaciones comunitarias y marketing en los negocios con clientes corporativos. Las estrategias comunitarias y el marketing influencian de manera directa las relaciones de las compañias con sus clientes corporativos, debido a que marketing nos permite extender la relación y generar una utilidad a futuro entre ambas partes. De la investigación se concluye que las empresas que logran crear estrategias comunitarias y relaciones estrechas entre ellas, tienden a tener mejores utilidades en el largo plazo y ser empresas más sostenibles.

El factor performático del diseño: convergencias con la comunicación y el arte

En una aproximación a las convergencias entre el arte, la comunicación y el diseño, se ubican aspectos relacionales y performáticos que se convierten en un espacio para la indagación de sus sobreexposiciones disciplinarias, bajo estas nociones, surgió la interrogante ¿Cómo contribuye el diseño en la generación de accionesper formáticas que promueven interacciones sociales, para ejecutar un papel específico en lugares antropológicos, para convertir a los usuarios en audiencia y en productores de significado? El caso publicitario Small World Machines de Coca-Cola, se consideró como un claro ejemplo donde estos aspectos se muestran claramente para, a partir de su análisis, tratar de verificar el grado en el que la ejecución de esta campaña publicitaria involucra factores performáticos, en su concepción, producción y uso dentro de los conceptos que son manejados en el territorio disciplinario del diseño. En este contexto y búsqueda se pretende: identificar los elementos claves del contexto histórico y social previo a la instalación de los dispensadores en India y Pakistán, analizar el carácter performático y relacional en el diseño en la campaña Small World Machines y; analizar las dinámicas de respuesta que generó la campaña en sus usuarios y públicos. Los objetivos pretenden contribuir con una finalidad: Explicar cómo la performatividad en el diseño influye en las interacciones sociales, a partir del estudio de caso de la campaña Small World Machines de Coca-Cola. Para su consecución se realizó el análisis de la situación histórica, social y territorial en la que esta campaña publicitaria se llevó a cabo (las ciudades de Lahore y Nueva Dehli), alimentado por los conceptos que se desarrollan en el cuerpo teórico de este planteamiento, para los que se recurrió a la consulta bibliográfica y documental como principal ingrediente, sustentada por entrevistas a personajes que han estado involucrados con la realidad de estos países y con las disciplinas del diseño. Finalmente, se tomó la campaña para estudiarla desde la perspectiva teórica planteada, donde los conceptos de estética relacional, performatividad, interacción y teatralidad, serán la base para este acercamiento, adicionando los parámetros que nutrieron esta investigación en su primera sección donde lo histórico, social y económico generaron el contexto adecuado para su análisis. La mirada crítica al caso seleccionado para su estudio, aporta con elementos fuera del territorio de análisis y estudio de la publicidad y la comunicación. En este ejercicio, se demuestra la fragilidad de los límites entre la simulación y la expresividad de la publicidad.

Dynamics of brand competition: Effects of unobserved social networks

Brand competition is modelled using an agent based approach in order to examine the long run dynamics of market structure and brand characteristics. A repeated game is designed where myopic firms choose strategies based on beliefs about their rivals and consumers. Consumers are heterogeneous and can observe neighbour behaviour through social networks. Although firms do not observe them, the social networks have a significant impact on the emerging market structure. Presence of networks tends to polarize market share and leads to higher volatility in brands. Yet convergence in brand characteristics usually happens whenever the market reaches a steady state. Scale-free networks accentuate the polarization and volatility more than small world or random networks. Unilateral innovations are less frequent under social networks.