Combining Bottom-up and Top-down Generation of Interactive Knowledge Maps for Enterprise Search

Our research project develops an intranet search engine with concept- browsing functionality, where the user is able to navigate the conceptual level in an interactive, automatically generated knowledge map. This knowledge map visualizes tacit, implicit knowledge, extracted from the intranet, as a network of semantic concepts. Inductive and deductive methods are combined; a text ana- lytics engine extracts knowledge structures from data inductively, and the en- terprise ontology provides a backbone structure to the process deductively. In addition to performing conventional keyword search, the user can browse the semantic network of concepts and associations to find documents and data rec- ords. Also, the user can expand and edit the knowledge network directly. As a vision, we propose a knowledge-management system that provides concept- browsing, based on a knowledge warehouse layer on top of a heterogeneous knowledge base with various systems interfaces. Such a concept browser will empower knowledge workers to interact with knowledge structures.

Top-Down Parsing with Parsing Contexts

The domain of context-free languages has been extensively explored and there exist numerous techniques for parsing (all or a subset of) context-free languages. Unfortunately, some programming languages are not context-free. Using standard context-free parsing techniques to parse a context-sensitive programming language poses a considerable challenge. Im- plementors of programming language parsers have adopted various techniques, such as hand-written parsers, special lex- ers, or post-processing of an ambiguous parser output to deal with that challenge. In this paper we suggest a simple extension of a top-down parser with contextual information. Contrary to the tradi- tional approach that uses only the input stream as an input to a parsing function, we use a parsing context that provides ac- cess to a stream and possibly to other context-sensitive infor- mation. At a same time we keep the context-free formalism so a grammar definition stays simple without mind-blowing context-sensitive rules. We show that our approach can be used for various purposes such as indent-sensitive parsing, a high-precision island parsing or XML (with arbitrary el- ement names) parsing. We demonstrate our solution with PetitParser, a parsing-expression grammar based, top-down, parser combinator framework written in Smalltalk.

Efficient top-down set-sharing analysis using cliques

Abstract. We study the problem of efficient, scalable set-sharing analysis of logic programs. We use the idea of representing sharing information as a pair of abstract substitutions, one of which is a worst-case sharing representation called a clique set, which was previously proposed for the case of inferring pair-sharing. We use the clique-set representation for (1) inferring actual set-sharing information, and (2) analysis within a top-down framework. In particular, we define the new abstract functions required by standard top-down analyses, both for sharing alone and also for the case of including freeness in addition to sharing. We use cliques both as an alternative representation and as widening, defining several widening operators. Our experimental evaluation supports the conclusión that, for inferring set-sharing, as it was the case for inferring pair-sharing, precisión losses are limited, while useful efficieney gains are obtained. We also derive useful conclusions regarding the interactions between thresholds, precisión, efficieney and cost of widening. At the limit, the clique-set representation allowed analyzing some programs that exceeded memory capacity using classical sharing representations.

Deriving a fixpoint computation algorithm for top-down abstract interpretation of logic programs

Bruynooghe described a framework for the top-down abstract interpretation of logic programs. In this framework, abstract interpretation is carried out by constructing an abstract and-or tree in a top-down fashion for a given query and program. Such an abstract interpreter requires fixpoint computation for programs which contain recursive predicates. This paper presents in detail a fixpoint algorithm that has been developed for this purpose and the motivation behind it. We start off by describing a simple-minded algorithm. After pointing out its shortcomings, we present a series of refinements to this algorithm, until we reach the final version. The aim is to give an intuitive grasp and provide justification for the relative complexity of the final algorithm. We also present an informal proof of correctness of the algorithm and some results obtained from an implementation.

Estimating the relative roles of top-down and bottom-up forces on insect herbivore populations: A classic study revisited

