Semantic Mining based on graph theory and ontologies. Case Study: Cell Signaling Pathways

In this paper we use concepts from graph theory and cellular biology represented as ontologies, to carry out semantic mining tasks on signaling pathway networks. Specifically, the paper describes the semantic enrichment of signaling pathway networks. A cell signaling network describes the basic cellular activities and their interactions. The main contribution of this paper is in the signaling pathway research area, it proposes a new technique to analyze and understand how changes in these networks may affect the transmission and flow of information, which produce diseases such as cancer and diabetes. Our approach is based on three concepts from graph theory (modularity, clustering and centrality) frequently used on social networks analysis. Our approach consists into two phases: the first uses the graph theory concepts to determine the cellular groups in the network, which we will call them communities; the second uses ontologies for the semantic enrichment of the cellular communities. The measures used from the graph theory allow us to determine the set of cells that are close (for example, in a disease), and the main cells in each community. We analyze our approach in two cases: TGF-β and the Alzheimer Disease.

Las posibilidades de internet en la reconfiguración de la red social primaria del adulto mayor, fracturada por efecto de la migración* El caso de los adultos mayores con parientes migrantes en 6 municipios del departamento del Quindío

El presente artículo muestra cómo Internet se convierte en una herramienta de comunicación importante para reconfigurar la red social primaria del adulto mayor, fracturada por efecto de la migración. En la investigación que le da origien, se pudo constatar que hoy esta red se encuentra dividida en red primaria natural, conformada por los parientes y amigos con los que comparte el día a día, y red primaria virtual, integrada por los parientes migrantes. El escrito centra su interés en presentar las características de la red primaria virtual en la que el adulto mayor se vio impelido a participar para satisfacer sus necesidades comunicacionales. Esta red cumple la función de mantener, pero no de extender, su red social primaria. Los resultados dan cuenta de 4 aspectos: las competencias digitales desarrolladas por el adulto mayor, la estructura, las funciones y los atributos de vínculo de la red primaria virtual. Para ello se acudió a autores como Cabrera, Castell; Madarriaga, Abello & Sierra; Narváez A.; Soto, Navarro & Sánchez; Tovar & Villarraga. La investigación fue de tipo etnográfico, con enfoque cualitativo. Se aplicaron entrevistas semi-estructuradas. Para el tratamiento de la información se utilizó la teoría Fundamentad, de Strauss & Corbin (2002).

Representações dos beneficiários do Rendimento Social de Inserção

Dissertação apresentada à Escola Superior de Educação de Paula Frassinetti para obtenção do grau de Mestre em Intervenção Comunitária, especialização em Contextos de risco.

CAREGIVING FOR A FAMILY MEMBER WITH HEAD AND NECK CANCER

Objective: To know the perception of informal caregivers regarding the care for a family member with head and neck cancer. Methods: Qualitative study conducted between March and May 2014 in the radiotherapy outpatient center of the Centro de Alta Complexidade em Oncologia – CACON (Oncology High Complexity Center) of the Hospital Universitário de Brasília – HUB (University Hospital of Brasília) using semi-structured interviews with nine caregivers about the experience of caring for family members. Data underwent Content Analysis and four units of meaning were identified: “Representation of cancer in the Family”, “The care as debt, individual reward or reconstruction of family ties”, “Repercussions of cancer on the caregiver’s personal life” and “Social support and network used by caregivers”. Results: Feelings of sadness and surprise at the moment of diagnosis were attributed to cancer, as well as the idea of punishment. The care was seen as personal satisfaction, accomplishment and opportunity for family rapprochement. Work overload and change in routine were altered functions. Religiosity, exchange of experience in the waiting room and institutional support appeared as coping strategies. Conclusion: The experience of caring for family members with head and neck cancer directly interferes in the lives of caregivers. Pointing out the institutional embracement as a strategy within the social network reinforces the importance of integrating the caregivers as a significant part of the health care plan developed by the health team.

Joint Optimization for Social Content Delivery in Wireless Networks

