Clustering and Community Detection in Directed Networks: A Survey

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on the edges, making the semantics of the edges non symmetric. An interesting feature that real networks present is the clustering or community structure property, under which the graph topology is organized into modules commonly called communities or clusters. The essence here is that nodes of the same community are highly similar while on the contrary, nodes across communities present low similarity. Revealing the underlying community structure of directed complex networks has become a crucial and interdisciplinary topic with a plethora of applications. Therefore, naturally there is a recent wealth of research production in the area of mining directed graphs - with clustering being the primary method and tool for community detection and evaluation. The goal of this paper is to offer an in-depth review of the methods presented so far for clustering directed networks along with the relevant necessary methodological background and also related applications. The survey commences by offering a concise review of the fundamental concepts and methodological base on which graph clustering algorithms capitalize on. Then we present the relevant work along two orthogonal classifications. The first one is mostly concerned with the methodological principles of the clustering algorithms, while the second one approaches the methods from the viewpoint regarding the properties of a good cluster in a directed network. Further, we present methods and metrics for evaluating graph clustering results, demonstrate interesting application domains and provide promising future research directions.Comment: 86 pages, 17 figures. Physics Reports Journal (To Appear

Urban food strategies in Central and Eastern Europe: what's specific and what's at stake?

Integrating a larger set of instruments into Rural Development Programmes implied an increasing focus on monitoring and evaluation. Against the highly diversified experience with regard to implementation of policy instruments the Common Monitoring and Evaluation Framework has been set up by the EU Commission as a strategic and streamlined method of evaluating programmes’ impacts. Its indicator-based approach mainly reflects the concept of a linear, measure-based intervention logic that falls short of the true nature of RDP operation and impact capacity on rural changes. Besides the different phases of the policy process, i.e. policy design, delivery and evaluation, the regional context with its specific set of challenges and opportunities seems critical to the understanding and improvement of programme performance. In particular the role of local actors can hardly be grasped by quantitative indicators alone, but has to be addressed by assessing processes of social innovation. This shift in the evaluation focus underpins the need to take account of regional implementation specificities and processes of social innovation as decisive elements for programme performance.

Operation Help: Counteracting Sex Trafficking of Women from Russia and Ukraine

Human trafficking is one of the fastest growing criminal activities in today’s world and a violation of human rights. Sex trafficking of women from Russia and Ukraine was enabled by the collapse of the former Soviet Union and the incorporation of the new countries into the global economy. At the same time, this social problem generated a series of anti-trafficking campaigns in Russia, Ukraine, and internationally. This research analyzes social responses to the risks of sex trafficking of women from Russia and Ukraine. The analysis is based on sixteen-month multi-sited field research in Russia and Ukraine. I collected data through participant observation, interviewing, and document analysis. The research provides insight into the supply and demand sides of sex-trafficking markets and describes how sex trafficking of women is integrated into the overall organization of the global sex trade. I use institutional ethnography to map out different anti-trafficking institutions (NGOs, governmental offices, international organizations) and examine social relations engendered by anti-trafficking mobilizations. My research analyzes institutional interventions aimed at minimizing the risks to sex trafficking victims. I explore how the institutional actors form transnational regulatory spaces to combat the problem of sex trafficking. Finally, I analyze how female trafficking survivors negotiate their identities in response to the institutional power of anti-trafficking NGOs that assist them

Mobilizing Social Capital: A Qualitative and Network Analysis of Human Service Organizations

Poverty and homelessness is a social problem that impacts all communities in the U.S. and globally. Social programs that address these issues often focus on mobilizing resources to provide opportunities to increase the social position of their clients and meet their basic needs. Sociological research into this problem, however, has emphasized the influence of social connections in the experiences of individuals in poverty. Social capital is the conceptual representation of actual or potential resources obtained through social network connections. Existing literature regarding social capital has demonstrated that social connections are a critical aspect of human social experience and the ability to overcome obstacles and obtain opportunities for upward social mobility, which may provide an opportunity for individuals to escape poverty. However, much of the literature connecting social capital to homelessness has been directed towards examining the social connections of individuals, and therefore, neglects an analysis of the mobilization of social capital in service organizations. This research addresses this lacuna by examining organizational practices and social network structures in a sample of homeless service providers. The purpose of this study was to analyze the practices of human service organizations that promote the development and utilization of their social network connections. This research thus provides a descriptive review of how organizations mobilize social capital in their community to the benefit of their clients. To frame the analysis, I use sociological theories on social capital, resource mobilization, and social networks to investigate the question of how human service organizations leverage their social connections to the benefit of their clients. To investigate this question, I use a thematic analysis of 10 qualitative interviews, with a sample of organizational leaders from 7 organizations, and a sociometric analysis of the network connections between 83 organizations in the sample’s community. The results demonstrate that the organizations use practices that employ social capital to: a) mobilize collective community resources, b) develop trust and reciprocity between providers and clients, c) produce social solidarity between clients and the community, and d) develop social ties that provide social support and opportunities for upward mobility. The findings provide an outline for identifying social capital in organizations, which can be used in future research to evaluate the effectiveness of mobilizing social capital for individuals experiencing periods of poverty and homelessness. Additionally, the results review the challenges and potential benefits of developing organizational networks. This research contributes to sociological theory and academic literature by offering evidence of social capital in connections between entities other than individuals. In conclusion, this study informs social policy and encourages organizations to act as members of a connected network, as opposed to acting as individual service providers

