Google Search

Showing posts with label without. Show all posts
Showing posts with label without. Show all posts

Tuesday, January 29, 2013

Solving puzzles without a picture: New algorithm assembles chromosomes from next generation sequencing data

Jan. 10, 2013 — One of the most difficult problems in the field of genomics is assembling relatively short "reads" of DNA into complete chromosomes. In a new paper published in Proceedings of the National Academy of Sciences an interdisciplinary group of genome and computer scientists has solved this problem, creating an algorithm that can rapidly create "virtual chromosomes" with no prior information about how the genome is organized.

The powerful DNA sequencing methods developed about 15 years ago, known as next generation sequencing (NGS) technologies, create thousands of short fragments. In species whose genetics has already been extensively studied, existing information can be used to organize and order the NGS fragments, rather like using a sketch of the complete picture as a guide to a jigsaw puzzle. But as genome scientists push into less-studied species, it becomes more difficult to finish the puzzle.

To solve this problem, a team led by Harris Lewin, distinguished professor of evolution and ecology and vice chancellor for research at the University of California, Davis and Jian Ma, assistant professor at the University of Illinois at Urbana-Champaign created a computer algorithm that uses the known chromosome organization of one or more known species and NGS information from a newly sequenced genome to create virtual chromosomes.

"We show for the first time that chromosomes can be assembled from NGS data without the aid of a preexisting genetic or physical map of the genome," Lewin said.

The new algorithm will be very useful for large-scale sequencing projects such as G10K, an effort to sequence 10,000 vertebrate genomes of which very few have a map, Lewin said.

"As we have shown previously, there is much to learn about phenotypic evolution from understanding how chromosomes are organized in one species relative to other species," he said.

The algorithm is called RACA (for reference-assisted chromosome assembly), co-developed by Jaebum Kim, now at Konkuk University, South Korea, and Denis Larkin of Aberystwyth University, Wales. Kim wrote the software tool which was evaluated using simulated data, standardized reference genome datasets as well as a primary NGS assembly of the newly sequenced Tibetan antelope genome generated by BGI (Shenzhen, China) in collaboration with Professor Ri-Li Ge at Qinghai University, China. Larkin led the experimental validation, in collaboration with scientists at BGI, proving that predictions of chromosome organization were highly accurate.

Ma said that the new RACA algorithm will perform even better as developing NGS technologies produce longer reads of DNA sequence.

"Even with what is expected from the newest generation of sequencers, complete chromosome assemblies will always be a difficult technical issue, especially for complex genomes. RACA predictions address this problem and can be incorporated into current NGS assembly pipelines," Ma said.

Additional coauthors on the paper are Qingle Cai, Asan, Yongfen Zhang, and Guojie Zhang, BGI-Shenzhen, China; Loretta Auvil and Boris Capitanu, University of Illinois Urbana-Champaign.

The work was supported by grants from the National Science Foundation, National Institutes of Health, U.S. Department of Agriculture, National Research Foundation of Korea, Polish Grid Infrastructure Project, National Basic Research Program of China, Program of International S&T Cooperation of China and the National Natural Science Foundation of China.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by University of California - Davis. The original article was written by Andy Fell.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Journal Reference:

Jaebum Kim, Denis M. Larkin, Qingle Cai, Asan, Yongfen Zhang, Ri-Li Ge, Loretta Auvil, Boris Capitanu, Guojie Zhang, Harris A. Lewin, and Jian Ma. Reference-assisted chromosome assembly. PNAS, January 10, 2013 DOI: 10.1073/pnas.1220349110

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.


View the original article here

Friday, September 7, 2012

Browsing internet sites without the hurdles

ScienceDaily (June 25, 2012) — The majority of websites have major shortcomings. Unclean programming frequently causes excessive load times. Companies are only gradually recognizing the advantages of a barrier-free Internet. Fraunhofer researchers are crafting tools that can be used to monitor compliance with web standards.

For companies in Germany, web accessibility has never been a compelling issue until now -- this was also confirmed by a series of tests conducted in 2011 by the Fraunhofer Institute for Applied Information Technology FIT in Sankt Augustin. The scientists at the Web Compliance Center used their analysis tools to test the "web compliance" -- or adherence to international web standards -- among the Internet sites of German companies listed on the DAX. The outcome: 90 percent of the websites exhibited substantial flaws. For instance, important data could only be found after much effort, the websites took too long to load, or they were deficiently displayed on mobile devices. "'Web compliance' not only means optimizing websites so that they can be used by disabled and older persons," explains Dr. Carlos Velasco of the Web Compliance Center at FIT. "Search engines such as Google also have considerable problems with faulty sites. This may make the sites impossible to find or prevent them from ranking high in search requests. That is why this issue actually deserves a high priority."

