Shortest path Algorithm

Given a graph, the source and the destination, it is an important problem to find the shortest path between the source and the destination. Shortest path is used in scheduling, routing and other application areas.
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) such that the sum of the weights of its constituent edges is minimized. An example is finding the quickest way to get from one location to another on a road map; in this case, the vertices represent locations and the edges represent segments of road and are weighted by the time needed to travel that segment.

# Dijkstra's algorithm solves the single-pair, single-source, and single-destination shortest path problems.
# Bellman-Ford algorithm solves single source problem if edge weights may be negative.

http://en.wikipedia.org/wiki/Shortest_path_problem

Dijkstra's algorithm, conceived by Dutch computer scientist Edsger Dijkstra in 1959, is a graph search algorithm that solves the single-source shortest path problem for a graph with nonnegative edge path costs, producing a shortest path tree. This algorithm is often used in routing. An equivalent algorithm was developed by Edward F. Moore in 1957.

For a given source vertex (node) in the graph, the algorithm finds the path with lowest cost (i.e. the shortest path) between that vertex and every other vertex. It can also be used for finding costs of shortest paths from a single vertex to a single destination vertex by stopping the algorithm once the shortest path to the destination vertex has been determined.

Here is the Pseudocode:
shortestPath(Graph, source){
for each vertex v in Graph {
dist[v] = infinity;
previous[v] = NULL;
}
dist[source] = 0 ;
for all neigbors of source {
add to Quene
}
while Quene is not empty {
u = remove from Quene;

for each neighbor v of u {
length = dist[u] + path(u, v);
if (length < dist[v]) {
dist[v] = length;
previous[v] = u;
}
}
return Graph;
}
}


http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Edit music online

You can create new music and edit music online.
Change the sample rates and mixing.
You can make a home music with your real voice.

URL:

http://www.musiceditingonline.com/

Online music share tools

Web 2.0 tool. share music online.

Share and download music online.
Supports iPod and MP3 players
You can make new friends and connect with old ones.
You can Share, Discover and Download music and videos.


BearShare is a file-sharing program that lets you find, download, share, and publish audio and video files. An ever-growing community of millions of registered users ensures quick location and download of virtually any type of file available on the P2P network. With the power of the Bearshare network you can listen to and download songs that are 100% legal. BearShare 8 allows you to explore and experience the power of the Bearshare network where you can access millions of songs and a great music community instantaneously. With BearShare 8 you get: instant connections, a powerful search engine, and great tools to share and experience music including, playlists, unique compilations and great mood music.


http://www.bearshare.com/

Cloning pets and human being

DNA has the commands and requirements to reproduce part of the body of animal and human being.
More and more companies like to clone part of the body to cure disease instead of cloning the whole body.

Ever since the announcement of Dolly the cloned sheep, the idea of human cloning has been both an area of interest for conspiracy theorists and real scientists alike. Since the release of the movie "The Island," the ethical debate revolving around cloning has only gotten more intense. But how exactly would human cloning work?



Step 1. Grow the human cells. First, you would need to separate and artificially grow your human cells from a provided piece of human tissue. Once you have enough human cells grown you must then transfer those cells on to a piece of media with just enough atmosphere to survive but not continue to divide. This is called a "quiescence" state. These human cells will become the material needed to clone the person that the human tissue was obtained from.

Step 2. Remove the nucleus from an unfertilized human egg cell. When you do this you must be sure to be as careful as possible as causing damage to the rest of the cell could ruin the chances of having a viable clone in future steps. Throw away the nucleus once it has been removed.

Step 3. Implant the quiescent cell into the zona pellucida surrounding the unfertilized egg cell.

Step 4 Shock the cell. Since no actual human cloning has taken place as far as we know thus far, we can not say for sure how long it would take to shock the cell into combining the embryo with the human growth cells from the person to be cloned. Once the two cells have fused together, the electroshock will cause the DNA to move across the membrane into the embryo.

Step 5. Continue these steps until you have a good amount of embryos. Many of your embryos will not survive the process, hence the need for more than one to guarantee that you will be able to produce a clone.

Step 6.

Implant the clone embryo within a surrogate mother until she comes to term and delivers the clone baby.

http://en.wikipedia.org/wiki/Human_cloning

Clone a person genetically. It has the same appearances.
Steps to clone a person.
http://www.ehow.com/how_4495553_clone-person.html


