Spectral and dynamical invariants in a complete clustered network

The main result of this work is a new criterion for the formation of good clusters in a graph. This criterion uses a new dynamical invariant, the performance of a clustering, that characterizes the quality of the formation of clusters. We prove that the growth of the dynamical invariant, the network topological entropy, has the effect of worsening the quality of a clustering, in a process of cluster formation by the successive removal of edges. Several examples of clustering on the same network are presented to compare the behavior of other parameters such as network topological entropy, conductance, coefficient of clustering and performance of a clustering with the number of edges in a process of clustering by successive removal.

An intelligent clustering scheme for distributed intrusion detection in vehicular cloud computing

In recent years, vehicular cloud computing (VCC) has emerged as a new technology which is being used in wide range of applications in the area of multimedia-based healthcare applications. In VCC, vehicles act as the intelligent machines which can be used to collect and transfer the healthcare data to the local, or global sites for storage, and computation purposes, as vehicles are having comparatively limited storage and computation power for handling the multimedia files. However, due to the dynamic changes in topology, and lack of centralized monitoring points, this information can be altered, or misused. These security breaches can result in disastrous consequences such as-loss of life or financial frauds. Therefore, to address these issues, a learning automata-assisted distributive intrusion detection system is designed based on clustering. Although there exist a number of applications where the proposed scheme can be applied but, we have taken multimedia-based healthcare application for illustration of the proposed scheme. In the proposed scheme, learning automata (LA) are assumed to be stationed on the vehicles which take clustering decisions intelligently and select one of the members of the group as a cluster-head. The cluster-heads then assist in efficient storage and dissemination of information through a cloud-based infrastructure. To secure the proposed scheme from malicious activities, standard cryptographic technique is used in which the auotmaton learns from the environment and takes adaptive decisions for identification of any malicious activity in the network. A reward and penalty is given by the stochastic environment where an automaton performs its actions so that it updates its action probability vector after getting the reinforcement signal from the environment. The proposed scheme was evaluated using extensive simulations on ns-2 with SUMO. The results obtained indicate that the proposed scheme yields an improvement of 10 % in detection rate of malicious nodes when compared with the existing schemes.

Social Media Integration in Video Games: A Social Overlay for Desktop Games

Simpósio de Informática (INForum 2015), Covilhã, Portugal. Notes: Best paper award nominee.

Cardmobili: innovation technology in everyday life

The developments of the internet, the proliferation of the use of Web 2.0 tools, and of the technology in general, are leveraging new ways of people to communicate, collaborate, and interact. This new world and new markets, in a daily change, are enabling the emergence of new innovative enterprises and services, taking advantage of the new technologies and of the global network. Cardmobili is a Portuguese start-up company working in the area of mobile services. This company provides a mobile service to manage rewards and membership cards, enabling users to store them in the cloud, while using mobile applications to present them in store, collecting and using the rewards, sharing cards and information with other users and friends in social networks. Cardmobili is linked to merchants’ loyalty management systems, enabling users to access exclusive offers, delivered to their mobile application and web account. The company provides complete services to make any loyalty or membership program mobile: branding, new customer registration, integration of customer account balance, mobile vouchers, coupons and offers, and mobile communication.

Social BPM – The role of social networks in business process management

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Estatística e Gestão de Informação

How do Facebook users interact and what are the underlying reasons that trigger these interactions

This research was conducted to understand how Facebook users interact and the underlying reasons for doing so with a focus on one-to-mass communication interactions. Different methods and sources were used to generate accurate and valid insights. It was discovered that liking, groups, commenting, events and sharing are essential interactions, whereby liking, commenting and sharing were investigated in more detail. This investigations proves that emotions do trigger these three interactions; The most influencing emotions are Surprise/Wonder, Deep Respect/ Impressiveness and Fun/Joy. Moreover a variety of specific factors that trigger each of the interactions are revealed.

How central and connected am I in my family? Bridging and bonding social capital in family configurations of young adults with psychiatric disorders

AIMS: This article explores the structures of relational resources that individuals with psychiatric disorders get from their family configurations using the concept of social capital. METHODS: The research is based on a sample of 54 individuals with psychiatric disorders and behavioural problems, and a comparison sample of 54 individuals without a clinical record matched to the clinical respondents for age and sex. Standard measures of social capital from social network methods are applied on family configurations of individuals from both samples. Differences are tested by variance analysis. RESULTS: Structures of family resources available to individuals with psychiatric disorders are distinct. Individuals with psychiatric disorders perceive themselves as less central in their family configurations and less connected to their family members. Their significant family members are perceived as less connected with each other. As a whole, their family configurations are smaller and do not include spouses or partners. Therefore bridging and bonding social capitals are not readily available for them. CONCLUSION: As family configurations of individuals with psychiatric disorders provide fewer relational resources than other families, they are not able to deal with social integration of individuals with psychiatric disorders on their own.