Over the last decade, success of social networks has significantly reshaped how people consume information. Recommendation of contents based on user profiles is well-received. However, as users become dominantly mobile, little is done to consider the impacts of the wireless environment, especially the capacity constraints and changing channel. In this dissertation, we investigate a centralized wireless content delivery system, aiming to optimize overall user experience given the capacity constraints of the wireless networks, by deciding what contents to deliver, when and how. We propose a scheduling framework that incorporates content-based reward and deliverability. Our approach utilizes the broadcast nature of wireless communication and social nature of content, by multicasting and precaching. Results indicate this novel joint optimization approach outperforms existing layered systems that separate recommendation and delivery, especially when the wireless network is operating at maximum capacity. Utilizing limited number of transmission modes, we significantly reduce the complexity of the optimization. We also introduce the design of a hybrid system to handle transmissions for both system recommended contents ('push') and active user requests ('pull'). Further, we extend the joint optimization framework to the wireless infrastructure with multiple base stations. The problem becomes much harder in that there are many more system configurations, including but not limited to power allocation and how resources are shared among the base stations ('out-of-band' in which base stations transmit with dedicated spectrum resources, thus no interference; and 'in-band' in which they share the spectrum and need to mitigate interference). We propose a scalable two-phase scheduling framework: 1) each base station obtains delivery decisions and resource allocation individually; 2) the system consolidates the decisions and allocations, reducing redundant transmissions. Additionally, if the social network applications could provide the predictions of how the social contents disseminate, the wireless networks could schedule the transmissions accordingly and significantly improve the dissemination performance by reducing the delivery delay. We propose a novel method utilizing: 1) hybrid systems to handle active disseminating requests; and 2) predictions of dissemination dynamics from the social network applications. This method could mitigate the performance degradation for content dissemination due to wireless delivery delay. Results indicate that our proposed system design is both efficient and easy to implement.

Application of the latency insertion method (LIM) to the analysis of large circuit interconnect networks

The focus of this research is to explore the applications of the finite difference formulation based on the latency insertion method (LIM) to the analysis of circuit interconnects. Special attention is devoted to addressing the issues that arise in very large networks such as on-chip signal and power distribution networks. We demonstrate that the LIM has the power and flexibility to handle various types of analysis required at different stages of circuit design. The LIM is particularly suitable for simulations of very large scale linear networks and can significantly outperform conventional circuit solvers (such as SPICE).

Inteligência coletiva e gestão do conhecimento: uma aplicação na rede social Facebook

Social networks rely on concepts such as collaboration, cooperation, replication, flow, speed, interaction, engagement, and aim the continuous sharing and resharing of information in support of the permanent social interaction. Facebook, the largest social network in the world, reached, in May 2016, the mark of 1.09 billion active users daily, draining 161.7 million hours of users’ attention to the website every day. These users share 4.75 billion units of content daily. The research presented in this dissertation aims to investigate the management of knowledge and collective intelligence, from the introduction of mechanisms that aim to enable users to manage and organize current information in the feeds from Facebook groups in which they participate, turning Facebook into a collective knowledge and information management device that goes far beyond mere interaction and communication among people. The adoption of Design Science Research methodology is intended to instill the "genes" of collective intelligence, as presented in the literature, in the computational artifact being developed, so that intelligence can be managed and used to create even more knowledge and intelligence to and by the group. The main theoretical contribution of this dissertation is to discuss knowledge management and collective intelligence in a complementary and integrated manner, showing how efforts to obtain one also contribute to leveraging the other.

L'image principale de profil, symbole de l'individu connecté

Depuis le début du XXIe siècle, un type particulier d’images a envahi l’espace public constitué par Internet : il s’agit des images principales de profil, ces images que les utilisateurs de sites de réseaux sociaux choisissent pour les représenter auprès des autres individus connectés. Comme le plus souvent il s’agit d’une image du corps de celui ou celle qui s’affiche ainsi, il est intéressant de s’intéresser à cette pratique en la rattachant à des pratiques plus anciennes. Dans un premier temps, cette étude présente donc une perspective socio-historique en notant la ressemblance de la pratique de l’image principale de profil avec celle de l’autoportrait et du portrait commandé. Cela permet de remarquer plusieurs points de rupture ou d’inflexion dans l’usage de ce type d’images, mais aussi d’en dégager les usages sociaux typiques. Ensuite, l’observation d’un lieu particulier d’Internet permet de tirer les conclusions suivantes : si l’usage principal de ces images est facile à expliquer, elles servent à symboliser une présence dans des lieux non accessibles aux corps sensibles, ces images montrent toujours des éléments qui permettent de déduire une position sociale et elles sont fondamentalement identiques aux images produites avant Internet. Ensuite, l’étude de ces images montre qu’il y a un véritable continuum dans la manière de dévoiler son intimité qui permet d’affirmer que la frontière entre public et privé n’existe pas sur Internet. Finalement, ces images montrent une absence de canon quant à leur production et une multiplicité des façons de se mettre en scène qui laissent à penser qu’elles sont devenues des symboles à part entière dans la communication qui peut s’établir entre des étrangers sur Internet.