Although most ecologists agree that both top-down and bottom-up forces (predation and resource limitation, respectively) act in concert to influence populations of herbivores, it has proven difficult to estimate the relative contributions of such forces in terrestrial systems. Using a combination of time–series analysis of population counts recorded over 16 years and experimental data, we present the first estimates of the relative roles of top-down and bottom-up forces on the population dynamics of two terrestrial insect herbivores on the English oak (Quercus robur). Data suggest that temporal variation in winter moth, Operophtera brumata, density is dominated by time-lagged effects of pupal predators. By comparison, spatial variation in O. brumata density is dominated by host–plant quality. Overall, top-down forces explain 34.2% of population variance, bottom-up forces explain 17.2% of population variance, and 48.6% remains unexplained. In contrast, populations of the green oak tortrix, Tortrix viridana, appear dominated by bottom-up forces. Resource limitation, expressed as intraspecific competition among larvae for oak leaves, explains 29.4% of population variance. Host quality effects explain an additional 5.7% of population variance. We detected no major top-down effects on T. viridana populations. An unknown factor causing a linear decline in T. viridana populations over the 16-year study period accounts for most of the remaining unexplained variance. We discuss the observed differences between the insect species and the utility of time–series analysis as a tool in assessing the relative importance of top-down and bottom-up forces on herbivore populations.

Top-down versus bottom-up and the Ruritanian bean bug

In a recent article, Hunter uses the late George Varley and George Gradwell’s long-term data on the winter moth (Operophtera brumata) and green tortrix (Tortrix viridana) populations to propose a method of quantifying the relative importance of top-down effects (because of natural enemies) and bottom-up effects (because of resource competition) in influencing population dynamics. We believe this approach is deeply flawed. Using Varley and Gradwell’s winter moth study, we show that the problems with Hunter’s analysis lie in his misinterpretation of the population dynamics and his inappropriate use of statistical techniques. We also emphasize the importance of distinguishing clearly between two quite different things: firstly, top-down and bottom-up regulation of populations and secondly, the much simpler task of categorizing factors affecting changes in population density as either top-down or bottom-up processes.

Top-down morphogenesis of colorectal tumors

One of the fundamental tenets of oncology is that tumors arise from stem cells. In the colon, stem cells are thought to reside at the base of crypts. In the early stages of tumorigenesis, however, dysplastic cells are routinely found at the luminal surface of the crypts whereas the cells at the bases of these same crypts appear morphologically normal. To understand this discrepancy, we evaluated the molecular characteristics of cells isolated from the bases and orifices of the same crypts in small colorectal adenomas. We found that the dysplastic cells at the tops of the crypts often exhibited genetic alterations of adenomatous polyposis coli (APC) and neoplasia-associated patterns of gene expression. In contrast, cells located at the base of these same crypts did not contain such alterations and were not clonally related to the contiguous transformed cells above them. These results imply that development of adenomatous polyps proceeds through a top-down mechanism. Genetically altered cells in the superficial portions of the mucosae spread laterally and downward to form new crypts that first connect to preexisting normal crypts and eventually replace them.

Top-down free-energy minimization on protein potential energy landscapes

The hierarchical properties of potential energy landscapes have been used to gain insight into thermodynamic and kinetic properties of protein ensembles. It also may be possible to use them to direct computational searches for thermodynamically stable macroscopic states, i.e., computational protein folding. To this end, we have developed a top-down search procedure in which conformation space is recursively dissected according to the intrinsic hierarchical structure of a landscape's effective-energy barriers. This procedure generates an inverted tree similar to the disconnectivity graphs generated by local minima-clustering methods, but it fundamentally differs in the manner in which the portion of the tree that is to be computationally explored is selected. A key ingredient is a branch-selection algorithm that takes advantage of statistically predictive properties of the landscape to guide searches down the tree branches that are most likely to lead to the physically relevant macroscopic states. Using the computational folding of a β-hairpin-forming peptide as an example, we show that such predictive properties indeed exist and can be used for structure prediction by free-energy global minimization.

O efeito da estimulação top-down e bottom-up no potencial evocado auditivo de tronco encefálico com estímulo complexo