La sostenibilidad del sistema sanitario desde una perspectiva de redes sociales: una propuesta para la promoción de hábitos saludables y apoyo social

The search of new health management formulas focused to give wide services is one of the priorities of our present health policies. Those formulas examine the optimization of the links between the main actors involved in public health, ie, users, professionals, local socio-political and corporate agents. This paper is aimed to introduce the Social Network Analysis as a method for analyzing, measuring and interpreting those connections. The knowledge of people's relationships (what is called social networks) in the field of public health is becoming increasingly important at an international level. In fact, countries such as UK, Netherlands, Italy, Australia and U.S. are looking formulas to apply this knowledge to their health departments. With this work we show the utility of the ARS on topics related to sustainability of the health system, particularly those related with health habits and social support, topics included in the 2020 health strategies that underline the importance of the collaborative aspects in networks.

Appropriation of technology in "non-western" societies: an approximation to the case of Bulgaria

The principal focus of the PhD thesis lies in the Social Software area and the appropriation of technology in "non-Western" societies taking the example of Bulgaria. The term "non-Western" is used to explain places considered technologically underdeveloped. The aims have been to capture how Bulgarian users creatively interpret and appropriate Internet identifying the sociocultural, political and subjective conditions in which that appropriation occurs, to identify emerging practices based on the interpretation and use of Internet and the impact they had on society and what conditions could influence the technological interpretation and the meaning these practices had for both users and social configuration of Internet as media in Bulgaria. An ethnographic approach has been used simultaneously in different online and offline contexts. On the one hand, this study is based on exploration of the Bulgarian Internet Space through online participant observation in forums and websites reviews and on the other hand, on semi-structured interviews with different types of users of the virtual platforms found, made both face to face and online and finally online participant observation at the same platforms. It is based on some contributions of the ethnographic work of Christine Hine in virtual environments and the notions of time and space of Barbara Czarniawska contextualized in the modern form of organization that occurs in a network of multiple and fragmented contexts across many movements.

Impact of social structure variation on population genetics, social conflicts and life histories in ants