Economic advantages through accessibility

An increasing number of companies have since realized that accessibility also comes with major economic advantages. Hewlett Packard Italia, Public-I Group and Polymedia, for example, are participating in the EU research project, "Inclusive Future-Internet Web Services (I2Web)." Coordinated by FIT, the project has a budget of EUR 2.7 million for a 2 and half years. The partners include the University of York (United Kingdom) and the University of Ljubljana (Slovenia), as well as the National Council for the Blind of Ireland and the Foundation for Assistive Technology (FAST). Participating companies offer Internet television, Video On Demand (VOD), online banking services and content management systems. These sites will soon be barrier-free.

Monitoring social networks for illegal activities

To enable site operators to monitor their sites efficiently, the FIT computer scientists had already developed the "imergo Web Compliance Suite" back in 2004. It is composed of a series of tools that can be integrated into content management systems. They review websites for adherence to certain rules, and these not only cover accessibility: for instance, one could monitor a social network such as Facebook for certain word groups that point to illegal activities. A company could also verify if the corporate design standards were being met on all their pages. "Typically, several content editors take care of large websites," says Velasco. "The suite tests whether the logo is located in the right spot on every page, for example."

The EU project "I2Web" launched in 2010 is a kind of progression from the "imergo Web Compliance Suite." The prototype contains, for instance, a development environment for an Expert Viewer. Not all accessibility guidelines can be checked automatically by a software program. For instance, photographs on a website should have a suitable alternative text. While a test tool can detect whether a text exists, it cannot determine if it also "suitably" describes what can be seen in the image. So the Expert Viewer offers a list of all relevant image texts that editors can review for the correctness of content. One important part of the EU project is conformity with interfaces, such as when customers wish to use Video On Demand or Internet TV on their televisions. "I2Web" ensures that the websites work seamlessly on all devices (if possible), and can be operated with complete accessibility.

Given the rapid pace of the Internet's evolution, the researchers at FIT will not soon run out of things to do: they will consistently have to adapt their tools to new browsers, the latest mobile devices and additional interfaces. But their work pays off: Open Text, a leading provider of content management systems, successfully markets the "imergo tools" as an additional option on its products.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Fraunhofer-Gesellschaft.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.


View the original article here

Wednesday, August 15, 2012

Like an orchestra without a conductor: Technology achieves synchronicity by itself

ScienceDaily (July 24, 2012) — Is it possible to sound all the church bells across the country at precisely the same time, without one central agent setting the rhythm? Indeed, it is. Future technologies, such as decentralized control mechanisms for motor vehicle traffic or robot swarms, will increasingly come to rely on the ability to function in a similarly synchronous manner. Researchers from Göttingen and Klagenfurt have now developed a new method of self-organising synchronisation and have delivered mathematical proof of the systems' guaranteed ability to achieve synchrony under their own power.

Orchestras, just like mobile telephone networks, rely on central agents that are responsible for the coordination effort. Both might experience errors: If the conductor or the mobile phone base stations are out of action for any reason, musicians and mobile phones come to a standstill. Self-organising systems offer a solution to this problem. Rather than transmitting mobile phone signals using base stations, the application allows individual mobile phones to forward signals to other mobile phones in their vicinity.

However, this collaboration of devices can only work, if their signals are synchronised. Matching models and computer simulations have been existing for many years. But only now has it been mathematically proven beyond any doubt, that such a system always synchronizes. The essential parts of the algorithm will be published in the New Journal of Physics at the end of July. Additionally, the authors, Johannes Klinglmayr and Christian Bettstetter of the Alpen-Adria-Universität, as well as Christoph Kirst and Marc Timme from the Max Planck Institute for Dynamics and Self-Organization in Göttingen, have filed a corresponding patent applications.

Using the example of church bells, Johannes Klinglmayr illustrates the method: "Imagine, that none of the sacristans has a watch, and there is no central location, that dictates the time. The set of rules that we have developed would nevertheless allow all the bells to chime simultaneously." Thanks to the newly developed method, an incremental adjustment of the time setting takes place at each location in reaction to the signals received. Consequently, after a number of chimes, all church bells sound in synchrony. The essential innovative aspect of this invention is that the method guarantees synchronicity, regardless of the time at the initial church watches. Synchrony is achieved even though some signals are not received or not heard. According to Marc Timme, the idea can be applied in a wide variety of technologies: „Groups of robots could work together to solve problems at distributed locations, making use of this ability to synchronize each other and thus coordinate."