Introdução: Crianças com transtorno fonológico (TF) apresentam dificuldade na percepção de fala, em processar estímulos acústicos quando apresentados de forma rápida e em sequência. A percepção dos sons complexos da fala, dependem da integridade no processo de codificação analisado pelo Sistema Nervoso Auditivo. Por meio do Potencial Evocado Auditivo de Tronco Encefálico com estímulo complexo (PEATEc) é possível investigar a representação neural dos sons em níveis corticais e obter informações diretas sobre como a estrutura do som da sílaba falada é codificada no sistema auditivo. Porém, acredita-se que esse potencial sofre interferências tanto de processos bottom-up quanto top-down, o que não se sabe é quanto e como cada um desses processos modifica as respostas do PEATEc. Uma das formas de investigar a real influência dos aspectos top-down e bottom-up nos resultados do PEATEc é estimulando separadamente esses dois processos por meio do treinamento auditivo e da terapia fonoaudiológica. Objetivo: Verificar o impacto da estimulação sensorial (processamento bottom-up) e cognitiva (processamento top-down), separadamente, nos diferentes domínios da resposta eletrofisiológica do PEATEc. Método: Participaram deste estudo 11 crianças diagnosticadas com TF, com idades entre 7 e 10:11, submetidas a avaliação comportamental e eletrofisiológica e então dividas nos grupos Bottom-up (B-U) (N=6) e Top-down T-D (N=5). A estimulação bottom-up foi voltada ao treinamento das habilidades sensoriais, através de softwares de computador. A estimulação top-down foi realizada por meio de tarefas para estimular as habilidades cognitiva por meio do Programa de Estimulação Fonoaudiológica (PEF). Ambas as estimulações foram aplicadas uma vez por semana, num período de aproximadamente 45 minutos por 12 semanas. Resultados: O grupo B-U apresentou melhoras em relação aos domínios onset e harmônicos e no valor da pontuação do escore após ser submetido à estimulação bottom-up. Por sua vez, após serem submetidos à estimulação top-down, o grupo T-D apresentou melhoras em relação aos domínios onset, espectro-temporal, fronteiras do envelope e harmônicos e para os valores da pontuação do escore. Conclusão: Diante dos resultados obtidos neste estudo, foi possível observar que a estimulação sensorial (processamento bottom-up) e a estimulação cognitiva (processamento top-down) mostraram impactar de forma diferente a resposta eletrofisiológica do PEATEc

PATTIE : an automated tutor for top-down programming /

Vita.

Top-down or bottom-up: the real choice for public services

This article considers two contrasting approaches to reforming public services in order to meet the needs of people living in poverty. The first approach is top-down, involves categorising individuals (as 'hard to help', 'at risk', etc) and invokes scientific backing for justification. The second approach is bottom-up, emancipatory, relates to people as individuals and treats people who have experience of poverty and social exclusion as experts. The article examines each approach through providing brief examples in the fields of unemployment and parenting policy - two fields that have been central to theories of 'cycles of deprivation'. It is suggested here that the two approaches differ in terms of their scale, type of user involvement and type of evidence that is used for their legitimation. While the article suggests that direct comparison between the two approaches is difficult, it highlights the prevalence of top-down approaches towards services for people living in poverty, despite increasing support for bottom-up approaches in other policy areas.

An overview of top-down vs. bottom-up models for informal settlement upgrading in South Africa

The paper explores informal settlement upgrading approaches in South Africa and presents a review of top-down vs. bottom-up models, using experience and lessons learned from the Durban metropolitan area. Reflections on past upgrading efforts suggest that top-down policies in South Africa have not been successful to date. By contrast, participatory techniques, such as planning activism, can be used to enhance community empowerment and a sense of local ownership. This paper reveals that although the notion of ‘bottom-up’, participatory methods for community improvement is often discussed in international development discourses, the tools, processes and new knowledge needed to ensure a successful upgrade are under-utilised. Participation and collaboration can mean various things for informal housing upgrading and often the involvement of local communities is limited to providing feedback in already agreed development decisions from local authorities and construction companies. The paper concludes by suggesting directions for ‘co-producing’ knowledge with communities through participatory, action-research methods and integrating these insights into upgrading mechanisms and policies for housing and infrastructure provision. The cumulative impacts emerging from these approaches could aggregate into local, regional, and national environmental, social and economic benefits able to successfully transform urban areas and ensure self-reliance for local populations.