Clone the Dolly sheep.
Dolly (5 July 1996 – 14 February 2003) was a female domestic sheep remarkable in being the first mammal to be cloned from an adult somatic cell, using the process of nuclear transfer.[

http://en.wikipedia.org/wiki/Dolly_(sheep)



Couple pays 155K to clone a dog from NBC news in Jan2009.
http://www.msnbc.msn.com/id/28892792/

Here are the steps to clone a dog.
Cloning a dog will not bring the exact dog back to life, but it will make an genetic replica

http://www.ehow.com/how_4769600_clone-a-dog.html

Innovative cars

Next generation of cars.
Shows hydrogen cars, hybrid cars and electric cars made many companies such as Ford, Honda, Toyota, BMW, ZAP, GM and Norweign Company.
I like fully electric cars because it does not have any pollution.

Risk of Cloud computing

Computation is distributed in a many machines over the network. The data can be too big to store in one computer. The high end machine is also very expensive. Build a clusters of low end machines to satisfy the service economically. The data is stored and computed in a cluster of machines.

A lot company put the data in the data center and share the disk and other resource with a lot of companies. Privacy and security will be an issue. How they will solve those problems? The big company such Miscrosoft and Yahoo will try improve the security.

To know more about risks of cloud computing, please check the following link.

http://news.cnet.com/8301-1001_3-10402398-92.html

Delicious, nutritious food w/low calories & no side-effects (increase metabolism)

The food must have enough nutrition that includes protein, multiple vitamins, minerals, energy and other nutrition. The food must also low calories, no side effects and increase metabolism.

Similar food is available in the market but does not meet all standard yet.
Bernard Food industry Inc produces the high protein food supplement.
The food is high in protein and calories, and have an excellent balance of vitamins and minerals with their superb flavor. The food has high protein , high calories, high calcium, low fat and low sodium.
Fat and the calories are not the same thing. So it high calories but low fat. People don't like the high fat.
Calories can be converted into energy.
It is delicious and economical. The price must be low enough so that most people can afford it.

In the market there is also a product call body balance whole food supplement.
Body Balance Liquid Whole Food is a delicious food phytonutrient supplement and it provides over many natural nutrients required for optimal health for every one. Its nutrition consists of vitamins, and minerals.
Vitamin B can improve the metabolism.

The above food is still not exactly what we are looking for.
Some nutrition can improve metabolism but it will toxic to our body if it is too much .
Experts say supplement of food is not as good as the natural food so far. Natural food contains more nutrition than the food supplement. Food supplement may lack of some type of nutrition. Food supplement is delicious and easy to serve. You don't need to cook.
Experts recommend people to eat natural food instead of the food supplement.
The food is controlled by FDA. FDA is very strict on the food. It will take many years to create the innovative food that we expect.

References:

1. http://www.bernardfoods.com/foodservice/dietspecdietandsupp/nutraceuticalsbeverages.htm
2. http://www.naturalcuresstore.com/product/RA500CF01?gclid=CK3pwZGTt54CFRhfagodEQhWlQ

My research topics

My research work is in the data warehouse area. ETL is the most important part of the data warehouse. How to extract, transform and load data is very important to us.
Improving performance is needed . Data warehouse is optimized for fast access. Traditional databases are good for update, insert and delete. data is stored in a cluster of millions of machines. There many job coping data from databases to the data warehouse. Some jobs are depending on each other and some jobs are independent.
The jobs and its dependency form the dependency graph. It is a challenging problem to find the best schedule for the jobs to improve performance.


Gabcast! ResarchWork #1 - Research Data warehouse

My Research topic.
Explain what is my current research topic.
My research area is broad . I need to narrow the scope sometime.

Free online video editor

Free online video editing.
You can upload video, organize, edit your video and share your video online easily.


http://www.pixorial.com/

The science of SDP

Read this book you will know every thing about SDP.
In the book, "How People Harness their Collective Wisdom and Power, by Alexander Christakis, with Kenneth Bausch", uses more than 200 pages to explain every aspect of SDP.

SDP definition of science all research activities that aim to create high quality observations and make possible improvement on actions. SDP is people science, it goes beyond the observer-independent observations which is called first phase science. SDP is Second phase science, high quality of observations fully depend on the actions which are made improvement by their usage. SDP is Third phase science social system design must be the designers of the system. SDP is axiomatic science that is similar to Euclidean geometry (Complexity axiom, cognitive limitations axiom and saliency axiom).
In physics, the progress toward many solid observations was also traced to Galileo, Newton and Einstein many years ago.

Futirist predictions on Nanotechnology

Nano tech can bring a big changes in biology, materials science, chemistry and daily life.
Futurist predictions mixed on nanotechnology .

http://www.nanowerk.com/news/newsid=1190.php




Nanotechnology, shortened to "nanotech", is the study of the controlling of matter on an atomic and molecular scale. Generally nanotechnology deals with structures of the size 100 nanometers or smaller in at least one dimension, and involves developing materials or devices within that size. Nanotechnology is very diverse, ranging from extensions of conventional device physics to completely new approaches based upon molecular self-assembly, from developing new materials with dimensions on the nanoscale to investigating whether we can directly control matter on the atomic scale.

There has been much debate on the future implications of nanotechnology. Nanotechnology has the potential to create many new materials and devices with a vast range of applications, such as in medicine, electronics and energy production. On the other hand, nanotechnology raises many of the same issues as with any introduction of new technology, including concerns about the toxicity and environmental impact of nanomaterials,[1] and their potential effects on global economics, as well as speculation about various doomsday scenarios. These concerns have led to a debate among advocacy groups and governments on whether special regulation of nanotechnology is warranted.

http://en.wikipedia.org/wiki/Nanotechnology

Turing machine

Many computer scienc estudents know the Turing machine from computing theory course. You use Turing machine to prove your algorithm.
A Turing machine is a theoretical device that manipulates symbols contained on a strip of tape. Despite its simplicity, a Turing machine can be adapted to simulate the logic of any computer algorithm, and is particularly useful in explaining the functions of a CPU inside of a computer.

For definition of turing machine, see wiki:
http://en.wikipedia.org/wiki/Turing_machine


Turing machines, first described by Alan Turing in (Turing 1937), are simple abstract computational devices intended to help investigate the extent and limitations of what can be computed.

Turing, writing before the invention of the modern digital computer, was interested in the question of what it means to be computable. Intuitively a task is computable if one can specify a sequence of instructions which when followed will result in the completion of the task. Such a set of instructions is called an effective procedure, or algorithm, for the task. This intuition must be made precise by defining the capabilities of the device that is to carry out the instructions. Devices with different capabilities may be able to complete different instruction sets, and therefore may result in different classes of computable tasks (see the entry on computability and complexity).

Turing proposed a class of devices that came to be known as Turing machines. These devices lead to a formal notion of computation that we will call Turing-computability.

The proposition that Turing's notion captures exactly the intuitive idea of effective procedure is called the Church-Turing thesis. This proposition, being a claim about the relationship between a formal concept and intuition, is not provable, though it would be refuted by an intuitively acceptable algorithm for a task that is not Turing-computable. That no such counterexample has been found, together with the fact that Turing-computability is equivalent to independently defined notions of computability based on alternative foundations, such as recursive functions and abacus machines, indicates that there is at least something natural about this notion of computability.

Turing machines are not physical objects but mathematical ones. We require neither soldering irons nor silicon chips to build one. The architecture is simply described, and the actions that may be carried out by the machine are simple and unambiguously specified. Turing recognized that it is not necessary to talk about how the machine carries out its actions, but merely to take as given the twin ideas that the machine can carry out the specified actions, and that those actions may be uniquely described.

http://plato.stanford.edu/entries/turing-machine/

Future cars-electric cars

What is electric car ?
It is a vehicle with electric pwoer, electric control system and electric propulsion. Don't need any gasoline and no polution.
More info from wiki page:
http://en.wikipedia.org/wiki/Electric_car

Online video edit

I just found this company acquired by Google does online edit video.
Don't need to buy expensive software like Adobe Premiere and Apple FInal cur pro. Use this one is enough to edit your personal veideo.
http://www.omnisio.com/

Cloud computing and data center

Distribute computing almost the same as cloud computing. Store data in the remote server. Access the data from any computer in the network. You don't need to bring your disk and storage media with you any time.

Cloud computing is the provision of dynamically scalable and often virtualized resources as a service over the Internet on a utility basis.[1][2] Users need not have knowledge of, expertise in, or control over the technology infrastructure in the "cloud" that supports them.[3] Cloud computing services often provide common business applications online that are accessed from a web browser, while the software and data are stored on the servers.

More info from wiki page: http://en.wikipedia.org/wiki/Cloud_computing

References:
1. "Cloud Computing: Clash of the clouds". The Economist. 2009-10-15. Retrieved
2009-11-03.
2. Distinguishing Cloud Computing from Utility Computing,
http://www.ebizq.net/blogs/saasweek/2008/03/distinguishing_cloud_computing/
3. Gartner Says Cloud Computing Will Be As Influential As E-business,
http://www.gartner.com/it/page.jsp?id=707508

Algorithms and Computer Science Maths

I have all the algorithms discussions here. A lot of people know these Algorithms in their class.
Algorithms:
1. Shortest Path : Dijkestra, Bellmanford.
2. Minum Spanning tree: Prim's
3. B+ Tree
4. R+ tree
5. Hashing
6. Their implementation
7. Complexity