The findings resulted from a collaboration between the Alpen-Adria-Universität Klagenfurt (Institute of Networked and Embedded Systems, Lakeside Labs) and the Max Planck Institute for Dynamics and Self-Organization Göttingen (Network Dynamics Group).

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Alpen-Adria-Universität Klagenfurt | Graz | Wien, via AlphaGalileo.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Journal Reference:

Johannes Klinglmayr, Christoph Kirst, Christian Bettstetter, Marc Timme. Guaranteeing global synchronization in networks with stochastic interactions. New Journal of Physics, 2012; 14 (7): 073031 DOI: 10.1088/1367-2630/14/7/073031

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.


View the original article here

Friday, July 13, 2012

Browsing internet sites without the hurdles

ScienceDaily (June 25, 2012) — The majority of websites have major shortcomings. Unclean programming frequently causes excessive load times. Companies are only gradually recognizing the advantages of a barrier-free Internet. Fraunhofer researchers are crafting tools that can be used to monitor compliance with web standards.

For companies in Germany, web accessibility has never been a compelling issue until now -- this was also confirmed by a series of tests conducted in 2011 by the Fraunhofer Institute for Applied Information Technology FIT in Sankt Augustin. The scientists at the Web Compliance Center used their analysis tools to test the "web compliance" -- or adherence to international web standards -- among the Internet sites of German companies listed on the DAX. The outcome: 90 percent of the websites exhibited substantial flaws. For instance, important data could only be found after much effort, the websites took too long to load, or they were deficiently displayed on mobile devices. "'Web compliance' not only means optimizing websites so that they can be used by disabled and older persons," explains Dr. Carlos Velasco of the Web Compliance Center at FIT. "Search engines such as Google also have considerable problems with faulty sites. This may make the sites impossible to find or prevent them from ranking high in search requests. That is why this issue actually deserves a high priority."

Economic advantages through accessibility

An increasing number of companies have since realized that accessibility also comes with major economic advantages. Hewlett Packard Italia, Public-I Group and Polymedia, for example, are participating in the EU research project, "Inclusive Future-Internet Web Services (I2Web)." Coordinated by FIT, the project has a budget of EUR 2.7 million for a 2 and half years. The partners include the University of York (United Kingdom) and the University of Ljubljana (Slovenia), as well as the National Council for the Blind of Ireland and the Foundation for Assistive Technology (FAST). Participating companies offer Internet television, Video On Demand (VOD), online banking services and content management systems. These sites will soon be barrier-free.

Monitoring social networks for illegal activities

To enable site operators to monitor their sites efficiently, the FIT computer scientists had already developed the "imergo Web Compliance Suite" back in 2004. It is composed of a series of tools that can be integrated into content management systems. They review websites for adherence to certain rules, and these not only cover accessibility: for instance, one could monitor a social network such as Facebook for certain word groups that point to illegal activities. A company could also verify if the corporate design standards were being met on all their pages. "Typically, several content editors take care of large websites," says Velasco. "The suite tests whether the logo is located in the right spot on every page, for example."

The EU project "I2Web" launched in 2010 is a kind of progression from the "imergo Web Compliance Suite." The prototype contains, for instance, a development environment for an Expert Viewer. Not all accessibility guidelines can be checked automatically by a software program. For instance, photographs on a website should have a suitable alternative text. While a test tool can detect whether a text exists, it cannot determine if it also "suitably" describes what can be seen in the image. So the Expert Viewer offers a list of all relevant image texts that editors can review for the correctness of content. One important part of the EU project is conformity with interfaces, such as when customers wish to use Video On Demand or Internet TV on their televisions. "I2Web" ensures that the websites work seamlessly on all devices (if possible), and can be operated with complete accessibility.

Given the rapid pace of the Internet's evolution, the researchers at FIT will not soon run out of things to do: they will consistently have to adapt their tools to new browsers, the latest mobile devices and additional interfaces. But their work pays off: Open Text, a leading provider of content management systems, successfully markets the "imergo tools" as an additional option on its products.

Share this story on Facebook, Twitter, and Google:

Other social bookmarking and sharing tools:

Story Source:

The above story is reprinted from materials provided by Fraunhofer-Gesellschaft.

Note: Materials may be edited for content and length. For further information, please contact the source cited above.

Note: If no author is given, the source is cited instead.

Disclaimer: Views expressed in this article do not necessarily reflect those of ScienceDaily or its staff.


View the original article here