Managing Intellectual Property to Foster Agricultural Development

Over the past decades, consideration of IPRs has become increasingly important in many areas of agricultural development, including foreign direct investment, technology transfer, trade, investment in innovation, access to genetic resources, and the protection of traditional knowledge. The widening role of IPRs in governing the ownership of—and access to—innovation, information, and knowledge makes them particularly critical in ensuring that developing countries benefit from the introduction of new technologies that could radically alter the welfare of the poor. Failing to improve IPR policies and practices to support the needs of developing countries will eliminate significant development opportunities. The discussion in this note moves away from policy prescriptions to focus on investments to improve how IPRs are used in practice in agricultural development. These investments must be seen as complementary to other investments in agricultural development. IPRs are woven into the context of innovation and R&D. They can enable entrepreneurship and allow the leveraging of private resources for resolving the problems of poverty. Conversely, IPRs issues can delay important scientific advancements, deter investment in products for the poor, and impose crippling transaction costs on organizations if the wrong tools are used or tools are badly applied. The central benefit of pursuing the investments outlined in this note is to build into the system a more robust capacity for strategic and flexible use of IPRs tailored to development goals

Intellectual Property Management in Health and Agricultural Innovation: Executive Guide

Prepared by and for policy-makers, leaders of public sector research establishments, technology transfer professionals, licensing executives, and scientists, this online resource offers up-to-date information and strategies for utilizing the power of both intellectual property and the public domain. Emphasis is placed on advancing innovation in health and agriculture, though many of the principles outlined here are broadly applicable across technology fields. Eschewing ideological debates and general proclamations, the authors always keep their eye on the practical side of IP management. The site is based on a comprehensive Handbook and Executive Guide that provide substantive discussions and analysis of the opportunities awaiting anyone in the field who wants to put intellectual property to work. This multi-volume work contains 153 chapters on a full range of IP topics and over 50 case studies, composed by over 200 authors from North, South, East, and West. If you are a policymaker, a senior administrator, a technology transfer manager, or a scientist, we invite you to use the companion site guide available at http://www.iphandbook.org/index.html The site guide distills the key points of each IP topic covered by the Handbook into simple language and places it in the context of evolving best practices specific to your professional role within the overall picture of IP management

Special Libraries, January 1975

Volume 66, Issue 1https://scholarworks.sjsu.edu/sla_sl_1975/1000/thumbnail.jp