system 1 ggole 29/10 uments de mesure ainsi qu des technique
DESCRIPTION
tifs de la tche Cette SAE prsente diverses activits diriges afin dinitier les lves lutilisation dinstruments de mesure ainsi qu des techniques de travail en laboratoire, au moyen de lUnivers vivant. Page 3 Et la progression Page 4 Page 5 Page 6 Page 7 Les validations Ce qui a t fait 1 re fois : octobre 2010 Mise niveau des connaissances antrieures; Besoins essentiels de la plante; Initiation aux instruments de mesure (balance et cylindre gradu); Initiation un procd de sparation : la filtration; Introduction aux tropismes et la photosynthse; Dcouverte des pigments de couleurs chez la plante. Page 8 Pralables : Capsules techniques sur : la balance; le cylindre gradu; la filtration.TRANSCRIPT
![Page 2: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/2.jpg)
...with software.
Co-founder of the Gephi project - 2008Co-founder of the Linkurious startup - 2013PhD in computer science, UPMC LIP6 - 2013
A few words about me
I democratise graph thinking (with pink titles)
makes graphs handy
![Page 3: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/3.jpg)
Open source project started in 2008Built to solve large graph visualization problemsLatest version downloaded ~ 400,000 times
http://gephi.org
A few words about me / Gephi
makes graphs handy
![Page 4: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/4.jpg)
A few words about me / Gephi
![Page 5: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/5.jpg)
A few words about me / Linkurious
Started by a collaboration with Stanford - Mapping the Republic of Letters and DensityDesign in 2012.Now French startup of 3 people.
Linkurious helps companies make sense of data with user-friendly visualization software.
We help business analysts, R&D teams, developers and scientists.
![Page 7: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/7.jpg)
Beautiful but unreadable pictures?Let’s make graph visualization useful.
![Page 8: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/8.jpg)
0. Why?
1. Key takeaways a. The 5 questions b. User stories c. Design visualization + interaction
2. Fraud detection use case
3. Q&A
How to create and use graph visualization successfully?
Agenda
PRACTICE
PRACTICE
![Page 9: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/9.jpg)
0. Why graph visualization?
Huh...
![Page 10: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/10.jpg)
What is a graph?
This is a graph.
Father Of
Father Of
Siblings
![Page 11: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/11.jpg)
What is a graph? / Nodes & relationships
A graph is a set of nodes linked by relationships.
Father Of
Father Of
Siblings
This is a node
This is a relationship
![Page 12: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/12.jpg)
People, objects, movies, restaurants, music...
Antennas, servers, phones, people...
Supplier, roads, warehouses, products...
Graphs can be usedto model many domains.
Supply chains Social networks Communications
Differents domains where graphs are important
![Page 13: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/13.jpg)
Graph visualization can help you in many ways.
Do you have a graph project?
![Page 14: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/14.jpg)
“The greatest value of a picture is when it forces us to notice what we never expected to see.”
Why?
John Tukey (1962)
![Page 15: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/15.jpg)
How to create and use graph visualization successfully?
1. Key takeaways to kick-start your projects.a. Ask 5 questions.b. Write user stories.c. Design visualization and interaction.
![Page 16: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/16.jpg)
Ask 5 questions / Q1: Data, tadaa?
You need data.sourcing - cleaning - update
![Page 17: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/17.jpg)
sensemaking - scale - complexity
Ask 5 questions / Q1: Data, tadaa?
Can you model data as graphs?
image: Martin Grandjean
![Page 18: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/18.jpg)
Hypothesis discovery, evidence finding
Impact analysis, reportingData modelling, database administration
Set up your goal.
Administrate Understand Monitor
Ask 5 questions / Q2: Why using graph visualization in your project?
images: XKCD & the web
![Page 19: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/19.jpg)
Ask 5 questions / Q3: Who will use it?
Define personas.
data scientist business analyst
developer public audience
images: PhdComics & Despicable Me
![Page 20: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/20.jpg)
Short-term memorymax 7 items otherwise the ability to make decisions drops
Visionmore than 10 000 nodes is generally useless
Ask 5 questions / Q4: What are the constraints?
Acknowledge human limits.
![Page 21: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/21.jpg)
50 nodes – 1B nodes Graph size
Machine performances
Server side VS client side rendering
Interactive VS print
Ask 5 questions / Q4: What are the constraints?
Acknowledge technical limits.
![Page 22: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/22.jpg)
individual use VS collaborative work
artwork VS integrated into an application
Ask 5 questions / Q5: How is it used?
Define scope.
![Page 23: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/23.jpg)
1. What are the data?
2. What is your goal?
3. Who is your end-user?
4. What are the constraints?
5. How is it used?
Ask 5 questions / Summary
The 5 questions
![Page 24: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/24.jpg)
Ask 5 questions / Your turn!
Answer the 5 questions of your project.
PRACTICE
![Page 25: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/25.jpg)
How to create and use graph visualization successfully?
1. Key takeaways to kick-start your projects.a. Ask 5 questions.b. Write user stories.c. Design visualization and interaction.
![Page 26: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/26.jpg)
I define a data model.I generate a significant graph sample.I create a business query with Cypher.I visualize the query result.I iterate on the data model until it is satisfying.
Write user story / The developer story
“I am creating a Neo4j graph database for my application.”
![Page 27: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/27.jpg)
Write user story / Your turn!
Write your own user story.
PRACTICE
![Page 28: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/28.jpg)
How to create and use graph visualization successfully?
1. Key takeaways to kick-start your projects.a. Ask 5 questions.b. Write user stories.c. Design visualization and interaction.
![Page 29: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/29.jpg)
Graph visualization in practice
![Page 30: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/30.jpg)
Design visualization
How to represent graphs?
![Page 31: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/31.jpg)
(a) Nodes are ordered as rows and columns; connections are indicated as filled cells. (b) A matrix representation of a typical biological pathway. in (Gehlenborg 2012)
Design visualization / Common graph representations
Matrices
![Page 32: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/32.jpg)
(a) A directed graph typical of a biological pathway. (b) An undirected graph with nodes arranged in a circle. (c) A spring-embedded layout of data from b. in (Gehlenborg 2012)
Design visualization / Common graph representations
Node-link diagrams
![Page 33: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/33.jpg)
Design visualization
Let’s choose node-link diagrams because it’s more common.
![Page 34: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/34.jpg)
Design visualization
Map data to visual variables.
proximity hierarchy group
![Page 35: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/35.jpg)
Expand
Search
Design interaction
Add interactivityDetails on demand
Filter
![Page 36: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/36.jpg)
Design visualization and interaction / Graph Viz 101
Learn more athttp://linkurio.us/graph-viz-101
![Page 37: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/37.jpg)
How to create and use graph visualization successfully?
1. Key takeaways to kick-start your projects.a. Ask 5 questions.b. Write user stories.c. Design visualization and interaction.
![Page 38: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/38.jpg)
Use case
2. Bank loan fraud detection use case.
![Page 39: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/39.jpg)
Use case / The cost of fraud
$28.6BAITE Group estimates that first party fraud will cost $28.6 billion in credit card losses a year by 2016.
http://news.alaric.com/industry-news/fraud/a-new-approach-to-first-party-fraud-reducing-bad-debt/http://bankinganalyticsblog.fico.com/2013/02/first-party-fraud-it-was-me.html
![Page 40: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/40.jpg)
A criminal uses the fake identity to register a bank
account. He acts like a normal customer and tries to
secure a loan.
Once the criminal feels he cannot get access to more
money he carefully prepares his exit : in a short amount of
time he empties all of his accounts and disappears.
A criminal or a group of criminal mix pieces of
information (addresses, phone numbers, social
security number) to create a “synthetic-identity”.
A look at a common fraud scenario banks face.
Create a fake identity
Go to the bank, ask for a loan
Disappear with the money
Use case / A common fraud scenario
![Page 41: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/41.jpg)
Use case / How do we set up a graph-based fraud detection system?
Let’s ask our 5 questions.
1. What are the data?
2. What is your goal?
3. Who is your end-user?
4. What are the constraints?
5. How is it used?
![Page 42: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/42.jpg)
Use case / Q1: What are the data?
We model customer data as a graph.
Loan$25k
Home address58, Eisenhower Square
Customer nameJ. Smith
Phone number+33 5 68 98 25 74
Credit card1 234$
IDJ. Smith
A graph showing a legitimate customer and the information she is linked to.
![Page 43: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/43.jpg)
Use case / Q1: What are the data?
In a fraud ring people share the same information.
58, Eisenhower Square
14, Roses Street
+33 6 75 89 22 14
$7k
P. Martin
$12,5k +331 42 58 66 00
J. Smith
SSN 17873897893
31195855
$20k
E. Selmati
SSN 1787576553
$45k
P. Smith
SSN 1787579953SSN 1267576553
31184274
![Page 44: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/44.jpg)
Use case / Q2: What is your goal?
We want to detect fake customer identities.
![Page 45: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/45.jpg)
She is a fraud expert but has limited data and computer skills.
She works with a team of data analysts for a large bank.
When an alert is triggered, she checks if the customer account belongs to a potential fraud ring.
Use case / Q3: Who is your end-user?
Our user is a fraud analyst.
image: PhdComics
![Page 46: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/46.jpg)
Thousands of new loans per month.
Time: a few daysInvestigate before transferring more money.
InteractionDetect fraud rings by exploring the graph gradually.
Use case / Q4: What are the constraints?
We have a large graph on a single database.
![Page 47: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/47.jpg)
Use case / Q5: How it is used?
The visualization is embedded in a business process.
Lifecycle events trigger security checks
A new customer opens an account
An existing customer asks for a loan
A customer skips a loan payment
A Neo4j Cypher query runs to detect patterns
An analyst visualizes the connections to make an informed decision.
![Page 48: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/48.jpg)
Use case / The user story
The fraud teams acts faster and more fraud cases can be
avoided.
If something suspicious comes up, the analysts can use Linkurious to quickly assess the situation.
Linkurious allows the fraud teams to go deep in the data and build cases against fraud
rings.
Treat false positives
Investigate serious cases
Save money
Linkurious allows you to control the alerts and make sure your customers are not
treated like criminals.
![Page 49: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/49.jpg)
Max 200 nodes visualizedRelationships information is importantMultiple node categories (address, phone, ..)-> node-link diagram-> icons or node colors by category
Interactivity : yesDisplay node and rels information on demandExpand node connections on demand
Use case / Visualization and interaction design
Design
![Page 50: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/50.jpg)
Use case
Proof-of-concept demo with Linkurious.
![Page 51: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/51.jpg)
Conclusion
Graph visualization can add a great value to your project, learn to leverage it.
![Page 52: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/52.jpg)
Contact us to discuss your projects: [email protected] studies: http://linkurio.us/blogFollow @linkurious #GraphViz101
![Page 53: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/53.jpg)
Q&A
3. Q&A
![Page 54: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/54.jpg)
Detailed use case on our blog :
● Part 1 : http://linkurio.us/how-to-detect-bank-loan-fraud-with-graphs-part-1/● Part 2 : http://linkurio.us/how-to-detect-bank-loan-fraud-with-graphs-part-2/● Neo4j data set : https://www.dropbox.com/s/wk8k5r23syp6kbx/fraud%20detection.zip
GraphGist by Kenny Bastani : http://gist.neo4j.org/?github-neo4j-contrib%2Fgists%2F%2Fother%2FBankFraudDetection.adoc
Video demonstration : https://vimeo.com/76891393 (around the 12 minutes mark)
Graph Visualization 101: http://linkurio.us/graph-viz-101/
Resources
Resources
![Page 55: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/55.jpg)
Research papers
Visual Analysis of Complex Networks for Business Intelligence with Gephi. Sébastien Heymann and Bénédicte Le Grand. to appear in the Proceedings of the 1st International Symposium on Visualisation and Business Intelligence, in conjunction with the 17th International Conference Information Visualisation (IV 2013 - VBI).
Gephi: an open source software for exploring and manipulating networks. Mathieu Bastian, Sébastien Heymann and Mathieu Jacomy. in Proceedings of the Third International AAAI Conference on Weblogs and Social Media (ICWSM'09), in American Journal of Sociology (2009), pp.361-362
Points of View: Bar Charts and Box Plots. M Streit and N Gehlenborg. Nature Methods 11(2):117 (2014).
Book chapters
Exploratory Network Analysis: Visualization and Interaction. Sébastien Heymann and Bénédicte Le Grand. to appear in Hocine Cherifi (editor), Complex Networks and their Applications, Cambridge University Press.
Gephi. Sébastien Heymann. to appear in the Encyclopedia of Social Networks and Mining (ESNAM), Springer.
Books
Exploratory data analysis. Tukey, J. W. (1977).
References
References
![Page 56: system 1 ggole 29/10 uments de mesure ainsi qu des technique](https://reader035.vdocuments.pub/reader035/viewer/2022062604/5f9a1660b64bba391c5d3527/html5/thumbnails/56.jpg)
Linkurious technology
Cloud ready and open source based.