Summary The evolution of social structures and breeding systems in animals is a complex process that combines ecological, genetical and social factors. This thesis sheds light on important changes in population genetics, life-history and social behavior that are associated with variation in social structure in ants. The socially polymorphic ant Formica selysi was chosen as the model organism because single- and multiple-queen colonies occur in close proximity within a single large population. The shift from single- to multiple-queen colonies is generally associated with profound changes in dispersal behavior and mode of colony founding. In chapter 1, we examine the genetic consequences of variation in social structure at both the colony and population levels. A detailed microsatellite analysis reveals that both colony types have similar mating systems, with few or no queen turnover. Furthermore, the complete lack of genetic differentiation observed between single- and multiple-queen colonies provides no support to the hypothesis that change in queen number leads to restricted gene flow between social forms. Besides changes in the genetic composition of the colony, the variation in the number of queens per colony is associated with changes in a network of behavioral and life-history traits that have been described as forming a "polygyny syndrome". In chapter 2, we demonstrate that multiple-queen colonies profoundly differ from single-queen ones in terms of size, nest density and lifespan of colonies, in weight of queens produced, as well as in allocation to reproductive individuals relative to workers. These multifaceted changes in life-history traits can provide various fitness benefits to members of multiple-queen colonies. Increasing the number of queens in a colony usually results in a decreased level of aggression towards non-nestmates. The phenotype matching hypothesis predicts that, compared to single-queen colonies, multiple-queen colonies have more diverse genetically-derived cues used for recognition, resulting in a lower ability to discriminate non-nestmates. In sharp contrast to this hypothesis, we show in chapter 3 that single- and multiple-queen colonies exhibit on average similar levels of aggression. Moreover, stronger aggression is recorded between colonies of different social structure than between colonies of the same social structure. Several hypotheses propose that the evolution of multiple-queen colonies is at least partly due to benefits resulting from an increase in colony genetic diversity. The task-efficiency hypothesis holds that genetic variation improves task performance due to a more complete or more sensitive expression of the genetically-based division of labor. In .chapter 4, we evaluate if higher colony genetic diversity increases worker size polymorphism and thus may improve division of labor. We show that despite the fact that worker size has a heritable component, higher levels of genetic diversity do not result in more polymorphic workers. The smaller size and lower polymorphism levels of workers of multiple-queen colonies compared to single-queen ones further indicate that an increase in colony genetic diversity does not increase worker size polymorphism but might improve colony homeostasis. In chapter 5, we provide clear evidence for an ongoing conflict between queens and workers on sex allocation, as predicted by kin selection theory. Our data show that queens of F. selysi strongly influence colony sex allocation by biasing the sex ratio of their eggs. However, there is also evidence that workers eliminated some male brood, resulting in a population sex-investment ratio that is between the queens' and workers' equilibria. Résumé L'évolution des structures sociales et systèmes d'accouplement chez les animaux est un processus complexe combinant à la fois des facteurs écologiques, génétiques et sociaux. Cette thèse met en lumière des changements importants dans la génétique des populations, les traits d'histoire de vie et les comportements sociaux qui sont associés à des variations de structure sociale chez les fourmis. Durant ce travail, nous avons étudié une population de Formica selysi composée à la fois de colonies à une reine et de colonies à plusieurs reines. La transition de colonie à une reine à colonie à plusieurs reines est généralement associée à des changements profonds dans le comportement de dispersion ainsi que le mode de fondation des sociétés. Dans le chapitre 1, nous examinons les conséquences génétiques de la variation de structure sociale tant au niveau de la colonie qu'au niveau de la population. Une analyse détaillée à l'aide de marqueurs microsatellites nous révèle que les deux types de colonies ont des systèmes d'accouplements similaires avec peu ou pas de renouvellement de reines. L'absence totale de différenciation génétique entre les colonies à une et à plusieurs reines n'apporte aucun support à l'hypothèse selon laquelle un changement dans le nombre de reines conduit à un flux de gènes restreint entre les deux formes sociales. A côté de changements dans la composition génétique de la colonie, la variation du nombre de reines dans une colonie est associée à une multitude de changements comportementaux et de traits d'histoire de vie qui ont été décrits comme formant un "syndrome polygyne". Dans le chapitre 2, nous démontrons que les colonies à plusieurs reines diffèrent profondément des colonies à une reine en terme de taille, densité de nids, longévité des colonies, poids des nouvelles reines produites ainsi que dans l'allocation entre les individus reproducteurs et les ouvrières. Ces changements multiples dans les traits d'histoire de vie peuvent apporter des bénéfices variés en terme de fitness aux colonies à plusieurs reines. L'augmentation du nombre de reines dans une colonie est généralement associée à une baisse du degré d'agressivité envers les fourmis étrangères au nid. L'hypothèse "phénotype matching" prédit que les colonies à plusieurs reines ont une plus grande diversité dans les facteurs d'origine génétique utilisés pour la reconnaissance, résultant en une capacité diminuée à discriminer une fourmi étrangère au nid. Contrairement à cette hypothèse, nous montrons dans le chapitre 3 que les colonies à une et à plusieurs reines ont des niveaux d'agressivité similaires. De plus, une agressivité accrue est observée entre colonies de structures sociales différentes comparée à des colonies de même structure sociale. Plusieurs hypothèses ont proposé que l'évolution de colonies ä plusieurs reines soit en partie due aux bénéfices résultant d'une augmentation de la diversité génétique dans la colonie. L'hypothèse "task efficiency" prédit que la diversité génétique améliore l'efficacité à effectuer certaines tâches grâce à une expression plus complète et plus souple d'une division du travail génétiquement déterminée. Nous évaluons dans le chapitre 4 si un accroissement de la diversité génétique augmente le polymorphisme de taille des ouvrières, d'où peut ainsi découler une meilleure division du travail. Nous montrons qu'en dépit du fait que la taille des ouvrières soit un caractère héritable, une forte diversité génétique ne se traduit pas par un plus fort polymorphisme chez les ouvrières. Les ouvrières de colonies à plusieurs reines sont plus petites et moins polymorphes que celles des colonies à une seule reine. Dans le chapitre 5, nous démontrons l'existence d'un conflit ouvert entre reines et ouvrières à propos de l'allocation dans les sexes, comme le prédit la théorie de la sélection de parentèle. Nos données révèlent que les reines de F. selysi influencent fortement l'allocation dans les sexes en biaisant la sexe ratio des oeufs. Cependant, certains indices indiquent que les ouvrières éliminent une partie du couvain mâle, ce qui a pour effet d'avoir un investissement dans les sexes au niveau de la population intermédiaire entre les intérêts des reines et des ouvrières.

Clustering in complex networks. I. General formalism

We develop a full theoretical approach to clustering in complex networks. A key concept is introduced, the edge multiplicity, that measures the number of triangles passing through an edge. This quantity extends the clustering coefficient in that it involves the properties of two¿and not just one¿vertices. The formalism is completed with the definition of a three-vertex correlation function, which is the fundamental quantity describing the properties of clustered networks. The formalism suggests different metrics that are able to thoroughly characterize transitive relations. A rigorous analysis of several real networks, which makes use of this formalism and the metrics, is also provided. It is also found that clustered networks can be classified into two main groups: the weak and the strong transitivity classes. In the first class, edge multiplicity is small, with triangles being disjoint. In the second class, edge multiplicity is high and so triangles share many edges. As we shall see in the following paper, the class a network belongs to has strong implications in its percolation properties.