Relações interorganizacionais e eficiência coletiva: um estudo de caso no arranjo produtivo local de confecções do Agreste de Pernambuco

This work is a study in the Local Productive Arrangement of confections from Agreste of Pernambuco, as a relevant sector in economic and social aspect. This research has as central aim to understand how the inter-organizational relations influence the collective efficiency of arrangement. The theoretical framework employed highlights the approaches that deal with the benefits of business agglomeration for the develop­ment of firms and regions. It has discussed the approach of small and medium enter­ prises and industrial districts (SCHMITZ, 1997), which introduce the concept of col­ lective efficiency, explaining that only those externalities explained by Marshall (1996) are not sufficient to explain the competitive advantage of enterprises, expand­ing the idea that organizations achieve competitive advantage not acting alone. To examine the influences of relations in the collective efficiency, it has been taken as analytical perspective theory of social networks (GRANOVETTER, 1973, 1985; BURT, 1992; UZZI, 1997) because it has believe that this approach provides subsi­ dies for a structural analysis of social relationships in face the behavior of human ac­tion. By examining the organizations in a social network, you should understand the reason of this establishment of the relationship, their benefits, and as the information flow takes place and density of links between the actors (Powell; SMITH-DOERR, 1994). As for the methods, this study is characterized as a case study, in according to the purposed objectives, in addition to qualitative method. Also, due to recovering of the historical milestones of the arrangement, it is used a sectional approach with longitudinal perspective (VIEIRA, 2004). The primary and secondary data were used in order to understand the evolutionary process of the sector and their inter-actors re­ lationships in the arrangement for the promotion of development, for both, was used the contend and documentary analysis technique, respectively (DELLAGNELO ; SIL­VA, 2005). The approach of social networks has permitted understand that social re­lationships may extend the collective efficiency of the arrangement, and therefore need to develop policies that encourage the legalization of informal companies in ar­rangement, by showing up themselves representative. Thus, the relations estab­ lished in LPA of confections from Agreste of Pernambuco need for more effective mechanisms to broaden the collective efficiency. Therefore, this way as take place has directly benefited only a group of companies that are linked in some way the sup­portive institutions. So we can conclude that the inter-actor relations have limited the collective efficiency of LPA, being stimulated by the institutions in support only to groups of entrepreneurs, even those that produce external relations for all clustered companies

Redes interorganizacionais e inovação: o caso do pólo joalheiro de Belém

This work is a case study based on Belém Jewelry Pole, whose main issue is to understand how the social network (which the Pole is inserted) influences on innovation process on this area. The main objective is to analyze how interorganizational networks impacted/impact on the potential for innovation, creating both limits and opportunities for the companies development. The adopted method analyzed the historical jewelry industry trajectory since the beginning of mineral extraction in the city of Itaituba (in the Pará State) until nowadays. Primary and secondary data were used allowing the view of the dynamics of the network during transformation periods of the main involved actors in the process. The prospect of embeddedness structural as analysis technique allowed verifying the quality of interactors ties, as well as the visualization of their structures. During the jewelry industry trajectory was verified a change in the quality of social relations, modifying the information flow, trust and associations of various links in the production chain. Both direct and indirect ties facilitated the access to remote networks entering new information related to new products, processes and market aspects. This interaction has led to raising the innovation potential causing a qualitative and quantitative improvement in competitiveness of organizations. Some embedded ties allowed the formation of partnerships bringing various economic earnings for those involved in the relationship. Thus, it is understood how aspects related to the position, architecture and quality of ties in a wide social network influenced on the innovation process and eventual jewelry industry trajectory

ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS

Social network sites (SNS), such as Facebook, Google+ and Twitter, have attracted hundreds of millions of users daily since their appearance. Within SNS, users connect to each other, express their identity, disseminate information and form cooperation by interacting with their connected peers. The increasing popularity and ubiquity of SNS usage and the invaluable user behaviors and connections give birth to many applications and business models. We look into several important problems within the social network ecosystem. The first one is the SNS advertisement allocation problem. The other two are related to trust mechanisms design in social network setting, including local trust inference and global trust evaluation. In SNS advertising, we study the problem of advertisement allocation from the ad platform's angle, and discuss its differences with the advertising model in the search engine setting. By leveraging the connection between social networks and hyperbolic geometry, we propose to solve the problem via approximation using hyperbolic embedding and convex optimization. A hyperbolic embedding method, \hcm, is designed for the SNS ad allocation problem, and several components are introduced to realize the optimization formulation. We show the advantages of our new approach in solving the problem compared to the baseline integer programming (IP) formulation. In studying the problem of trust mechanisms in social networks, we consider the existence of distrust (i.e. negative trust) relationships, and differentiate between the concept of local trust and global trust in social network setting. In the problem of local trust inference, we propose a 2-D trust model. Based on the model, we develop a semiring-based trust inference framework. In global trust evaluation, we consider a general setting with conflicting opinions, and propose a consensus-based approach to solve the complex problem in signed trust networks.

Towards Automated Business Process Deduction through a Social and Collaborative Platform

Part 12: Collaboration Platforms

Mathematical Programming Models for Influence Maximization on Social Networks

In this dissertation, we apply mathematical programming techniques (i.e., integer programming and polyhedral combinatorics) to develop exact approaches for influence maximization on social networks. We study four combinatorial optimization problems that deal with maximizing influence at minimum cost over a social network. To our knowl- edge, all previous work to date involving influence maximization problems has focused on heuristics and approximation. We start with the following viral marketing problem that has attracted a significant amount of interest from the computer science literature. Given a social network, find a target set of customers to seed with a product. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they re- ceive from earlier adopters. The idea is to find the minimum cost that results in the entire network adopting the product. We first study a problem called the Weighted Target Set Selection (WTSS) Prob- lem. In the WTSS problem, the diffusion can take place over as many time periods as needed and a free product is given out to the individuals in the target set. Restricting the number of time periods that the diffusion takes place over to be one, we obtain a problem called the Positive Influence Dominating Set (PIDS) problem. Next, incorporating partial incentives, we consider a problem called the Least Cost Influence Problem (LCIP). The fourth problem studied is the One Time Period Least Cost Influence Problem (1TPLCIP) which is identical to the LCIP except that we restrict the number of time periods that the diffusion takes place over to be one. We apply a common research paradigm to each of these four problems. First, we work on special graphs: trees and cycles. Based on the insights we obtain from special graphs, we develop efficient methods for general graphs. On trees, first, we propose a polynomial time algorithm. More importantly, we present a tight and compact extended formulation. We also project the extended formulation onto the space of the natural vari- ables that gives the polytope on trees. Next, building upon the result for trees---we derive the polytope on cycles for the WTSS problem; as well as a polynomial time algorithm on cycles. This leads to our contribution on general graphs. For the WTSS problem and the LCIP, using the observation that the influence propagation network must be a directed acyclic graph (DAG), the strong formulation for trees can be embedded into a formulation on general graphs. We use this to design and implement a branch-and-cut approach for the WTSS problem and the LCIP. In our computational study, we are able to obtain high quality solutions for random graph instances with up to 10,000 nodes and 20,000 edges (40,000 arcs) within a reasonable amount of time.

Educación para el Desarrollo y Marketing Social: Análisis de la campaña de sensibilización y formación de “InteRed” en la Academia Santa Teresa de Málaga

La Educación para el desarrollo y la ciudadanía global demanda nuevas formas de comunicación efectivas e influyentes, adaptadas a los nuevos tiempos. El marketing social incluye componentes de sensibilización y educativos para cambiar un comportamiento particular en la sociedad. Ambas materias se unen para hacer posible cambios sociales en un mundo altamente interconectado. El presente trabajo analiza el impacto de las campañas de sensibilización (celebración del Día de la Solidaridad) y formación en Educación para el Desarrollo, realizadas por InteRed en el colegio Teresianas de Málaga. En el primer caso se encuestaron a 59 adultos y en el segundo más de 200 niños/as de primaria. Las encuestas fueron diseñadas por profesionales del sector. Los resultados fueron satisfactorios en ambas campañas, sensibilizando al público asistente en el primer caso y desarrollando una actitud crítica-participativa en el segundo, encontrándonos con posibles prácticas de mejoras.