Models of social networks based on social distance attachment

We propose a class of models of social network formation based on a mathematical abstraction of the concept of social distance. Social distance attachment is represented by the tendency of peers to establish acquaintances via a decreasing function of the relative distance in a representative social space. We derive analytical results (corroborated by extensive numerical simulations), showing that the model reproduces the main statistical characteristics of real social networks: large clustering coefficient, positive degree correlations, and the emergence of a hierarchy of communities. The model is confronted with the social network formed by people that shares confidential information using the Pretty Good Privacy (PGP) encryption algorithm, the so-called web of trust of PGP.

Use of social networks for academic purposes: a case study

Purpose This paper aims to analyse various aspects of an academic social network: the profile of users, the reasons for its use, its perceived benefits and the use of other social media for scholarly purposes. Design/methodology/approach The authors examined the profiles of the users of an academic social network. The users were affiliated with 12 universities. The following were recorded for each user: sex, the number of documents uploaded, the number of followers, and the number of people being followed. In addition, a survey was sent to the individuals who had an email address in their profile. Findings Half of the users of the social network were academics and a third were PhD students. Social sciences scholars accounted for nearly half of all users. Academics used the service to get in touch with other scholars, disseminate research results and follow other scholars. Other widely employed social media included citation indexes, document creation, edition and sharing tools and communication tools. Users complained about the lack of support for the utilisation of these tools. Research limitations/implications The results are based on a single case study. Originality/value This study provides new insights on the impact of social media in academic contexts by analysing the user profiles and benefits of a social network service that is specifically targeted at the academic community.

Performance Evaluation of Six-Sectored Configuration in Hexagonal WCDMA (UMTS) Cellular Network Layout

The objective of this master's thesis is to evaluate the optimum performance of sixsectored hexagonal layout of WCDMA (UMTS) network and analyze the performance at the optimum point. The maximum coverage and the maximum capacity are the main concern of service providers and it is always a challenging task for them to achieve economically. Because the optimum configuration of a network corresponds to a configuration which minimizes the number of sites required to provide a target service probability in the planning area which in turn reduces the deployment cost. The optimum performance means the maximum cell area and themaximum cell capacity the network can provide at the maximum antenna height satisfying the target service probability. Hexagon layout has been proven as the best layout for the cell deployment. In this thesis work, two different configurations using six-sectored sites have been considered for the performance comparison. In first configuration, each antenna is directed towards each corner of hexagon, whereas in second configurationeach antenna is directed towards each side of hexagon. The net difference in the configurations is the 30 degree rotation of antenna direction. The only indoor users in a flat and smooth semi-urban environment area have been considered for the simulation purpose where the traffic distribution is 100 Erl/km2 with 12.2 kbps speech service having maximum mobile speed of 3 km/hr. The simulation results indicate that a similar performance can be achieved in both the configurations, that is, a maximum of 947 m cellrange at antenna height of 49.5 m can be achieved when the antennas are directed towards the corner of hexagon, whereas 943.3 m cell range atantenna height of 54 m can be achieved when the antennas are directed towards the side of hexagon. However, from the interference point of view the first configuration provides better results. The simulation results also show that the network is coverage limited in both the uplink and downlink direction at the optimum point.

Protective effects of social networks on disability among older adults in Spain

The loss of autonomy at advanced ages is not only associated with ageing, but also with the characteristics of the physical and social environment. Recent investigations have shown that social networks, social engagement and participation act like predictors of disability among the elderly. The aim of this study is to determine whether social networks are related to the development and progression of disability in the early years of old age. The source of data is the first wave of the survey "Processes of Vulnerability among Spanish Elderly", carried out in 2005 to a sample of 1 244 individuals. The population object of study is the cohort aged 70 to 74 years in metropolitan areas (Madrid and Barcelona) and not institutionalized. Disability is measured by the development of basic activities of daily life (ADL), and instrumental activities of daily life (IADL). The structural aspects of the social relationships are measured through the diversity of social networks and participation. We used the social network index (SNI). For each point over the SNI, the risk of developing any type of disability decreased by 49% (HR = 0.51, 95%CI = 0.31-0.82). The SNI was a decisive factor in all forecasting models constructed with some hazard ratios (HR) that ranged from 0.29 (95%CI = 0.14-0.59) in the first model to 0.43 (95%CI 0.20-0.90) in the full model. The results of the present study showed a strong association between an active social life, emotional support provided by friends and confidents and disability. These findings suggest a protective effect of social networks on disability. Also, these results indicate that some family and emotional ties have a significant effect on both the prevalence and the incidence of disability.